2 # SPDX-License-Identifier: GPL-2.0
3 # Copyright (c) 2017 Red Hat, Inc. All Rights Reserved.
7 # Test readdir on fragmented multi-fsb dir blocks
9 # If the readahead map ends with a partial multi-fsb dir
10 # block, the loop at the end of xfs_dir2_leaf_readbuf() may
11 # walk off the end of the mapping array, read garbage,
12 # corrupt the loop control counter, and never return.
14 # Failure is a hang; KASAN should also catch this.
17 seqres=$RESULT_DIR/$seq
18 echo "QA output created by $seq"
22 status=1 # failure is the default!
23 trap "_cleanup; exit \$status" 0 1 2 3 15
31 # get standard environment, filters and checks
35 # remove previous $seqres.full before test
38 # real QA test starts here
40 # Modify as appropriate.
43 _require_test_program "punch-alternating"
44 _require_xfs_io_command "falloc"
45 _require_xfs_io_command "fpunch"
47 # We want to mkfs with a very specific geometry
49 _scratch_mkfs "-d size=512m -n size=8192 -i size=1024" >> $seqres.full 2>&1 \
50 || _fail "mkfs failed"
53 # Make a ton of mostly-empty inode clusters so we can always
55 mkdir $SCRATCH_MNT/tmp
56 for I in `seq 1 10000`; do touch $SCRATCH_MNT/tmp/$I; done
58 # These mostly-empty clusters will live here:
59 mkdir $SCRATCH_MNT/clusters
60 for I in `seq 1 32 10000`; do
61 mv $SCRATCH_MNT/tmp/$I $SCRATCH_MNT/clusters;
63 rm -rf $SCRATCH_MNT/tmp
65 # Make our test dir with a couple blocks, should be contiguous
66 mkdir $SCRATCH_MNT/testdir
67 # roughly 20 chars per file
68 for I in `seq 1 100`; do
69 touch $SCRATCH_MNT/testdir/12345678901234567890$I;
73 $XFS_IO_PROG -f -c "falloc 0 70m" $SCRATCH_MNT/fragfile ||
74 _fail "Could not allocate space"
76 # Now completely fragment freespace.
78 space=$(stat -f -c '%f * %S * 95 / 100' $SCRATCH_MNT | $BC_PROG)
79 $XFS_IO_PROG -f -c "falloc 0 $space" $SCRATCH_MNT/fillfile ||
80 _fail "Could not allocate space"
82 df -h $SCRATCH_MNT >> $seqres.full 2>&1
84 # Fill remaining space; let this run to failure
85 dd if=/dev/zero of=$SCRATCH_MNT/spacefile1 oflag=direct >> $seqres.full 2>&1
86 # Fragment our all-consuming file
87 $here/src/punch-alternating $SCRATCH_MNT/fragfile >> $seqres.full 2>&1
89 # Punching might have freed up large-ish swaths of metadata
90 # Consume hopefully any remaining contiguous freespace
91 # (and then some for good measure)
92 dd conv=fsync if=/dev/zero of=$SCRATCH_MNT/spacefile2 bs=1M count=64 >> $seqres.full 2>&1
94 # Now populate the directory so that it must allocate these
96 for I in `seq 1 1400`; do
97 touch $SCRATCH_MNT/testdir/12345678901234567890$I;
100 # Now traverse that ugly thing!
101 find $SCRATCH_MNT/testdir | sort | _filter_scratch | md5sum