From: Roman Pen <roman.penyaev@profitbricks.com>
To: unlisted-recipients:; (no To-header on input)
Cc: Roman Pen <roman.penyaev@profitbricks.com>,
Namjae Jeon <namjae.jeon@samsung.com>,
"Theodore Ts'o" <tytso@mit.edu>,
Andreas Dilger <adilger.kernel@dilger.ca>,
linux-ext4@vger.kernel.org, linux-kernel@vger.kernel.org
Subject: [PATCH v2 0/2] ext4: fallocate insert/collapse range fixes
Date: Fri, 6 Jan 2017 21:25:59 +0100 [thread overview]
Message-ID: <20170106202601.32722-1-roman.penyaev@profitbricks.com> (raw)
Hi all,
This is the second version of a patchset which targets two nasty bugs in
a logic responsible for shifting extents. The difference between series
is that in this set the third patch, where I incorrectly tried to optimize
linear search, is skipped.
I ran the 'kvm-xfstests.sh -c 4k -g auto' against b25ead75e7b6 4.10-rc2
with and without my changes. No regressions were found.
1k configuration was run against latest Linus's mainline. Also no
regressions were found.
Two patches in a set target two problems, which can be easily reproduced
by the following new xfstest:
http://www.spinics.net/lists/linux-ext4/msg54965.html
1. On right shift (insert range) start block is not included in the range
and hole appears at the wrong offset. The bug can be easily reproduced by
the following test:
ptr = malloc(4096);
assert(ptr);
fd = open("./ext4.file", O_CREAT | O_TRUNC | O_RDWR, 0600);
assert(fd >= 0);
rc = fallocate(fd, 0, 0, 8192);
assert(rc == 0);
for (i = 0; i < 2048; i++)
*((unsigned short *)ptr + i) = 0xbeef;
rc = pwrite(fd, ptr, 4096, 0);
assert(rc == 4096);
rc = pwrite(fd, ptr, 4096, 4096);
assert(rc == 4096);
for (block = 2; block < 1000; block++) {
rc = fallocate(fd, FALLOC_FL_INSERT_RANGE, 4096, 4096);
assert(rc == 0);
for (i = 0; i < 2048; i++)
*((unsigned short *)ptr + i) = block;
rc = pwrite(fd, ptr, 4096, 4096);
assert(rc == 4096);
}
After the test no zero blocks should appear (test always does pwrite() after
fallocate), but zero blocks do exist:
$ hexdump ./ext4.file | grep '0000 0000'
This bug is targeted by the first patch in the set.
2. Inside ext4_ext_shift_extents() function ext4_find_extent() is called
without EXT4_EX_NOCACHE flag, which should prevent cache population. This
leads to outdated offsets in the extents tree and wrong data blocks, which
can be observed doing read(). That is also quite well reproduced by the
test above.
This is fixed by the second patch.
Roman Pen (2):
ext4: Include forgotten start block on fallocate insert range
ext4: Do not populate extents tree with outdated offsets while
shifting extents
fs/ext4/extents.c | 27 ++++++++++++++++++---------
1 file changed, 18 insertions(+), 9 deletions(-)
Signed-off-by: Roman Pen <roman.penyaev@profitbricks.com>
Cc: Namjae Jeon <namjae.jeon@samsung.com>
Cc: "Theodore Ts'o" <tytso@mit.edu>
Cc: Andreas Dilger <adilger.kernel@dilger.ca>
Cc: linux-ext4@vger.kernel.org
Cc: linux-kernel@vger.kernel.org
--
2.10.2
next reply other threads:[~2017-01-06 20:26 UTC|newest]
Thread overview: 7+ messages / expand[flat|nested] mbox.gz Atom feed top
2017-01-06 20:25 Roman Pen [this message]
2017-01-06 20:26 ` [PATCH v2 1/2] ext4: Include forgotten start block on fallocate insert range Roman Pen
2017-01-07 21:22 ` Theodore Ts'o
2017-01-09 12:36 ` Roman Penyaev
2017-01-06 20:26 ` [PATCH v2 2/2] ext4: Do not populate extents tree with outdated offsets while shifting extents Roman Pen
2017-01-07 21:27 ` Theodore Ts'o
2017-01-09 12:36 ` Roman Penyaev
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=20170106202601.32722-1-roman.penyaev@profitbricks.com \
--to=roman.penyaev@profitbricks.com \
--cc=adilger.kernel@dilger.ca \
--cc=linux-ext4@vger.kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=namjae.jeon@samsung.com \
--cc=tytso@mit.edu \
/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;
as well as URLs for NNTP newsgroup(s).