]>
Commit | Line | Data |
---|---|---|
f7d0fe02 KW |
1 | /* |
2 | * Block driver for the QCOW version 2 format | |
3 | * | |
4 | * Copyright (c) 2004-2006 Fabrice Bellard | |
5 | * | |
6 | * Permission is hereby granted, free of charge, to any person obtaining a copy | |
7 | * of this software and associated documentation files (the "Software"), to deal | |
8 | * in the Software without restriction, including without limitation the rights | |
9 | * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell | |
10 | * copies of the Software, and to permit persons to whom the Software is | |
11 | * furnished to do so, subject to the following conditions: | |
12 | * | |
13 | * The above copyright notice and this permission notice shall be included in | |
14 | * all copies or substantial portions of the Software. | |
15 | * | |
16 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR | |
17 | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, | |
18 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL | |
19 | * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER | |
20 | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, | |
21 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN | |
22 | * THE SOFTWARE. | |
23 | */ | |
24 | ||
25 | #ifndef BLOCK_QCOW2_H | |
26 | #define BLOCK_QCOW2_H | |
27 | ||
b25b387f | 28 | #include "crypto/block.h" |
10817bf0 | 29 | #include "qemu/coroutine.h" |
f7d0fe02 | 30 | |
14899cdf FN |
31 | //#define DEBUG_ALLOC |
32 | //#define DEBUG_ALLOC2 | |
33 | //#define DEBUG_EXT | |
34 | ||
f7d0fe02 | 35 | #define QCOW_MAGIC (('Q' << 24) | ('F' << 16) | ('I' << 8) | 0xfb) |
f7d0fe02 KW |
36 | |
37 | #define QCOW_CRYPT_NONE 0 | |
38 | #define QCOW_CRYPT_AES 1 | |
4652b8f3 | 39 | #define QCOW_CRYPT_LUKS 2 |
f7d0fe02 KW |
40 | |
41 | #define QCOW_MAX_CRYPT_CLUSTERS 32 | |
ce48f2f4 | 42 | #define QCOW_MAX_SNAPSHOTS 65536 |
f7d0fe02 | 43 | |
2b5d5953 KW |
44 | /* 8 MB refcount table is enough for 2 PB images at 64k cluster size |
45 | * (128 GB for 512 byte clusters, 2 EB for 2 MB clusters) */ | |
46 | #define QCOW_MAX_REFTABLE_SIZE 0x800000 | |
47 | ||
6a83f8b5 KW |
48 | /* 32 MB L1 table is enough for 2 PB images at 64k cluster size |
49 | * (128 GB for 512 byte clusters, 2 EB for 2 MB clusters) */ | |
50 | #define QCOW_MAX_L1_SIZE 0x2000000 | |
51 | ||
5dae6e30 KW |
52 | /* Allow for an average of 1k per snapshot table entry, should be plenty of |
53 | * space for snapshot names and IDs */ | |
54 | #define QCOW_MAX_SNAPSHOTS_SIZE (1024 * QCOW_MAX_SNAPSHOTS) | |
55 | ||
88ddffae VSO |
56 | /* Bitmap header extension constraints */ |
57 | #define QCOW2_MAX_BITMAPS 65535 | |
58 | #define QCOW2_MAX_BITMAP_DIRECTORY_SIZE (1024 * QCOW2_MAX_BITMAPS) | |
59 | ||
f7d0fe02 | 60 | /* indicate that the refcount of the referenced cluster is exactly one. */ |
127c84e1 | 61 | #define QCOW_OFLAG_COPIED (1ULL << 63) |
f7d0fe02 | 62 | /* indicate that the cluster is compressed (they never have the copied flag) */ |
127c84e1 | 63 | #define QCOW_OFLAG_COMPRESSED (1ULL << 62) |
6377af48 | 64 | /* The cluster reads as all zeros */ |
127c84e1 | 65 | #define QCOW_OFLAG_ZERO (1ULL << 0) |
f7d0fe02 | 66 | |
f7d0fe02 | 67 | #define MIN_CLUSTER_BITS 9 |
80ee15a6 | 68 | #define MAX_CLUSTER_BITS 21 |
f7d0fe02 | 69 | |
57e21669 HR |
70 | /* Must be at least 2 to cover COW */ |
71 | #define MIN_L2_CACHE_SIZE 2 /* clusters */ | |
f7d0fe02 | 72 | |
29c1a730 | 73 | /* Must be at least 4 to cover all cases of refcount table growth */ |
440ba08a HR |
74 | #define MIN_REFCOUNT_CACHE_SIZE 4 /* clusters */ |
75 | ||
bc85ef26 HR |
76 | /* Whichever is more */ |
77 | #define DEFAULT_L2_CACHE_CLUSTERS 8 /* clusters */ | |
440ba08a HR |
78 | #define DEFAULT_L2_CACHE_BYTE_SIZE 1048576 /* bytes */ |
79 | ||
80 | /* The refblock cache needs only a fourth of the L2 cache size to cover as many | |
81 | * clusters */ | |
82 | #define DEFAULT_L2_REFCOUNT_SIZE_RATIO 4 | |
29c1a730 | 83 | |
99cce9fa KW |
84 | #define DEFAULT_CLUSTER_SIZE 65536 |
85 | ||
acdfb480 | 86 | |
64aa99d3 KW |
87 | #define QCOW2_OPT_LAZY_REFCOUNTS "lazy-refcounts" |
88 | #define QCOW2_OPT_DISCARD_REQUEST "pass-discard-request" | |
89 | #define QCOW2_OPT_DISCARD_SNAPSHOT "pass-discard-snapshot" | |
90 | #define QCOW2_OPT_DISCARD_OTHER "pass-discard-other" | |
05de7e86 | 91 | #define QCOW2_OPT_OVERLAP "overlap-check" |
ee42b5ce | 92 | #define QCOW2_OPT_OVERLAP_TEMPLATE "overlap-check.template" |
05de7e86 HR |
93 | #define QCOW2_OPT_OVERLAP_MAIN_HEADER "overlap-check.main-header" |
94 | #define QCOW2_OPT_OVERLAP_ACTIVE_L1 "overlap-check.active-l1" | |
95 | #define QCOW2_OPT_OVERLAP_ACTIVE_L2 "overlap-check.active-l2" | |
96 | #define QCOW2_OPT_OVERLAP_REFCOUNT_TABLE "overlap-check.refcount-table" | |
97 | #define QCOW2_OPT_OVERLAP_REFCOUNT_BLOCK "overlap-check.refcount-block" | |
98 | #define QCOW2_OPT_OVERLAP_SNAPSHOT_TABLE "overlap-check.snapshot-table" | |
99 | #define QCOW2_OPT_OVERLAP_INACTIVE_L1 "overlap-check.inactive-l1" | |
100 | #define QCOW2_OPT_OVERLAP_INACTIVE_L2 "overlap-check.inactive-l2" | |
6c1c8d5d HR |
101 | #define QCOW2_OPT_CACHE_SIZE "cache-size" |
102 | #define QCOW2_OPT_L2_CACHE_SIZE "l2-cache-size" | |
103 | #define QCOW2_OPT_REFCOUNT_CACHE_SIZE "refcount-cache-size" | |
279621c0 | 104 | #define QCOW2_OPT_CACHE_CLEAN_INTERVAL "cache-clean-interval" |
acdfb480 | 105 | |
f7d0fe02 KW |
106 | typedef struct QCowHeader { |
107 | uint32_t magic; | |
108 | uint32_t version; | |
109 | uint64_t backing_file_offset; | |
110 | uint32_t backing_file_size; | |
111 | uint32_t cluster_bits; | |
112 | uint64_t size; /* in bytes */ | |
113 | uint32_t crypt_method; | |
114 | uint32_t l1_size; /* XXX: save number of clusters instead ? */ | |
115 | uint64_t l1_table_offset; | |
116 | uint64_t refcount_table_offset; | |
117 | uint32_t refcount_table_clusters; | |
118 | uint32_t nb_snapshots; | |
119 | uint64_t snapshots_offset; | |
6744cbab KW |
120 | |
121 | /* The following fields are only valid for version >= 3 */ | |
122 | uint64_t incompatible_features; | |
123 | uint64_t compatible_features; | |
124 | uint64_t autoclear_features; | |
125 | ||
126 | uint32_t refcount_order; | |
127 | uint32_t header_length; | |
c4217f64 | 128 | } QEMU_PACKED QCowHeader; |
f7d0fe02 | 129 | |
ce48f2f4 KW |
130 | typedef struct QEMU_PACKED QCowSnapshotHeader { |
131 | /* header is 8 byte aligned */ | |
132 | uint64_t l1_table_offset; | |
133 | ||
134 | uint32_t l1_size; | |
135 | uint16_t id_str_size; | |
136 | uint16_t name_size; | |
137 | ||
138 | uint32_t date_sec; | |
139 | uint32_t date_nsec; | |
140 | ||
141 | uint64_t vm_clock_nsec; | |
142 | ||
143 | uint32_t vm_state_size; | |
144 | uint32_t extra_data_size; /* for extension */ | |
145 | /* extra data follows */ | |
146 | /* id_str follows */ | |
147 | /* name follows */ | |
148 | } QCowSnapshotHeader; | |
149 | ||
150 | typedef struct QEMU_PACKED QCowSnapshotExtraData { | |
151 | uint64_t vm_state_size_large; | |
152 | uint64_t disk_size; | |
153 | } QCowSnapshotExtraData; | |
154 | ||
155 | ||
f7d0fe02 KW |
156 | typedef struct QCowSnapshot { |
157 | uint64_t l1_table_offset; | |
158 | uint32_t l1_size; | |
159 | char *id_str; | |
160 | char *name; | |
90b27759 | 161 | uint64_t disk_size; |
c2c9a466 | 162 | uint64_t vm_state_size; |
f7d0fe02 KW |
163 | uint32_t date_sec; |
164 | uint32_t date_nsec; | |
165 | uint64_t vm_clock_nsec; | |
166 | } QCowSnapshot; | |
167 | ||
49381094 KW |
168 | struct Qcow2Cache; |
169 | typedef struct Qcow2Cache Qcow2Cache; | |
170 | ||
4652b8f3 DB |
171 | typedef struct Qcow2CryptoHeaderExtension { |
172 | uint64_t offset; | |
173 | uint64_t length; | |
174 | } QEMU_PACKED Qcow2CryptoHeaderExtension; | |
175 | ||
75bab85c KW |
176 | typedef struct Qcow2UnknownHeaderExtension { |
177 | uint32_t magic; | |
178 | uint32_t len; | |
179 | QLIST_ENTRY(Qcow2UnknownHeaderExtension) next; | |
180 | uint8_t data[]; | |
181 | } Qcow2UnknownHeaderExtension; | |
182 | ||
cfcc4c62 KW |
183 | enum { |
184 | QCOW2_FEAT_TYPE_INCOMPATIBLE = 0, | |
185 | QCOW2_FEAT_TYPE_COMPATIBLE = 1, | |
186 | QCOW2_FEAT_TYPE_AUTOCLEAR = 2, | |
187 | }; | |
188 | ||
c61d0004 SH |
189 | /* Incompatible feature bits */ |
190 | enum { | |
191 | QCOW2_INCOMPAT_DIRTY_BITNR = 0, | |
69c98726 | 192 | QCOW2_INCOMPAT_CORRUPT_BITNR = 1, |
c61d0004 | 193 | QCOW2_INCOMPAT_DIRTY = 1 << QCOW2_INCOMPAT_DIRTY_BITNR, |
69c98726 | 194 | QCOW2_INCOMPAT_CORRUPT = 1 << QCOW2_INCOMPAT_CORRUPT_BITNR, |
c61d0004 | 195 | |
69c98726 HR |
196 | QCOW2_INCOMPAT_MASK = QCOW2_INCOMPAT_DIRTY |
197 | | QCOW2_INCOMPAT_CORRUPT, | |
c61d0004 SH |
198 | }; |
199 | ||
bfe8043e SH |
200 | /* Compatible feature bits */ |
201 | enum { | |
202 | QCOW2_COMPAT_LAZY_REFCOUNTS_BITNR = 0, | |
203 | QCOW2_COMPAT_LAZY_REFCOUNTS = 1 << QCOW2_COMPAT_LAZY_REFCOUNTS_BITNR, | |
204 | ||
205 | QCOW2_COMPAT_FEAT_MASK = QCOW2_COMPAT_LAZY_REFCOUNTS, | |
206 | }; | |
207 | ||
88ddffae VSO |
208 | /* Autoclear feature bits */ |
209 | enum { | |
210 | QCOW2_AUTOCLEAR_BITMAPS_BITNR = 0, | |
211 | QCOW2_AUTOCLEAR_BITMAPS = 1 << QCOW2_AUTOCLEAR_BITMAPS_BITNR, | |
212 | ||
213 | QCOW2_AUTOCLEAR_MASK = QCOW2_AUTOCLEAR_BITMAPS, | |
214 | }; | |
215 | ||
6cfcb9b8 KW |
216 | enum qcow2_discard_type { |
217 | QCOW2_DISCARD_NEVER = 0, | |
218 | QCOW2_DISCARD_ALWAYS, | |
219 | QCOW2_DISCARD_REQUEST, | |
220 | QCOW2_DISCARD_SNAPSHOT, | |
221 | QCOW2_DISCARD_OTHER, | |
222 | QCOW2_DISCARD_MAX | |
223 | }; | |
224 | ||
cfcc4c62 KW |
225 | typedef struct Qcow2Feature { |
226 | uint8_t type; | |
227 | uint8_t bit; | |
228 | char name[46]; | |
229 | } QEMU_PACKED Qcow2Feature; | |
230 | ||
0b919fae KW |
231 | typedef struct Qcow2DiscardRegion { |
232 | BlockDriverState *bs; | |
233 | uint64_t offset; | |
234 | uint64_t bytes; | |
235 | QTAILQ_ENTRY(Qcow2DiscardRegion) next; | |
236 | } Qcow2DiscardRegion; | |
237 | ||
7453c96b HR |
238 | typedef uint64_t Qcow2GetRefcountFunc(const void *refcount_array, |
239 | uint64_t index); | |
240 | typedef void Qcow2SetRefcountFunc(void *refcount_array, | |
241 | uint64_t index, uint64_t value); | |
242 | ||
88ddffae VSO |
243 | typedef struct Qcow2BitmapHeaderExt { |
244 | uint32_t nb_bitmaps; | |
245 | uint32_t reserved32; | |
246 | uint64_t bitmap_directory_size; | |
247 | uint64_t bitmap_directory_offset; | |
248 | } QEMU_PACKED Qcow2BitmapHeaderExt; | |
249 | ||
ff99129a | 250 | typedef struct BDRVQcow2State { |
f7d0fe02 KW |
251 | int cluster_bits; |
252 | int cluster_size; | |
253 | int cluster_sectors; | |
254 | int l2_bits; | |
255 | int l2_size; | |
256 | int l1_size; | |
257 | int l1_vm_state_index; | |
1d13d654 HR |
258 | int refcount_block_bits; |
259 | int refcount_block_size; | |
f7d0fe02 KW |
260 | int csize_shift; |
261 | int csize_mask; | |
262 | uint64_t cluster_offset_mask; | |
263 | uint64_t l1_table_offset; | |
264 | uint64_t *l1_table; | |
29c1a730 KW |
265 | |
266 | Qcow2Cache* l2_table_cache; | |
267 | Qcow2Cache* refcount_block_cache; | |
279621c0 AG |
268 | QEMUTimer *cache_clean_timer; |
269 | unsigned cache_clean_interval; | |
29c1a730 | 270 | |
f7d0fe02 KW |
271 | uint8_t *cluster_cache; |
272 | uint8_t *cluster_data; | |
273 | uint64_t cluster_cache_offset; | |
72cf2d4f | 274 | QLIST_HEAD(QCowClusterAlloc, QCowL2Meta) cluster_allocs; |
f7d0fe02 KW |
275 | |
276 | uint64_t *refcount_table; | |
277 | uint64_t refcount_table_offset; | |
278 | uint32_t refcount_table_size; | |
7061a078 | 279 | uint32_t max_refcount_table_index; /* Last used entry in refcount_table */ |
bb572aef KW |
280 | uint64_t free_cluster_index; |
281 | uint64_t free_byte_offset; | |
f7d0fe02 | 282 | |
68d100e9 KW |
283 | CoMutex lock; |
284 | ||
4652b8f3 | 285 | Qcow2CryptoHeaderExtension crypto_header; /* QCow2 header extension */ |
b25b387f DB |
286 | QCryptoBlockOpenOptions *crypto_opts; /* Disk encryption runtime options */ |
287 | QCryptoBlock *crypto; /* Disk encryption format driver */ | |
4652b8f3 DB |
288 | bool crypt_physical_offset; /* Whether to use virtual or physical offset |
289 | for encryption initialization vector tweak */ | |
f7d0fe02 | 290 | uint32_t crypt_method_header; |
f7d0fe02 KW |
291 | uint64_t snapshots_offset; |
292 | int snapshots_size; | |
ce48f2f4 | 293 | unsigned int nb_snapshots; |
f7d0fe02 | 294 | QCowSnapshot *snapshots; |
06d9260f | 295 | |
88ddffae VSO |
296 | uint32_t nb_bitmaps; |
297 | uint64_t bitmap_directory_size; | |
298 | uint64_t bitmap_directory_offset; | |
299 | ||
06d9260f | 300 | int flags; |
6744cbab | 301 | int qcow_version; |
74c4510a | 302 | bool use_lazy_refcounts; |
b6481f37 | 303 | int refcount_order; |
346a53df HR |
304 | int refcount_bits; |
305 | uint64_t refcount_max; | |
6744cbab | 306 | |
7453c96b HR |
307 | Qcow2GetRefcountFunc *get_refcount; |
308 | Qcow2SetRefcountFunc *set_refcount; | |
309 | ||
67af674e KW |
310 | bool discard_passthrough[QCOW2_DISCARD_MAX]; |
311 | ||
3e355390 | 312 | int overlap_check; /* bitmask of Qcow2MetadataOverlap values */ |
85186ebd | 313 | bool signaled_corruption; |
3e355390 | 314 | |
6744cbab KW |
315 | uint64_t incompatible_features; |
316 | uint64_t compatible_features; | |
317 | uint64_t autoclear_features; | |
318 | ||
319 | size_t unknown_header_fields_size; | |
320 | void* unknown_header_fields; | |
75bab85c | 321 | QLIST_HEAD(, Qcow2UnknownHeaderExtension) unknown_header_ext; |
0b919fae KW |
322 | QTAILQ_HEAD (, Qcow2DiscardRegion) discards; |
323 | bool cache_discards; | |
e4603fe1 KW |
324 | |
325 | /* Backing file path and format as stored in the image (this is not the | |
326 | * effective path/format, which may be the result of a runtime option | |
327 | * override) */ | |
328 | char *image_backing_file; | |
329 | char *image_backing_format; | |
ff99129a | 330 | } BDRVQcow2State; |
f7d0fe02 | 331 | |
593fb83c KW |
332 | typedef struct Qcow2COWRegion { |
333 | /** | |
334 | * Offset of the COW region in bytes from the start of the first cluster | |
335 | * touched by the request. | |
336 | */ | |
e034f5bc | 337 | unsigned offset; |
593fb83c | 338 | |
85567393 | 339 | /** Number of bytes to copy */ |
e034f5bc | 340 | unsigned nb_bytes; |
593fb83c KW |
341 | } Qcow2COWRegion; |
342 | ||
f50f88b9 KW |
343 | /** |
344 | * Describes an in-flight (part of a) write request that writes to clusters | |
345 | * that are not referenced in their L2 table yet. | |
346 | */ | |
45aba42f KW |
347 | typedef struct QCowL2Meta |
348 | { | |
1d3afd64 | 349 | /** Guest offset of the first newly allocated cluster */ |
45aba42f | 350 | uint64_t offset; |
1d3afd64 | 351 | |
1d3afd64 | 352 | /** Host offset of the first newly allocated cluster */ |
250196f1 | 353 | uint64_t alloc_offset; |
1d3afd64 | 354 | |
1d3afd64 | 355 | /** Number of newly allocated clusters */ |
45aba42f | 356 | int nb_clusters; |
1d3afd64 | 357 | |
564a6b69 HR |
358 | /** Do not free the old clusters */ |
359 | bool keep_old_clusters; | |
360 | ||
1d3afd64 KW |
361 | /** |
362 | * Requests that overlap with this allocation and wait to be restarted | |
363 | * when the allocating request has completed. | |
364 | */ | |
68d100e9 | 365 | CoQueue dependent_requests; |
f214978a | 366 | |
593fb83c KW |
367 | /** |
368 | * The COW Region between the start of the first allocated cluster and the | |
369 | * area the guest actually writes to. | |
370 | */ | |
371 | Qcow2COWRegion cow_start; | |
372 | ||
373 | /** | |
374 | * The COW Region between the area the guest actually writes to and the | |
375 | * end of the last allocated cluster. | |
376 | */ | |
377 | Qcow2COWRegion cow_end; | |
378 | ||
ee22a9d8 AG |
379 | /** |
380 | * The I/O vector with the data from the actual guest write request. | |
381 | * If non-NULL, this is meant to be merged together with the data | |
382 | * from @cow_start and @cow_end into one single write operation. | |
383 | */ | |
384 | QEMUIOVector *data_qiov; | |
385 | ||
88c6588c KW |
386 | /** Pointer to next L2Meta of the same write request */ |
387 | struct QCowL2Meta *next; | |
388 | ||
72cf2d4f | 389 | QLIST_ENTRY(QCowL2Meta) next_in_flight; |
45aba42f KW |
390 | } QCowL2Meta; |
391 | ||
3ef95218 | 392 | typedef enum QCow2ClusterType { |
68d000a3 | 393 | QCOW2_CLUSTER_UNALLOCATED, |
fdfab37d EB |
394 | QCOW2_CLUSTER_ZERO_PLAIN, |
395 | QCOW2_CLUSTER_ZERO_ALLOC, | |
68d000a3 KW |
396 | QCOW2_CLUSTER_NORMAL, |
397 | QCOW2_CLUSTER_COMPRESSED, | |
3ef95218 | 398 | } QCow2ClusterType; |
68d000a3 | 399 | |
a40f1c2a HR |
400 | typedef enum QCow2MetadataOverlap { |
401 | QCOW2_OL_MAIN_HEADER_BITNR = 0, | |
402 | QCOW2_OL_ACTIVE_L1_BITNR = 1, | |
403 | QCOW2_OL_ACTIVE_L2_BITNR = 2, | |
404 | QCOW2_OL_REFCOUNT_TABLE_BITNR = 3, | |
405 | QCOW2_OL_REFCOUNT_BLOCK_BITNR = 4, | |
406 | QCOW2_OL_SNAPSHOT_TABLE_BITNR = 5, | |
407 | QCOW2_OL_INACTIVE_L1_BITNR = 6, | |
408 | QCOW2_OL_INACTIVE_L2_BITNR = 7, | |
409 | ||
410 | QCOW2_OL_MAX_BITNR = 8, | |
411 | ||
412 | QCOW2_OL_NONE = 0, | |
413 | QCOW2_OL_MAIN_HEADER = (1 << QCOW2_OL_MAIN_HEADER_BITNR), | |
414 | QCOW2_OL_ACTIVE_L1 = (1 << QCOW2_OL_ACTIVE_L1_BITNR), | |
415 | QCOW2_OL_ACTIVE_L2 = (1 << QCOW2_OL_ACTIVE_L2_BITNR), | |
416 | QCOW2_OL_REFCOUNT_TABLE = (1 << QCOW2_OL_REFCOUNT_TABLE_BITNR), | |
417 | QCOW2_OL_REFCOUNT_BLOCK = (1 << QCOW2_OL_REFCOUNT_BLOCK_BITNR), | |
418 | QCOW2_OL_SNAPSHOT_TABLE = (1 << QCOW2_OL_SNAPSHOT_TABLE_BITNR), | |
419 | QCOW2_OL_INACTIVE_L1 = (1 << QCOW2_OL_INACTIVE_L1_BITNR), | |
420 | /* NOTE: Checking overlaps with inactive L2 tables will result in bdrv | |
421 | * reads. */ | |
422 | QCOW2_OL_INACTIVE_L2 = (1 << QCOW2_OL_INACTIVE_L2_BITNR), | |
423 | } QCow2MetadataOverlap; | |
424 | ||
4a273c39 HR |
425 | /* Perform all overlap checks which can be done in constant time */ |
426 | #define QCOW2_OL_CONSTANT \ | |
427 | (QCOW2_OL_MAIN_HEADER | QCOW2_OL_ACTIVE_L1 | QCOW2_OL_REFCOUNT_TABLE | \ | |
428 | QCOW2_OL_SNAPSHOT_TABLE) | |
429 | ||
a40f1c2a HR |
430 | /* Perform all overlap checks which don't require disk access */ |
431 | #define QCOW2_OL_CACHED \ | |
4a273c39 HR |
432 | (QCOW2_OL_CONSTANT | QCOW2_OL_ACTIVE_L2 | QCOW2_OL_REFCOUNT_BLOCK | \ |
433 | QCOW2_OL_INACTIVE_L1) | |
434 | ||
435 | /* Perform all overlap checks */ | |
436 | #define QCOW2_OL_ALL \ | |
437 | (QCOW2_OL_CACHED | QCOW2_OL_INACTIVE_L2) | |
a40f1c2a | 438 | |
46bae927 HT |
439 | #define L1E_OFFSET_MASK 0x00fffffffffffe00ULL |
440 | #define L2E_OFFSET_MASK 0x00fffffffffffe00ULL | |
68d000a3 KW |
441 | #define L2E_COMPRESSED_OFFSET_SIZE_MASK 0x3fffffffffffffffULL |
442 | ||
46bae927 | 443 | #define REFT_OFFSET_MASK 0xfffffffffffffe00ULL |
76dc9e0c | 444 | |
ff99129a | 445 | static inline int64_t start_of_cluster(BDRVQcow2State *s, int64_t offset) |
3b8e2e26 KW |
446 | { |
447 | return offset & ~(s->cluster_size - 1); | |
448 | } | |
449 | ||
ff99129a | 450 | static inline int64_t offset_into_cluster(BDRVQcow2State *s, int64_t offset) |
c37f4cd7 KW |
451 | { |
452 | return offset & (s->cluster_size - 1); | |
453 | } | |
454 | ||
b6d36def | 455 | static inline uint64_t size_to_clusters(BDRVQcow2State *s, uint64_t size) |
f7d0fe02 KW |
456 | { |
457 | return (size + (s->cluster_size - 1)) >> s->cluster_bits; | |
458 | } | |
459 | ||
ff99129a | 460 | static inline int64_t size_to_l1(BDRVQcow2State *s, int64_t size) |
419b19d9 SH |
461 | { |
462 | int shift = s->cluster_bits + s->l2_bits; | |
463 | return (size + (1ULL << shift) - 1) >> shift; | |
464 | } | |
465 | ||
ff99129a | 466 | static inline int offset_to_l2_index(BDRVQcow2State *s, int64_t offset) |
17a71e58 KW |
467 | { |
468 | return (offset >> s->cluster_bits) & (s->l2_size - 1); | |
469 | } | |
470 | ||
c142442b KW |
471 | static inline int64_t align_offset(int64_t offset, int n) |
472 | { | |
473 | offset = (offset + n - 1) & ~(n - 1); | |
474 | return offset; | |
475 | } | |
476 | ||
ff99129a | 477 | static inline int64_t qcow2_vm_state_offset(BDRVQcow2State *s) |
1ebf561c KW |
478 | { |
479 | return (int64_t)s->l1_vm_state_index << (s->cluster_bits + s->l2_bits); | |
480 | } | |
481 | ||
ff99129a | 482 | static inline uint64_t qcow2_max_refcount_clusters(BDRVQcow2State *s) |
2b5d5953 KW |
483 | { |
484 | return QCOW_MAX_REFTABLE_SIZE >> s->cluster_bits; | |
485 | } | |
486 | ||
3ef95218 | 487 | static inline QCow2ClusterType qcow2_get_cluster_type(uint64_t l2_entry) |
68d000a3 KW |
488 | { |
489 | if (l2_entry & QCOW_OFLAG_COMPRESSED) { | |
490 | return QCOW2_CLUSTER_COMPRESSED; | |
6377af48 | 491 | } else if (l2_entry & QCOW_OFLAG_ZERO) { |
fdfab37d EB |
492 | if (l2_entry & L2E_OFFSET_MASK) { |
493 | return QCOW2_CLUSTER_ZERO_ALLOC; | |
494 | } | |
495 | return QCOW2_CLUSTER_ZERO_PLAIN; | |
68d000a3 KW |
496 | } else if (!(l2_entry & L2E_OFFSET_MASK)) { |
497 | return QCOW2_CLUSTER_UNALLOCATED; | |
498 | } else { | |
499 | return QCOW2_CLUSTER_NORMAL; | |
500 | } | |
501 | } | |
502 | ||
bfe8043e | 503 | /* Check whether refcounts are eager or lazy */ |
ff99129a | 504 | static inline bool qcow2_need_accurate_refcounts(BDRVQcow2State *s) |
bfe8043e SH |
505 | { |
506 | return !(s->incompatible_features & QCOW2_INCOMPAT_DIRTY); | |
507 | } | |
c142442b | 508 | |
65eb2e35 KW |
509 | static inline uint64_t l2meta_cow_start(QCowL2Meta *m) |
510 | { | |
511 | return m->offset + m->cow_start.offset; | |
512 | } | |
513 | ||
514 | static inline uint64_t l2meta_cow_end(QCowL2Meta *m) | |
515 | { | |
85567393 | 516 | return m->offset + m->cow_end.offset + m->cow_end.nb_bytes; |
65eb2e35 KW |
517 | } |
518 | ||
0e06528e | 519 | static inline uint64_t refcount_diff(uint64_t r1, uint64_t r2) |
2aabe7c7 HR |
520 | { |
521 | return r1 > r2 ? r1 - r2 : r2 - r1; | |
522 | } | |
523 | ||
46b732cd PB |
524 | static inline |
525 | uint32_t offset_to_reftable_index(BDRVQcow2State *s, uint64_t offset) | |
526 | { | |
527 | return offset >> (s->refcount_block_bits + s->cluster_bits); | |
528 | } | |
529 | ||
f7d0fe02 | 530 | /* qcow2.c functions */ |
12cc30a8 HR |
531 | int64_t qcow2_refcount_metadata_size(int64_t clusters, size_t cluster_size, |
532 | int refcount_order, bool generous_increase, | |
533 | uint64_t *refblock_count); | |
534 | ||
280d3735 | 535 | int qcow2_mark_dirty(BlockDriverState *bs); |
69c98726 HR |
536 | int qcow2_mark_corrupt(BlockDriverState *bs); |
537 | int qcow2_mark_consistent(BlockDriverState *bs); | |
e24e49e6 | 538 | int qcow2_update_header(BlockDriverState *bs); |
f7d0fe02 | 539 | |
85186ebd HR |
540 | void qcow2_signal_corruption(BlockDriverState *bs, bool fatal, int64_t offset, |
541 | int64_t size, const char *message_format, ...) | |
542 | GCC_FMT_ATTR(5, 6); | |
543 | ||
f7d0fe02 | 544 | /* qcow2-refcount.c functions */ |
ed6ccf0f KW |
545 | int qcow2_refcount_init(BlockDriverState *bs); |
546 | void qcow2_refcount_close(BlockDriverState *bs); | |
f7d0fe02 | 547 | |
7324c10f | 548 | int qcow2_get_refcount(BlockDriverState *bs, int64_t cluster_index, |
0e06528e | 549 | uint64_t *refcount); |
44751917 | 550 | |
32b6444d | 551 | int qcow2_update_cluster_refcount(BlockDriverState *bs, int64_t cluster_index, |
0e06528e | 552 | uint64_t addend, bool decrease, |
2aabe7c7 | 553 | enum qcow2_discard_type type); |
32b6444d | 554 | |
772d1f97 HR |
555 | int64_t qcow2_refcount_area(BlockDriverState *bs, uint64_t offset, |
556 | uint64_t additional_clusters, bool exact_size, | |
557 | int new_refblock_index, | |
558 | uint64_t new_refblock_offset); | |
559 | ||
bb572aef | 560 | int64_t qcow2_alloc_clusters(BlockDriverState *bs, uint64_t size); |
b6d36def HR |
561 | int64_t qcow2_alloc_clusters_at(BlockDriverState *bs, uint64_t offset, |
562 | int64_t nb_clusters); | |
ed6ccf0f KW |
563 | int64_t qcow2_alloc_bytes(BlockDriverState *bs, int size); |
564 | void qcow2_free_clusters(BlockDriverState *bs, | |
6cfcb9b8 KW |
565 | int64_t offset, int64_t size, |
566 | enum qcow2_discard_type type); | |
567 | void qcow2_free_any_clusters(BlockDriverState *bs, uint64_t l2_entry, | |
568 | int nb_clusters, enum qcow2_discard_type type); | |
f7d0fe02 | 569 | |
ed6ccf0f KW |
570 | int qcow2_update_snapshot_refcount(BlockDriverState *bs, |
571 | int64_t l1_table_offset, int l1_size, int addend); | |
f7d0fe02 | 572 | |
166acf54 KW |
573 | int qcow2_check_refcounts(BlockDriverState *bs, BdrvCheckResult *res, |
574 | BdrvCheckMode fix); | |
f7d0fe02 | 575 | |
0b919fae KW |
576 | void qcow2_process_discards(BlockDriverState *bs, int ret); |
577 | ||
231bb267 | 578 | int qcow2_check_metadata_overlap(BlockDriverState *bs, int ign, int64_t offset, |
a40f1c2a | 579 | int64_t size); |
231bb267 | 580 | int qcow2_pre_write_overlap_check(BlockDriverState *bs, int ign, int64_t offset, |
a40f1c2a | 581 | int64_t size); |
8a5bb1f1 VSO |
582 | int qcow2_inc_refcounts_imrt(BlockDriverState *bs, BdrvCheckResult *res, |
583 | void **refcount_table, | |
584 | int64_t *refcount_table_size, | |
585 | int64_t offset, int64_t size); | |
a40f1c2a | 586 | |
791c9a00 HR |
587 | int qcow2_change_refcount_order(BlockDriverState *bs, int refcount_order, |
588 | BlockDriverAmendStatusCB *status_cb, | |
589 | void *cb_opaque, Error **errp); | |
46b732cd | 590 | int qcow2_shrink_reftable(BlockDriverState *bs); |
163bc39d | 591 | int64_t qcow2_get_last_cluster(BlockDriverState *bs, int64_t size); |
791c9a00 | 592 | |
45aba42f | 593 | /* qcow2-cluster.c functions */ |
2cf7cfa1 KW |
594 | int qcow2_grow_l1_table(BlockDriverState *bs, uint64_t min_size, |
595 | bool exact_size); | |
46b732cd | 596 | int qcow2_shrink_l1_table(BlockDriverState *bs, uint64_t max_size); |
e23e400e | 597 | int qcow2_write_l1_entry(BlockDriverState *bs, int l1_index); |
66f82cee | 598 | int qcow2_decompress_cluster(BlockDriverState *bs, uint64_t cluster_offset); |
ff99129a | 599 | int qcow2_encrypt_sectors(BDRVQcow2State *s, int64_t sector_num, |
446d306d | 600 | uint8_t *buf, int nb_sectors, bool enc, Error **errp); |
45aba42f | 601 | |
1c46efaa | 602 | int qcow2_get_cluster_offset(BlockDriverState *bs, uint64_t offset, |
ecfe1863 | 603 | unsigned int *bytes, uint64_t *cluster_offset); |
f4f0d391 | 604 | int qcow2_alloc_cluster_offset(BlockDriverState *bs, uint64_t offset, |
d46a0bb2 KW |
605 | unsigned int *bytes, uint64_t *host_offset, |
606 | QCowL2Meta **m); | |
ed6ccf0f | 607 | uint64_t qcow2_alloc_compressed_cluster_offset(BlockDriverState *bs, |
45aba42f KW |
608 | uint64_t offset, |
609 | int compressed_size); | |
610 | ||
148da7ea | 611 | int qcow2_alloc_cluster_link_l2(BlockDriverState *bs, QCowL2Meta *m); |
d2cb36af EB |
612 | int qcow2_cluster_discard(BlockDriverState *bs, uint64_t offset, |
613 | uint64_t bytes, enum qcow2_discard_type type, | |
614 | bool full_discard); | |
615 | int qcow2_cluster_zeroize(BlockDriverState *bs, uint64_t offset, | |
616 | uint64_t bytes, int flags); | |
45aba42f | 617 | |
4057a2b2 | 618 | int qcow2_expand_zero_clusters(BlockDriverState *bs, |
8b13976d HR |
619 | BlockDriverAmendStatusCB *status_cb, |
620 | void *cb_opaque); | |
32b6444d | 621 | |
c142442b | 622 | /* qcow2-snapshot.c functions */ |
ed6ccf0f KW |
623 | int qcow2_snapshot_create(BlockDriverState *bs, QEMUSnapshotInfo *sn_info); |
624 | int qcow2_snapshot_goto(BlockDriverState *bs, const char *snapshot_id); | |
a89d89d3 WX |
625 | int qcow2_snapshot_delete(BlockDriverState *bs, |
626 | const char *snapshot_id, | |
627 | const char *name, | |
628 | Error **errp); | |
ed6ccf0f | 629 | int qcow2_snapshot_list(BlockDriverState *bs, QEMUSnapshotInfo **psn_tab); |
7b4c4781 WX |
630 | int qcow2_snapshot_load_tmp(BlockDriverState *bs, |
631 | const char *snapshot_id, | |
632 | const char *name, | |
633 | Error **errp); | |
c142442b | 634 | |
ed6ccf0f KW |
635 | void qcow2_free_snapshots(BlockDriverState *bs); |
636 | int qcow2_read_snapshots(BlockDriverState *bs); | |
c142442b | 637 | |
49381094 | 638 | /* qcow2-cache.c functions */ |
6af4e9ea | 639 | Qcow2Cache *qcow2_cache_create(BlockDriverState *bs, int num_tables); |
49381094 KW |
640 | int qcow2_cache_destroy(BlockDriverState* bs, Qcow2Cache *c); |
641 | ||
72e80b89 AG |
642 | void qcow2_cache_entry_mark_dirty(BlockDriverState *bs, Qcow2Cache *c, |
643 | void *table); | |
49381094 | 644 | int qcow2_cache_flush(BlockDriverState *bs, Qcow2Cache *c); |
f3c3b87d | 645 | int qcow2_cache_write(BlockDriverState *bs, Qcow2Cache *c); |
49381094 KW |
646 | int qcow2_cache_set_dependency(BlockDriverState *bs, Qcow2Cache *c, |
647 | Qcow2Cache *dependency); | |
3de0a294 | 648 | void qcow2_cache_depends_on_flush(Qcow2Cache *c); |
49381094 | 649 | |
279621c0 | 650 | void qcow2_cache_clean_unused(BlockDriverState *bs, Qcow2Cache *c); |
e7108fea HR |
651 | int qcow2_cache_empty(BlockDriverState *bs, Qcow2Cache *c); |
652 | ||
49381094 KW |
653 | int qcow2_cache_get(BlockDriverState *bs, Qcow2Cache *c, uint64_t offset, |
654 | void **table); | |
655 | int qcow2_cache_get_empty(BlockDriverState *bs, Qcow2Cache *c, uint64_t offset, | |
656 | void **table); | |
a3f1afb4 | 657 | void qcow2_cache_put(BlockDriverState *bs, Qcow2Cache *c, void **table); |
f71c08ea PB |
658 | void *qcow2_cache_is_table_offset(BlockDriverState *bs, Qcow2Cache *c, |
659 | uint64_t offset); | |
660 | void qcow2_cache_discard(BlockDriverState *bs, Qcow2Cache *c, void *table); | |
49381094 | 661 | |
88ddffae VSO |
662 | /* qcow2-bitmap.c functions */ |
663 | int qcow2_check_bitmaps_refcounts(BlockDriverState *bs, BdrvCheckResult *res, | |
664 | void **refcount_table, | |
665 | int64_t *refcount_table_size); | |
d1258dd0 | 666 | bool qcow2_load_autoloading_dirty_bitmaps(BlockDriverState *bs, Error **errp); |
1b6b0562 | 667 | int qcow2_reopen_bitmaps_rw(BlockDriverState *bs, Error **errp); |
5f72826e | 668 | void qcow2_store_persistent_dirty_bitmaps(BlockDriverState *bs, Error **errp); |
169b8793 | 669 | int qcow2_reopen_bitmaps_ro(BlockDriverState *bs, Error **errp); |
da0eb242 VSO |
670 | bool qcow2_can_store_new_dirty_bitmap(BlockDriverState *bs, |
671 | const char *name, | |
672 | uint32_t granularity, | |
673 | Error **errp); | |
469c71ed VSO |
674 | void qcow2_remove_persistent_dirty_bitmap(BlockDriverState *bs, |
675 | const char *name, | |
676 | Error **errp); | |
d1258dd0 | 677 | |
f7d0fe02 | 678 | #endif |