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