1#!/usr/bin/env bash
2#
3# Copyright (C) 2009 Red Hat, Inc.
4#
5# This program is free software; you can redistribute it and/or modify
6# it under the terms of the GNU General Public License as published by
7# the Free Software Foundation; either version 2 of the License, or
8# (at your option) any later version.
9#
10# This program is distributed in the hope that it will be useful,
11# but WITHOUT ANY WARRANTY; without even the implied warranty of
12# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13# GNU General Public License for more details.
14#
15# You should have received a copy of the GNU General Public License
16# along with this program.  If not, see <http://www.gnu.org/licenses/>.
17#
18
19do_is_allocated() {
20    local start=$1
21    local size=$2
22    local step=$3
23    local count=$4
24
25    for ((i=1;i<=$count;i++)); do
26        echo alloc $(( start + (i - 1) * step )) $size
27    done
28}
29
30is_allocated() {
31    do_is_allocated "$@" | $QEMU_IO "$TEST_IMG" | _filter_qemu_io
32}
33
34do_io() {
35    local op=$1
36    local start=$2
37    local size=$3
38    local step=$4
39    local count=$5
40    local pattern=$6
41
42    echo === IO: pattern $pattern >&2
43    for ((i=1;i<=$count;i++)); do
44        echo $op -P $pattern $(( start + (i - 1) * step )) $size
45    done
46}
47
48io_pattern() {
49    do_io "$@" | $QEMU_IO "$TEST_IMG" | _filter_qemu_io
50}
51
52io() {
53    local start=$2
54    local pattern=$(( (start >> 9) % 256 ))
55
56    do_io "$@" $pattern | $QEMU_IO "$TEST_IMG" | _filter_qemu_io
57}
58
59io_zero() {
60    do_io "$@" 0 | $QEMU_IO "$TEST_IMG" | _filter_qemu_io
61}
62
63io_test() {
64    local op=$1
65    local offset=$2
66    local cluster_size=$3
67
68    local num_large=$4
69    local num_medium=$((num_large * num_large))
70    local num_small=$((4 * num_medium))
71
72    local half_cluster=$((cluster_size / 2))
73    local quarter_cluster=$((cluster_size / 4))
74    local l2_size=$((cluster_size * cluster_size / 8))
75
76    # Complete clusters
77    io "$op" $offset $cluster_size $cluster_size $num_small
78    offset=$((offset + num_small * $cluster_size))
79
80    # From somewhere in the middle to the end of a cluster
81    io "$op" $((offset + $half_cluster)) $half_cluster $cluster_size $num_small
82    offset=$((offset + num_small * $cluster_size))
83
84    # From the start to somewhere in the middle of a cluster
85    io "$op" $offset $half_cluster $cluster_size $num_small
86    offset=$((offset + num_small * $cluster_size))
87
88    # Completely misaligned (and small)
89    io "$op" $((offset + $quarter_cluster)) $half_cluster $cluster_size $num_small
90    offset=$((offset + num_small * $cluster_size))
91
92    # Spanning multiple clusters
93    io "$op" $((offset + $half_cluster)) $((cluster_size * 2)) $((cluster_size * 3)) $num_medium
94    offset=$((offset + num_medium * 3 * $cluster_size))
95
96    # Spanning multiple L2 tables
97    # L2 table size: 512 clusters of 4k = 2M
98    offset=$(( ((offset + l2_size - 1) & ~(l2_size - 1)) - (3 * half_cluster) ))
99    io "$op" $offset $((6 * half_cluster)) $(( l2_size + half_cluster )) $num_large
100    offset=$((offset + num_large * ( l2_size + half_cluster )))
101}
102
103io_test2() {
104    local orig_offset=$1
105    local cluster_size=$2
106    local num=$3
107
108    # Pattern (repeat after 9 clusters):
109    #        used - used - free - used - compressed - compressed -
110    #        free - free - compressed
111
112    # Write the clusters to be compressed
113    echo === Clusters to be compressed [1]
114    io_pattern writev $((offset + 4 * $cluster_size)) $cluster_size $((9 * $cluster_size)) $num 165
115    echo === Clusters to be compressed [2]
116    io_pattern writev $((offset + 5 * $cluster_size)) $cluster_size $((9 * $cluster_size)) $num 165
117    echo === Clusters to be compressed [3]
118    io_pattern writev $((offset + 8 * $cluster_size)) $cluster_size $((9 * $cluster_size)) $num 165
119
120    mv "$TEST_IMG" "$TEST_IMG.orig"
121    $QEMU_IMG convert -f $IMGFMT -O $IMGFMT -c "$TEST_IMG.orig" "$TEST_IMG"
122
123    # Write the used clusters
124    echo === Used clusters [1]
125    io_pattern writev $((offset + 0 * $cluster_size)) $cluster_size $((9 * $cluster_size)) $num 165
126    echo === Used clusters [2]
127    io_pattern writev $((offset + 1 * $cluster_size)) $cluster_size $((9 * $cluster_size)) $num 165
128    echo === Used clusters [3]
129    io_pattern writev $((offset + 3 * $cluster_size)) $cluster_size $((9 * $cluster_size)) $num 165
130
131    # Read them
132    echo === Read used/compressed clusters
133    io_pattern readv $((offset + 0 * $cluster_size)) $((2 * $cluster_size)) $((9 * $cluster_size)) $num 165
134    io_pattern readv $((offset + 3 * $cluster_size)) $((3 * $cluster_size)) $((9 * $cluster_size)) $num 165
135    io_pattern readv $((offset + 8 * $cluster_size)) $((1 * $cluster_size)) $((9 * $cluster_size)) $num 165
136
137    echo === Read zeros
138    io_zero readv $((offset + 2 * $cluster_size)) $((1 * $cluster_size)) $((9 * $cluster_size)) $num
139    io_zero readv $((offset + 6 * $cluster_size)) $((2 * $cluster_size)) $((9 * $cluster_size)) $num
140}
141