From: Qu Wenruo <wqu@suse.com>
To: Tavian Barnes <tavianator@tavianator.com>, linux-btrfs@vger.kernel.org
Cc: Christoph Hellwig <hch@lst.de>, Chris Mason <clm@fb.com>,
Josef Bacik <josef@toxicpanda.com>,
David Sterba <dsterba@suse.com>,
linux-kernel@vger.kernel.org
Subject: Re: [PATCH] btrfs: Fix race in read_extent_buffer_pages()
Date: Sat, 16 Mar 2024 12:51:33 +1030 [thread overview]
Message-ID: <1eaab597-5cd5-418e-b4b7-304a85dfa935@suse.com> (raw)
In-Reply-To: <1ca6e688950ee82b1526bb3098852af99b75e6ba.1710551459.git.tavianator@tavianator.com>
在 2024/3/16 11:44, Tavian Barnes 写道:
> To prevent concurrent reads for the same extent buffer,
> read_extent_buffer_pages() performs these checks:
>
> /* (1) */
> if (test_bit(EXTENT_BUFFER_UPTODATE, &eb->bflags))
> return 0;
>
> /* (2) */
> if (test_and_set_bit(EXTENT_BUFFER_READING, &eb->bflags))
> goto done;
>
> At this point, it seems safe to start the actual read operation. Once
> that completes, end_bbio_meta_read() does
>
> /* (3) */
> set_extent_buffer_uptodate(eb);
>
> /* (4) */
> clear_bit(EXTENT_BUFFER_READING, &eb->bflags);
>
> Normally, this is enough to ensure only one read happens, and all other
> callers wait for it to finish before returning. Unfortunately, there is
> a racey interleaving:
>
> Thread A | Thread B | Thread C
> ---------+----------+---------
> (1) | |
> | (1) |
> (2) | |
> (3) | |
> (4) | |
> | (2) |
> | | (1)
>
> When this happens, thread B kicks of an unnecessary read. Worse, thread
> C will see UPTODATE set and return immediately, while the read from
> thread B is still in progress. This race could result in tree-checker
> errors like this as the extent buffer is concurrently modified:
>
> BTRFS critical (device dm-0): corrupted node, root=256
> block=8550954455682405139 owner mismatch, have 11858205567642294356
> expect [256, 18446744073709551360]
>
> Fix it by testing UPTODATE again after setting the READING bit, and if
> it's been set, skip the unnecessary read.
>
> Fixes: d7172f52e993 ("btrfs: use per-buffer locking for extent_buffer reading")
> Link: https://lore.kernel.org/linux-btrfs/CAHk-=whNdMaN9ntZ47XRKP6DBes2E5w7fi-0U3H2+PS18p+Pzw@mail.gmail.com/
> Link: https://lore.kernel.org/linux-btrfs/f51a6d5d7432455a6a858d51b49ecac183e0bbc9.1706312914.git.wqu@suse.com/
> Link: https://lore.kernel.org/linux-btrfs/c7241ea4-fcc6-48d2-98c8-b5ea790d6c89@gmx.com/
> Signed-off-by: Tavian Barnes <tavianator@tavianator.com>
Reviewed-by: Qu Wenruo <wqu@suse.com>
Thanks,
Qu
> ---
> fs/btrfs/extent_io.c | 13 +++++++++++++
> 1 file changed, 13 insertions(+)
>
> diff --git a/fs/btrfs/extent_io.c b/fs/btrfs/extent_io.c
> index 7441245b1ceb..61594eaf1f89 100644
> --- a/fs/btrfs/extent_io.c
> +++ b/fs/btrfs/extent_io.c
> @@ -4333,6 +4333,19 @@ int read_extent_buffer_pages(struct extent_buffer *eb, int wait, int mirror_num,
> if (test_and_set_bit(EXTENT_BUFFER_READING, &eb->bflags))
> goto done;
>
> + /*
> + * Between the initial test_bit(EXTENT_BUFFER_UPTODATE) and the above
> + * test_and_set_bit(EXTENT_BUFFER_READING), someone else could have
> + * started and finished reading the same eb. In this case, UPTODATE
> + * will now be set, and we shouldn't read it in again.
> + */
> + if (unlikely(test_bit(EXTENT_BUFFER_UPTODATE, &eb->bflags))) {
> + clear_bit(EXTENT_BUFFER_READING, &eb->bflags);
> + smp_mb__after_atomic();
> + wake_up_bit(&eb->bflags, EXTENT_BUFFER_READING);
> + return 0;
> + }
> +
> clear_bit(EXTENT_BUFFER_READ_ERR, &eb->bflags);
> eb->read_mirror = 0;
> check_buffer_tree_ref(eb);
next prev parent reply other threads:[~2024-03-16 2:21 UTC|newest]
Thread overview: 6+ messages / expand[flat|nested] mbox.gz Atom feed top
2024-03-16 1:14 [PATCH] btrfs: Fix race in read_extent_buffer_pages() Tavian Barnes
2024-03-16 2:21 ` Qu Wenruo [this message]
2024-03-17 20:35 ` Christoph Hellwig
2024-03-22 19:21 ` David Sterba
2024-03-22 22:50 ` Tavian Barnes
2024-03-25 14:04 ` David Sterba
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=1eaab597-5cd5-418e-b4b7-304a85dfa935@suse.com \
--to=wqu@suse.com \
--cc=clm@fb.com \
--cc=dsterba@suse.com \
--cc=hch@lst.de \
--cc=josef@toxicpanda.com \
--cc=linux-btrfs@vger.kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=tavianator@tavianator.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox