btrfs: add test case to make sure autodefrag won't give up the whole cluster when there is a hole in it
PATCH 1/1 btrfs: add test case to make sure autodefrag won't give up the whole cluster when there is a hole in it
In v5.11~v5.15 kernels, there is a regression in autodefrag that if a cluster (up to 256K in size) has even a single hole, the whole cluster will be rejected.
This will greatly reduce the efficiency of autodefrag.
The behavior is fixed in v5.16 by a full rework, although the rework itself has other problems, it at least solves this particular regression.
Here we add a test case to reproduce the case, where we have a 128K cluster, the first half is fragmented extents which can be defragged. The second half is hole.
Make sure autodefrag can defrag the 64K part.
This test needs extra debug feature, which is titled:
[RFC] btrfs: sysfs: introduce <uuid>/debug/cleaner_trigger
--- common/btrfs | 11 +++++ tests/btrfs/256 | 112 ++++++++++++++++++++++++++++++++++++++++++++ tests/btrfs/256.out | 2 + 3 files changed, 125 insertions(+) create mode 100755 tests/btrfs/256 create mode 100644 tests/btrfs/256.out
common/btrfs +11 -0
@@ -496,3 +496,14 @@ _require_btrfs_support_sectorsize() grep -wq $sectorsize /sys/fs/btrfs/features/supported_sectorsizes || \ _notrun "sectorsize $sectorsize is not supported" } + +# Require trigger for cleaner kthread +_require_btrfs_debug_cleaner_trigger() +{ + local fsid + + fsid=$($BTRFS_UTIL_PROG filesystem show $TEST_DIR | grep uuid: |\ + $AWK_PROG '{print $NF}') + test -f /sys/fs/btrfs/$fsid/debug/cleaner_trigger ||\ + _notrun "no cleaner kthread trigger" +}
tests/btrfs/256 new file +112 -0
112 lines not on this page · raw message
tests/btrfs/256.out new file +2 -0
@@ -0,0 +1,2 @@ +QA output created by 256 +Silence is golden
Signature · 1 line
2.34.1
Quoted 79 lines · Qu Wenruo
In v5.11~v5.15 kernels, there is a regression in autodefrag that if a cluster (up to 256K in size) has even a single hole, the whole cluster will be rejected.
This will greatly reduce the efficiency of autodefrag.
The behavior is fixed in v5.16 by a full rework, although the rework itself has other problems, it at least solves this particular regression.
Here we add a test case to reproduce the case, where we have a 128K cluster, the first half is fragmented extents which can be defragged. The second half is hole.
Make sure autodefrag can defrag the 64K part.
This test needs extra debug feature, which is titled:
[RFC] btrfs: sysfs: introduce <uuid>/debug/cleaner_trigger
Signed-off-by Qu Wenruo <[email protected]>--- common/btrfs | 11 +++++ tests/btrfs/256 | 112 ++++++++++++++++++++++++++++++++++++++++++++ tests/btrfs/256.out | 2 + 3 files changed, 125 insertions(+) create mode 100755 tests/btrfs/256 create mode 100644 tests/btrfs/256.outcommon/btrfs +11
-0@@ -496,3 +496,14 @@ _require_btrfs_support_sectorsize() grep -wq $sectorsize /sys/fs/btrfs/features/supported_sectorsizes || \ _notrun "sectorsize $sectorsize is not supported" } + +# Require trigger for cleaner kthread +_require_btrfs_debug_cleaner_trigger() +{ + local fsid + + fsid=$($BTRFS_UTIL_PROG filesystem show $TEST_DIR | grep uuid: |\ + $AWK_PROG '{print $NF}') + test -f /sys/fs/btrfs/$fsid/debug/cleaner_trigger ||\ + _notrun "no cleaner kthread trigger" +}tests/btrfs/256 new file +25
-0@@ -0,0 +1,112 @@ +#! /bin/bash +# SPDX-License-Identifier: GPL-2.0 +# Copyright (C) 2022 SUSE Linux Products GmbH. All Rights Reserved. +# +# FS QA Test 256 +# +# Make sure btrfs auto defrag can properly defrag clusters which has hole +# in the middle +# +. ./common/preamble +_begin_fstest auto defrag quick + +. ./common/btrfs +. ./common/filter + +# real QA test starts here + +# Modify as appropriate. +_supported_fs generic +_require_scratch + +get_extent_disk_sector() +{ + local file=$1 + local offset=$2
tests/btrfs/256 line 35
Quoted 10 lines
tests/btrfs/256 new file +10
-0+ + $XFS_IO_PROG -c "fiemap $offset" "$file" | _filter_xfs_io_fiemap |\ + head -n1 | $AWK_PROG '{print $3}' +} + +# Needs 4K sectorsize, as larger sectorsize can change the file layout. +_require_btrfs_support_sectorsize 4096 + +# We need a way to trigger autodefrag +_require_btrfs_debug_cleaner_trigger
In order to trigger the cleaner, we don't need another special purpose RFC debug patch.
Just mount the fs with "-o commit=1", and then leave the "sleep 3" as it is. We do this in other tests that expect the cleaner thread to do something. Every time the transaction kthread wakes up, it will wake up the cleaner kthread, even if it doesn't have any transaction to commit.
Quoted 6 lines
tests/btrfs/256 new file +6
-0+ +_scratch_mkfs >> $seqres.full + +# Need datacow to show which range is defragged, and we're testing +# autodefrag +_scratch_mount -o datacow,autodefrag
tests/btrfs/256 line 51
Quoted 10 lines
tests/btrfs/256 new file +10
-0+ +fsid=$($BTRFS_UTIL_PROG filesystem show $SCRATCH_MNT |grep uuid: |\ + $AWK_PROG '{print $NF}') + +# Create a layout where we have fragmented extents at [0, 64k) (sync write in +# reserve order), then a hole at [64k, 128k) +$XFS_IO_PROG -f -c "pwrite 48k 16k" -c sync \ + -c "pwrite 32k 16k" -c sync \ + -c "pwrite 16k 16k" -c sync \ + -c "pwrite 0 16k" $SCRATCH_MNT/foobar >> $seqres.full
Instead of adding a bunch of "-c sync", you can pass -s to xfs_io:
xfs_io -f -s -c "pwrite ..." -c "pwrite ..." ...
It does exactly the same.
tests/btrfs/256 line 63
Quoted 12 lines
tests/btrfs/256 new file +12
-0+truncate -s 128k $SCRATCH_MNT/foobar +sync + +old_csum=$(_md5_checksum $SCRATCH_MNT/foobar) +echo "=== File extent layout before autodefrag ===" >> $seqres.full +$XFS_IO_PROG -c "fiemap -v" "$SCRATCH_MNT/foobar" >> $seqres.full +echo "old md5=$old_csum" >> $seqres.full + +old_regular=$(get_extent_disk_sector "$SCRATCH_MNT/foobar" 0) +old_hole=$(get_extent_disk_sector "$SCRATCH_MNT/foobar" 64k) + +# For hole only xfs_io fiemap, there will be no output at all.
You can get around that by not using _filter_xfs_io_fiemap at get_extent_disk_sector.
tests/btrfs/256 line 66
Quoted 3 lines
tests/btrfs/256 new file +3
-0+# Re-fill it to "hole" for later comparison +if [ ! -z $old_hole ]; then + echo "hole not at 128k"
128K -> 64K
Quoted 11 lines
tests/btrfs/256 new file +11
-0+else + old_hole="hole" +fi + +# Now trigger autodefrag +echo 0 > /sys/fs/btrfs/$fsid/debug/cleaner_trigger + +# No good way to wait for autodefrag to finish yet +sleep 3 +sync +
tests/btrfs/256 line 87
Quoted 10 lines
tests/btrfs/256 new file +10
-0+new_csum=$(_md5_checksum $SCRATCH_MNT/foobar) +new_regular=$(get_extent_disk_sector "$SCRATCH_MNT/foobar" 0) +new_hole=$(get_extent_disk_sector "$SCRATCH_MNT/foobar" 64k) + +echo "=== File extent layout after autodefrag ===" >> $seqres.full +$XFS_IO_PROG -c "fiemap -v" "$SCRATCH_MNT/foobar" >> $seqres.full +echo "new md5=$new_csum" >> $seqres.full + +if [ ! -z $new_hole ]; then + echo "hole not at 128k"
64K
Quoted 36 lines
tests/btrfs/256 new file +25
-0+else + new_hole="hole" +fi + +# In v5.11~v5.15 kernels, regular extents won't get defragged, and would trigger +# the following output +if [ $new_regular == $old_regular ]; then + echo "regular extents didn't get defragged" +fi + +# In v5.10 and earlier kernel, autodefrag may choose to defrag holes, +# which should be avoided. +if [ "$new_hole" != "$old_hole" ]; then + echo "hole extents got defragged" +fi + +# Defrag should not change file content +if [ "$new_csum" != "$old_csum" ]; then + echo "file content changed" +fi + +echo "Silence is golden" +# success, all done +status=0 +exittests/btrfs/256.out new file +2
-0@@ -0,0 +1,2 @@ +QA output created by 256 +Silence is goldenSignature · 1 line
2.34.1
Quoted 94 lines · Filipe Manana
Quoted 79 lines · Qu Wenruo
In v5.11~v5.15 kernels, there is a regression in autodefrag that if a cluster (up to 256K in size) has even a single hole, the whole cluster will be rejected.
This will greatly reduce the efficiency of autodefrag.
The behavior is fixed in v5.16 by a full rework, although the rework itself has other problems, it at least solves this particular regression.
Here we add a test case to reproduce the case, where we have a 128K cluster, the first half is fragmented extents which can be defragged. The second half is hole.
Make sure autodefrag can defrag the 64K part.
This test needs extra debug feature, which is titled:
[RFC] btrfs: sysfs: introduce <uuid>/debug/cleaner_trigger
Signed-off-by Qu Wenruo <[email protected]>--- common/btrfs | 11 +++++ tests/btrfs/256 | 112 ++++++++++++++++++++++++++++++++++++++++++++ tests/btrfs/256.out | 2 + 3 files changed, 125 insertions(+)create mode 100755 tests/btrfs/256
create mode 100644 tests/btrfs/256.outcommon/btrfs +11
-0@@ -496,3 +496,14 @@ _require_btrfs_support_sectorsize() grep -wq $sectorsize /sys/fs/btrfs/features/supported_sectorsizes || \ _notrun "sectorsize $sectorsize is not supported" } + +# Require trigger for cleaner kthread +_require_btrfs_debug_cleaner_trigger() +{ + local fsid + + fsid=$($BTRFS_UTIL_PROG filesystem show $TEST_DIR | grep uuid: |\ + $AWK_PROG '{print $NF}') + test -f /sys/fs/btrfs/$fsid/debug/cleaner_trigger ||\ + _notrun "no cleaner kthread trigger" +}tests/btrfs/256 new file +25
-0@@ -0,0 +1,112 @@ +#! /bin/bash +# SPDX-License-Identifier: GPL-2.0 +# Copyright (C) 2022 SUSE Linux Products GmbH. All Rights Reserved. +# +# FS QA Test 256 +# +# Make sure btrfs auto defrag can properly defrag clusters which has hole +# in the middle +# +. ./common/preamble +_begin_fstest auto defrag quick + +. ./common/btrfs +. ./common/filter + +# real QA test starts here + +# Modify as appropriate. +_supported_fs generic +_require_scratch + +get_extent_disk_sector() +{ + local file=$1 + local offset=$2tests/btrfs/256 line 35
Quoted 10 lines
tests/btrfs/256 new file +10
-0+ + $XFS_IO_PROG -c "fiemap $offset" "$file" | _filter_xfs_io_fiemap |\ + head -n1 | $AWK_PROG '{print $3}' +} + +# Needs 4K sectorsize, as larger sectorsize can change the file layout. +_require_btrfs_support_sectorsize 4096 + +# We need a way to trigger autodefrag +_require_btrfs_debug_cleaner_triggerIn order to trigger the cleaner, we don't need another special purpose RFC debug patch.
Quoted 4 lines
Just mount the fs with "-o commit=1", and then leave the "sleep 3" as it is. We do this in other tests that expect the cleaner thread to do something. Every time the transaction kthread wakes up, it will wake up the cleaner kthread, even if it doesn't have any transaction to commit.
Right! That's way better than the RFC patch.
Quoted 24 lines
Quoted 7 lines
tests/btrfs/256 new file +6
-0+ +_scratch_mkfs >> $seqres.full + +# Need datacow to show which range is defragged, and we're testing +# autodefrag +_scratch_mount -o datacow,autodefragtests/btrfs/256 line 51
Quoted 10 lines
tests/btrfs/256 new file +10
-0+ +fsid=$($BTRFS_UTIL_PROG filesystem show $SCRATCH_MNT |grep uuid: |\ + $AWK_PROG '{print $NF}') + +# Create a layout where we have fragmented extents at [0, 64k) (sync write in +# reserve order), then a hole at [64k, 128k) +$XFS_IO_PROG -f -c "pwrite 48k 16k" -c sync \ + -c "pwrite 32k 16k" -c sync \ + -c "pwrite 16k 16k" -c sync \ + -c "pwrite 0 16k" $SCRATCH_MNT/foobar >> $seqres.fullInstead of adding a bunch of "-c sync", you can pass -s to
xfs_io:
xfs_io-f -s -c "pwrite ..." -c "pwrite ..." ...It does exactly the same.
Quoted 15 lines
tests/btrfs/256 line 63
Quoted 12 lines
tests/btrfs/256 new file +12
-0+truncate -s 128k $SCRATCH_MNT/foobar +sync + +old_csum=$(_md5_checksum $SCRATCH_MNT/foobar) +echo "=== File extent layout before autodefrag ===" >> $seqres.full +$XFS_IO_PROG -c "fiemap -v" "$SCRATCH_MNT/foobar" >> $seqres.full +echo "old md5=$old_csum" >> $seqres.full + +old_regular=$(get_extent_disk_sector "$SCRATCH_MNT/foobar" 0) +old_hole=$(get_extent_disk_sector "$SCRATCH_MNT/foobar" 64k) + +# For hole only xfs_io fiemap, there will be no output at all.You can get around that by not using
_filter_xfs_io_fiemapatget_extent_disk_sector.
Unfortunately I have tried and failed.
The problem is really xfs_io fiemap -v will just output nothing if there is only hole.
$ sudo xfs_io -c "fiemap -v" /mnt/btrfs/file2 /mnt/btrfs/file2: EXT: FILE-OFFSET BLOCK-RANGE TOTAL FLAGS 0: [0..31]: 26688..26719 32 0x1 1: [32..63]: hole 32 $ sudo xfs_io -c "fiemap -v 16k" /mnt/btrfs/file2 /mnt/btrfs/file2:
Maybe it would be something to fix in the future?
Anyway, I'll integrate the special hole handling into the helper.
Thanks,
Qu
Quoted 67 lines
tests/btrfs/256 line 66
Quoted 4 lines
tests/btrfs/256 new file +3
-0+# Re-fill it to "hole" for later comparison +if [ ! -z $old_hole ]; then + echo "hole not at 128k"128K -> 64K
Quoted 11 lines
tests/btrfs/256 new file +11
-0+else + old_hole="hole" +fi + +# Now trigger autodefrag +echo 0 > /sys/fs/btrfs/$fsid/debug/cleaner_trigger + +# No good way to wait for autodefrag to finish yet +sleep 3 +sync +tests/btrfs/256 line 87
Quoted 10 lines
tests/btrfs/256 new file +10
-0+new_csum=$(_md5_checksum $SCRATCH_MNT/foobar) +new_regular=$(get_extent_disk_sector "$SCRATCH_MNT/foobar" 0) +new_hole=$(get_extent_disk_sector "$SCRATCH_MNT/foobar" 64k) + +echo "=== File extent layout after autodefrag ===" >> $seqres.full +$XFS_IO_PROG -c "fiemap -v" "$SCRATCH_MNT/foobar" >> $seqres.full +echo "new md5=$new_csum" >> $seqres.full + +if [ ! -z $new_hole ]; then + echo "hole not at 128k"64K
Quoted 36 lines
tests/btrfs/256 new file +25
-0+else + new_hole="hole" +fi + +# In v5.11~v5.15 kernels, regular extents won't get defragged, and would trigger +# the following output +if [ $new_regular == $old_regular ]; then + echo "regular extents didn't get defragged" +fi + +# In v5.10 and earlier kernel, autodefrag may choose to defrag holes, +# which should be avoided. +if [ "$new_hole" != "$old_hole" ]; then + echo "hole extents got defragged" +fi + +# Defrag should not change file content +if [ "$new_csum" != "$old_csum" ]; then + echo "file content changed" +fi + +echo "Silence is golden" +# success, all done +status=0 +exittests/btrfs/256.out new file +2
-1@@ -0,0 +1,2 @@ +QA output created by 256 +Silence is golden --2.34.1
Quoted 20 lines · Qu Wenruo
Quoted 19 lines · Filipe Manana
Quoted 4 lines · Qu Wenruo
tests/btrfs/256 new file +4
-0+get_extent_disk_sector() +{ + local file=$1 + local offset=$2tests/btrfs/256 line 35
Quoted 10 lines
tests/btrfs/256 new file +10
-0+ + $XFS_IO_PROG -c "fiemap $offset" "$file" | _filter_xfs_io_fiemap |\ + head -n1 | $AWK_PROG '{print $3}' +} + +# Needs 4K sectorsize, as larger sectorsize can change the file layout. +_require_btrfs_support_sectorsize 4096 + +# We need a way to trigger autodefrag +_require_btrfs_debug_cleaner_triggerIn order to trigger the cleaner, we don't need another special purpose RFC debug patch.
Quoted 6 lines
Quoted 4 lines
Just mount the fs with "-o commit=1", and then leave the "sleep 3" as it is. We do this in other tests that expect the cleaner thread to do something. Every time the transaction kthread wakes up, it will wake up the cleaner kthread, even if it doesn't have any transaction to commit.
Right! That's way better than the RFC patch.
Also the BTRFS_IOC_SYNC ioctl (available as "btrfs filesystem sync") will wake the transaction kthread.