1fefac70dSPavel Butsykin#!/usr/bin/env python 2fefac70dSPavel Butsykin# 3fefac70dSPavel Butsykin# Tests for shrinking images 4fefac70dSPavel Butsykin# 5fefac70dSPavel Butsykin# Copyright (c) 2016-2017 Parallels International GmbH 6fefac70dSPavel Butsykin# 7fefac70dSPavel Butsykin# This program is free software; you can redistribute it and/or modify 8fefac70dSPavel Butsykin# it under the terms of the GNU General Public License as published by 9fefac70dSPavel Butsykin# the Free Software Foundation; either version 2 of the License, or 10fefac70dSPavel Butsykin# (at your option) any later version. 11fefac70dSPavel Butsykin# 12fefac70dSPavel Butsykin# This program is distributed in the hope that it will be useful, 13fefac70dSPavel Butsykin# but WITHOUT ANY WARRANTY; without even the implied warranty of 14fefac70dSPavel Butsykin# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 15fefac70dSPavel Butsykin# GNU General Public License for more details. 16fefac70dSPavel Butsykin# 17fefac70dSPavel Butsykin# You should have received a copy of the GNU General Public License 18fefac70dSPavel Butsykin# along with this program. If not, see <http://www.gnu.org/licenses/>. 19fefac70dSPavel Butsykin# 20fefac70dSPavel Butsykin 2168474776SMax Reitzimport os, random, iotests, struct, qcow2, sys 22fefac70dSPavel Butsykinfrom iotests import qemu_img, qemu_io, image_size 23fefac70dSPavel Butsykin 2468474776SMax Reitzif sys.version_info.major == 2: 2568474776SMax Reitz range = xrange 2668474776SMax Reitz 27fefac70dSPavel Butsykintest_img = os.path.join(iotests.test_dir, 'test.img') 28fefac70dSPavel Butsykincheck_img = os.path.join(iotests.test_dir, 'check.img') 29fefac70dSPavel Butsykin 30fefac70dSPavel Butsykindef size_to_int(str): 31fefac70dSPavel Butsykin suff = ['B', 'K', 'M', 'G', 'T'] 32fefac70dSPavel Butsykin return int(str[:-1]) * 1024**suff.index(str[-1:]) 33fefac70dSPavel Butsykin 34fefac70dSPavel Butsykinclass ShrinkBaseClass(iotests.QMPTestCase): 35fefac70dSPavel Butsykin image_len = '128M' 36fefac70dSPavel Butsykin shrink_size = '10M' 37fefac70dSPavel Butsykin chunk_size = '16M' 38fefac70dSPavel Butsykin refcount_bits = '16' 39fefac70dSPavel Butsykin 40fefac70dSPavel Butsykin def __qcow2_check(self, filename): 41fefac70dSPavel Butsykin entry_bits = 3 42fefac70dSPavel Butsykin entry_size = 1 << entry_bits 43fefac70dSPavel Butsykin l1_mask = 0x00fffffffffffe00 449a3a9a63SMax Reitz div_roundup = lambda n, d: (n + d - 1) // d 45fefac70dSPavel Butsykin 46fefac70dSPavel Butsykin def split_by_n(data, n): 4768474776SMax Reitz for x in range(0, len(data), n): 48fefac70dSPavel Butsykin yield struct.unpack('>Q', data[x:x + n])[0] & l1_mask 49fefac70dSPavel Butsykin 50fefac70dSPavel Butsykin def check_l1_table(h, l1_data): 51fefac70dSPavel Butsykin l1_list = list(split_by_n(l1_data, entry_size)) 52fefac70dSPavel Butsykin real_l1_size = div_roundup(h.size, 53fefac70dSPavel Butsykin 1 << (h.cluster_bits*2 - entry_size)) 54fefac70dSPavel Butsykin used, unused = l1_list[:real_l1_size], l1_list[real_l1_size:] 55fefac70dSPavel Butsykin 56fefac70dSPavel Butsykin self.assertTrue(len(used) != 0, "Verifying l1 table content") 57fefac70dSPavel Butsykin self.assertFalse(any(unused), "Verifying l1 table content") 58fefac70dSPavel Butsykin 59fefac70dSPavel Butsykin def check_reftable(fd, h, reftable): 60fefac70dSPavel Butsykin for offset in split_by_n(reftable, entry_size): 61fefac70dSPavel Butsykin if offset != 0: 62fefac70dSPavel Butsykin fd.seek(offset) 63fefac70dSPavel Butsykin cluster = fd.read(1 << h.cluster_bits) 64fefac70dSPavel Butsykin self.assertTrue(any(cluster), "Verifying reftable content") 65fefac70dSPavel Butsykin 66fefac70dSPavel Butsykin with open(filename, "rb") as fd: 67fefac70dSPavel Butsykin h = qcow2.QcowHeader(fd) 68fefac70dSPavel Butsykin 69fefac70dSPavel Butsykin fd.seek(h.l1_table_offset) 70fefac70dSPavel Butsykin l1_table = fd.read(h.l1_size << entry_bits) 71fefac70dSPavel Butsykin 72fefac70dSPavel Butsykin fd.seek(h.refcount_table_offset) 73fefac70dSPavel Butsykin reftable = fd.read(h.refcount_table_clusters << h.cluster_bits) 74fefac70dSPavel Butsykin 75fefac70dSPavel Butsykin check_l1_table(h, l1_table) 76fefac70dSPavel Butsykin check_reftable(fd, h, reftable) 77fefac70dSPavel Butsykin 78fefac70dSPavel Butsykin def __raw_check(self, filename): 79fefac70dSPavel Butsykin pass 80fefac70dSPavel Butsykin 81fefac70dSPavel Butsykin image_check = { 82fefac70dSPavel Butsykin 'qcow2' : __qcow2_check, 83fefac70dSPavel Butsykin 'raw' : __raw_check 84fefac70dSPavel Butsykin } 85fefac70dSPavel Butsykin 86fefac70dSPavel Butsykin def setUp(self): 87fefac70dSPavel Butsykin if iotests.imgfmt == 'raw': 88fefac70dSPavel Butsykin qemu_img('create', '-f', iotests.imgfmt, test_img, self.image_len) 89fefac70dSPavel Butsykin qemu_img('create', '-f', iotests.imgfmt, check_img, 90fefac70dSPavel Butsykin self.shrink_size) 91fefac70dSPavel Butsykin else: 92fefac70dSPavel Butsykin qemu_img('create', '-f', iotests.imgfmt, 93fefac70dSPavel Butsykin '-o', 'cluster_size=' + self.cluster_size + 94fefac70dSPavel Butsykin ',refcount_bits=' + self.refcount_bits, 95fefac70dSPavel Butsykin test_img, self.image_len) 96fefac70dSPavel Butsykin qemu_img('create', '-f', iotests.imgfmt, 97fefac70dSPavel Butsykin '-o', 'cluster_size=%s'% self.cluster_size, 98fefac70dSPavel Butsykin check_img, self.shrink_size) 99fefac70dSPavel Butsykin qemu_io('-c', 'write -P 0xff 0 ' + self.shrink_size, check_img) 100fefac70dSPavel Butsykin 101fefac70dSPavel Butsykin def tearDown(self): 102fefac70dSPavel Butsykin os.remove(test_img) 103fefac70dSPavel Butsykin os.remove(check_img) 104fefac70dSPavel Butsykin 105fefac70dSPavel Butsykin def image_verify(self): 106fefac70dSPavel Butsykin self.assertEqual(image_size(test_img), image_size(check_img), 107fefac70dSPavel Butsykin "Verifying image size") 108fefac70dSPavel Butsykin self.image_check[iotests.imgfmt](self, test_img) 109fefac70dSPavel Butsykin 110fefac70dSPavel Butsykin if iotests.imgfmt == 'raw': 111fefac70dSPavel Butsykin return 112fefac70dSPavel Butsykin self.assertEqual(qemu_img('check', test_img), 0, 113fefac70dSPavel Butsykin "Verifying image corruption") 114fefac70dSPavel Butsykin 115fefac70dSPavel Butsykin def test_empty_image(self): 116fefac70dSPavel Butsykin qemu_img('resize', '-f', iotests.imgfmt, '--shrink', test_img, 117fefac70dSPavel Butsykin self.shrink_size) 118fefac70dSPavel Butsykin 119fefac70dSPavel Butsykin self.assertEqual( 120fefac70dSPavel Butsykin qemu_io('-c', 'read -P 0x00 %s'%self.shrink_size, test_img), 121fefac70dSPavel Butsykin qemu_io('-c', 'read -P 0x00 %s'%self.shrink_size, check_img), 122fefac70dSPavel Butsykin "Verifying image content") 123fefac70dSPavel Butsykin 124fefac70dSPavel Butsykin self.image_verify() 125fefac70dSPavel Butsykin 126fefac70dSPavel Butsykin def test_sequential_write(self): 127fefac70dSPavel Butsykin for offs in range(0, size_to_int(self.image_len), 128fefac70dSPavel Butsykin size_to_int(self.chunk_size)): 129fefac70dSPavel Butsykin qemu_io('-c', 'write -P 0xff %d %s' % (offs, self.chunk_size), 130fefac70dSPavel Butsykin test_img) 131fefac70dSPavel Butsykin 132fefac70dSPavel Butsykin qemu_img('resize', '-f', iotests.imgfmt, '--shrink', test_img, 133fefac70dSPavel Butsykin self.shrink_size) 134fefac70dSPavel Butsykin 135fefac70dSPavel Butsykin self.assertEqual(qemu_img("compare", test_img, check_img), 0, 136fefac70dSPavel Butsykin "Verifying image content") 137fefac70dSPavel Butsykin 138fefac70dSPavel Butsykin self.image_verify() 139fefac70dSPavel Butsykin 140fefac70dSPavel Butsykin def test_random_write(self): 14168474776SMax Reitz offs_list = list(range(0, size_to_int(self.image_len), 14268474776SMax Reitz size_to_int(self.chunk_size))) 143fefac70dSPavel Butsykin random.shuffle(offs_list) 144fefac70dSPavel Butsykin for offs in offs_list: 145fefac70dSPavel Butsykin qemu_io('-c', 'write -P 0xff %d %s' % (offs, self.chunk_size), 146fefac70dSPavel Butsykin test_img) 147fefac70dSPavel Butsykin 148fefac70dSPavel Butsykin qemu_img('resize', '-f', iotests.imgfmt, '--shrink', test_img, 149fefac70dSPavel Butsykin self.shrink_size) 150fefac70dSPavel Butsykin 151fefac70dSPavel Butsykin self.assertEqual(qemu_img("compare", test_img, check_img), 0, 152fefac70dSPavel Butsykin "Verifying image content") 153fefac70dSPavel Butsykin 154fefac70dSPavel Butsykin self.image_verify() 155fefac70dSPavel Butsykin 156fefac70dSPavel Butsykinclass TestShrink512(ShrinkBaseClass): 157fefac70dSPavel Butsykin image_len = '3M' 158fefac70dSPavel Butsykin shrink_size = '1M' 159fefac70dSPavel Butsykin chunk_size = '256K' 160fefac70dSPavel Butsykin cluster_size = '512' 161fefac70dSPavel Butsykin refcount_bits = '64' 162fefac70dSPavel Butsykin 163fefac70dSPavel Butsykinclass TestShrink64K(ShrinkBaseClass): 164fefac70dSPavel Butsykin cluster_size = '64K' 165fefac70dSPavel Butsykin 166fefac70dSPavel Butsykinclass TestShrink1M(ShrinkBaseClass): 167fefac70dSPavel Butsykin cluster_size = '1M' 168fefac70dSPavel Butsykin refcount_bits = '1' 169fefac70dSPavel Butsykin 170fefac70dSPavel ButsykinShrinkBaseClass = None 171fefac70dSPavel Butsykin 172fefac70dSPavel Butsykinif __name__ == '__main__': 173*103cbc77SMax Reitz iotests.main(supported_fmts=['raw', 'qcow2'], 174*103cbc77SMax Reitz supported_protocols=['file']) 175