2 # FS QA Test No. xfs/013
4 # Exercise the free inode btree (finobt). XFS allocates physical inodes in
5 # chunks of 64. Inode records with at least one free inode are stored in the
6 # finobt to optimize free inode lookup. This test runs a workload that creates
7 # and modifies a sparsely allocated set of inodes in combination with an
10 #-----------------------------------------------------------------------
11 # Copyright (c) 2014 Red Hat, Inc. All Rights Reserved.
13 # This program is free software; you can redistribute it and/or
14 # modify it under the terms of the GNU General Public License as
15 # published by the Free Software Foundation.
17 # This program is distributed in the hope that it would be useful,
18 # but WITHOUT ANY WARRANTY; without even the implied warranty of
19 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
20 # GNU General Public License for more details.
22 # You should have received a copy of the GNU General Public License
23 # along with this program; if not, write the Free Software Foundation,
24 # Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
26 #-----------------------------------------------------------------------
30 seqres=$RESULT_DIR/$seq
31 echo "QA output created by $seq"
35 status=1 # failure is the default!
37 # get standard environment, filters and checks
43 killall -9 fsstress 2>/dev/null
46 umount $SCRATCH_MNT 2>/dev/null
49 trap "_cleanup; exit \$status" 0 1 2 3 15
57 for i in $(seq 0 $count)
68 # replace 5% of the dataset
69 for i in $(seq 0 $((count / 20)))
71 file=$((RANDOM % count))
83 iters=$((iters - mindirs))
85 for i in $(seq 1 $iters)
87 need=$dir/dir$((i + mindirs))
97 # real QA test starts here
102 _require_xfs_mkfs_finobt
107 _scratch_mkfs_xfs "-m crc=1,finobt=1 -d agcount=2" | \
108 _filter_mkfs 2>> $seqres.full
111 COUNT=20000 # number of files per directory
112 LOOPS=15 # last loop iteration
113 MINDIRS=2 # number of dirs for the cleaner to leave trailing behind the
114 # most recent (no less than 2 to prevent an rm from trampling a
117 # create initial directory
118 _create $SCRATCH_MNT/dir1 $COUNT
120 # start background cleaner to remove old directories as new ones are created
121 _cleaner $SCRATCH_MNT $LOOPS $MINDIRS &
123 # start a background stress workload on the fs
124 $FSSTRESS_PROG -d $SCRATCH_MNT/fsstress -n 9999999 -p 2 -S t \
125 >> $seqres.full 2>&1 &
127 # Each cycle clones the current directory and makes a random file replacement
128 # pass on the new directory. The directory is copied to the next using hard
129 # links. The replacement pass then randomly removes and replaces ~5% of the
130 # content in the directory. Files replaced as such are effectively marked to be
131 # freed by the background cleaner as it moves forward and removes all of the
132 # previous hard links to the inode. Over several iterations, this workload
133 # creates a sparsely located set of a free inodes across the set and uses the
134 # finobt to allocate new inodes for replacement.
136 for i in $(seq 1 $LOOPS)
138 # hard link the content of the current directory to the next
139 cp -Rl $SCRATCH_MNT/dir$i $SCRATCH_MNT/dir$((i+1))
141 # do a random replacement of files in the new directory
142 _rand_replace $SCRATCH_MNT/dir$((i+1)) $COUNT
148 # clean out the competing fsstress allocations, then everything else
149 rm -rf $SCRATCH_MNT/fsstress
150 rm -rf $SCRATCH_MNT/dir*