migration/block.c

   1 /*
   2  * QEMU live block migration
   3  *
   4  * Copyright IBM, Corp. 2009
   5  *
   6  * Authors:
   7  *  Liran Schour   <lirans@il.ibm.com>
   8  *
   9  * This work is licensed under the terms of the GNU GPL, version 2.  See
  10  * the COPYING file in the top-level directory.
  11  *
  12  * Contributions after 2012-01-13 are licensed under the terms of the
  13  * GNU GPL, version 2 or (at your option) any later version.
  14  */
  15
  16 #include "qemu/osdep.h"
  17 #include "qapi/error.h"
  18 #include "qemu/error-report.h"
  19 #include "qemu/main-loop.h"
  20 #include "qemu/cutils.h"
  21 #include "qemu/queue.h"
  22 #include "block.h"
  23 #include "migration/misc.h"
  24 #include "migration.h"
  25 #include "migration/register.h"
  26 #include "qemu-file.h"
  27 #include "migration/vmstate.h"
  28 #include "sysemu/block-backend.h"
  29 #include "trace.h"
  30
  31 #define BLK_MIG_BLOCK_SIZE           (1 << 20)
  32 #define BDRV_SECTORS_PER_DIRTY_CHUNK (BLK_MIG_BLOCK_SIZE >> BDRV_SECTOR_BITS)
  33
  34 #define BLK_MIG_FLAG_DEVICE_BLOCK       0x01
  35 #define BLK_MIG_FLAG_EOS                0x02
  36 #define BLK_MIG_FLAG_PROGRESS           0x04
  37 #define BLK_MIG_FLAG_ZERO_BLOCK         0x08
  38
  39 #define MAX_IS_ALLOCATED_SEARCH (65536 * BDRV_SECTOR_SIZE)
  40
  41 #define MAX_IO_BUFFERS 512
  42 #define MAX_PARALLEL_IO 16
  43
  44 /* #define DEBUG_BLK_MIGRATION */
  45
  46 #ifdef DEBUG_BLK_MIGRATION
  47 #define DPRINTF(fmt, ...) \
  48     do { printf("blk_migration: " fmt, ## __VA_ARGS__); } while (0)
  49 #else
  50 #define DPRINTF(fmt, ...) \
  51     do { } while (0)
  52 #endif
  53
  54 typedef struct BlkMigDevState {
  55     /* Written during setup phase.  Can be read without a lock.  */
  56     BlockBackend *blk;
  57     char *blk_name;
  58     int shared_base;
  59     int64_t total_sectors;
  60     QSIMPLEQ_ENTRY(BlkMigDevState) entry;
  61     Error *blocker;
  62
  63     /* Only used by migration thread.  Does not need a lock.  */
  64     int bulk_completed;
  65     int64_t cur_sector;
  66     int64_t cur_dirty;
  67
  68     /* Data in the aio_bitmap is protected by block migration lock.
  69      * Allocation and free happen during setup and cleanup respectively.
  70      */
  71     unsigned long *aio_bitmap;
  72
  73     /* Protected by block migration lock.  */
  74     int64_t completed_sectors;
  75
  76     /* During migration this is protected by iothread lock / AioContext.
  77      * Allocation and free happen during setup and cleanup respectively.
  78      */
  79     BdrvDirtyBitmap *dirty_bitmap;
  80 } BlkMigDevState;
  81
  82 typedef struct BlkMigBlock {
  83     /* Only used by migration thread.  */
  84     uint8_t *buf;
  85     BlkMigDevState *bmds;
  86     int64_t sector;
  87     int nr_sectors;
  88     QEMUIOVector qiov;
  89     BlockAIOCB *aiocb;
  90
  91     /* Protected by block migration lock.  */
  92     int ret;
  93     QSIMPLEQ_ENTRY(BlkMigBlock) entry;
  94 } BlkMigBlock;
  95
  96 typedef struct BlkMigState {
  97     QSIMPLEQ_HEAD(, BlkMigDevState) bmds_list;
  98     int64_t total_sector_sum;
  99     bool zero_blocks;
 100
 101     /* Protected by lock.  */
 102     QSIMPLEQ_HEAD(, BlkMigBlock) blk_list;
 103     int submitted;
 104     int read_done;
 105
 106     /* Only used by migration thread.  Does not need a lock.  */
 107     int transferred;
 108     int prev_progress;
 109     int bulk_completed;
 110
 111     /* Lock must be taken _inside_ the iothread lock and any AioContexts.  */
 112     QemuMutex lock;
 113 } BlkMigState;
 114
 115 static BlkMigState block_mig_state;
 116
 117 static void blk_mig_lock(void)
 118 {
 119     qemu_mutex_lock(&block_mig_state.lock);
 120 }
 121
 122 static void blk_mig_unlock(void)
 123 {
 124     qemu_mutex_unlock(&block_mig_state.lock);
 125 }
 126
 127 /* Must run outside of the iothread lock during the bulk phase,
 128  * or the VM will stall.
 129  */
 130
 131 static void blk_send(QEMUFile *f, BlkMigBlock * blk)
 132 {
 133     int len;
 134     uint64_t flags = BLK_MIG_FLAG_DEVICE_BLOCK;
 135
 136     if (block_mig_state.zero_blocks &&
 137         buffer_is_zero(blk->buf, BLK_MIG_BLOCK_SIZE)) {
 138         flags |= BLK_MIG_FLAG_ZERO_BLOCK;
 139     }
 140
 141     /* sector number and flags */
 142     qemu_put_be64(f, (blk->sector << BDRV_SECTOR_BITS)
 143                      | flags);
 144
 145     /* device name */
 146     len = strlen(blk->bmds->blk_name);
 147     qemu_put_byte(f, len);
 148     qemu_put_buffer(f, (uint8_t *) blk->bmds->blk_name, len);
 149
 150     /* if a block is zero we need to flush here since the network
 151      * bandwidth is now a lot higher than the storage device bandwidth.
 152      * thus if we queue zero blocks we slow down the migration */
 153     if (flags & BLK_MIG_FLAG_ZERO_BLOCK) {
 154         qemu_fflush(f);
 155         return;
 156     }
 157
 158     qemu_put_buffer(f, blk->buf, BLK_MIG_BLOCK_SIZE);
 159 }
 160
 161 int blk_mig_active(void)
 162 {
 163     return !QSIMPLEQ_EMPTY(&block_mig_state.bmds_list);
 164 }
 165
 166 int blk_mig_bulk_active(void)
 167 {
 168     return blk_mig_active() && !block_mig_state.bulk_completed;
 169 }
 170
 171 uint64_t blk_mig_bytes_transferred(void)
 172 {
 173     BlkMigDevState *bmds;
 174     uint64_t sum = 0;
 175
 176     blk_mig_lock();
 177     QSIMPLEQ_FOREACH(bmds, &block_mig_state.bmds_list, entry) {
 178         sum += bmds->completed_sectors;
 179     }
 180     blk_mig_unlock();
 181     return sum << BDRV_SECTOR_BITS;
 182 }
 183
 184 uint64_t blk_mig_bytes_remaining(void)
 185 {
 186     return blk_mig_bytes_total() - blk_mig_bytes_transferred();
 187 }
 188
 189 uint64_t blk_mig_bytes_total(void)
 190 {
 191     BlkMigDevState *bmds;
 192     uint64_t sum = 0;
 193
 194     QSIMPLEQ_FOREACH(bmds, &block_mig_state.bmds_list, entry) {
 195         sum += bmds->total_sectors;
 196     }
 197     return sum << BDRV_SECTOR_BITS;
 198 }
 199
 200
 201 /* Called with migration lock held.  */
 202
 203 static int bmds_aio_inflight(BlkMigDevState *bmds, int64_t sector)
 204 {
 205     int64_t chunk = sector / (int64_t)BDRV_SECTORS_PER_DIRTY_CHUNK;
 206
 207     if (sector < blk_nb_sectors(bmds->blk)) {
 208         return !!(bmds->aio_bitmap[chunk / (sizeof(unsigned long) * 8)] &
 209             (1UL << (chunk % (sizeof(unsigned long) * 8))));
 210     } else {
 211         return 0;
 212     }
 213 }
 214
 215 /* Called with migration lock held.  */
 216
 217 static void bmds_set_aio_inflight(BlkMigDevState *bmds, int64_t sector_num,
 218                              int nb_sectors, int set)
 219 {
 220     int64_t start, end;
 221     unsigned long val, idx, bit;
 222
 223     start = sector_num / BDRV_SECTORS_PER_DIRTY_CHUNK;
 224     end = (sector_num + nb_sectors - 1) / BDRV_SECTORS_PER_DIRTY_CHUNK;
 225
 226     for (; start <= end; start++) {
 227         idx = start / (sizeof(unsigned long) * 8);
 228         bit = start % (sizeof(unsigned long) * 8);
 229         val = bmds->aio_bitmap[idx];
 230         if (set) {
 231             val |= 1UL << bit;
 232         } else {
 233             val &= ~(1UL << bit);
 234         }
 235         bmds->aio_bitmap[idx] = val;
 236     }
 237 }
 238
 239 static void alloc_aio_bitmap(BlkMigDevState *bmds)
 240 {
 241     BlockBackend *bb = bmds->blk;
 242     int64_t bitmap_size;
 243
 244     bitmap_size = blk_nb_sectors(bb) + BDRV_SECTORS_PER_DIRTY_CHUNK * 8 - 1;
 245     bitmap_size /= BDRV_SECTORS_PER_DIRTY_CHUNK * 8;
 246
 247     bmds->aio_bitmap = g_malloc0(bitmap_size);
 248 }
 249
 250 /* Never hold migration lock when yielding to the main loop!  */
 251
 252 static void blk_mig_read_cb(void *opaque, int ret)
 253 {
 254     BlkMigBlock *blk = opaque;
 255
 256     blk_mig_lock();
 257     blk->ret = ret;
 258
 259     QSIMPLEQ_INSERT_TAIL(&block_mig_state.blk_list, blk, entry);
 260     bmds_set_aio_inflight(blk->bmds, blk->sector, blk->nr_sectors, 0);
 261
 262     block_mig_state.submitted--;
 263     block_mig_state.read_done++;
 264     assert(block_mig_state.submitted >= 0);
 265     blk_mig_unlock();
 266 }
 267
 268 /* Called with no lock taken.  */
 269
 270 static int mig_save_device_bulk(QEMUFile *f, BlkMigDevState *bmds)
 271 {
 272     int64_t total_sectors = bmds->total_sectors;
 273     int64_t cur_sector = bmds->cur_sector;
 274     BlockBackend *bb = bmds->blk;
 275     BlkMigBlock *blk;
 276     int nr_sectors;
 277     int64_t count;
 278
 279     if (bmds->shared_base) {
 280         qemu_mutex_lock_iothread();
 281         aio_context_acquire(blk_get_aio_context(bb));
 282         /* Skip unallocated sectors; intentionally treats failure or
 283          * partial sector as an allocated sector */
 284         while (cur_sector < total_sectors &&
 285                !bdrv_is_allocated(blk_bs(bb), cur_sector * BDRV_SECTOR_SIZE,
 286                                   MAX_IS_ALLOCATED_SEARCH, &count)) {
 287             if (count < BDRV_SECTOR_SIZE) {
 288                 break;
 289             }
 290             cur_sector += count >> BDRV_SECTOR_BITS;
 291         }
 292         aio_context_release(blk_get_aio_context(bb));
 293         qemu_mutex_unlock_iothread();
 294     }
 295
 296     if (cur_sector >= total_sectors) {
 297         bmds->cur_sector = bmds->completed_sectors = total_sectors;
 298         return 1;
 299     }
 300
 301     bmds->completed_sectors = cur_sector;
 302
 303     cur_sector &= ~((int64_t)BDRV_SECTORS_PER_DIRTY_CHUNK - 1);
 304
 305     /* we are going to transfer a full block even if it is not allocated */
 306     nr_sectors = BDRV_SECTORS_PER_DIRTY_CHUNK;
 307
 308     if (total_sectors - cur_sector < BDRV_SECTORS_PER_DIRTY_CHUNK) {
 309         nr_sectors = total_sectors - cur_sector;
 310     }
 311
 312     blk = g_new(BlkMigBlock, 1);
 313     blk->buf = g_malloc(BLK_MIG_BLOCK_SIZE);
 314     blk->bmds = bmds;
 315     blk->sector = cur_sector;
 316     blk->nr_sectors = nr_sectors;
 317
 318     qemu_iovec_init_buf(&blk->qiov, blk->buf, nr_sectors * BDRV_SECTOR_SIZE);
 319
 320     blk_mig_lock();
 321     block_mig_state.submitted++;
 322     blk_mig_unlock();
 323
 324     /* We do not know if bs is under the main thread (and thus does
 325      * not acquire the AioContext when doing AIO) or rather under
 326      * dataplane.  Thus acquire both the iothread mutex and the
 327      * AioContext.
 328      *
 329      * This is ugly and will disappear when we make bdrv_* thread-safe,
 330      * without the need to acquire the AioContext.
 331      */
 332     qemu_mutex_lock_iothread();
 333     aio_context_acquire(blk_get_aio_context(bmds->blk));
 334     bdrv_reset_dirty_bitmap(bmds->dirty_bitmap, cur_sector * BDRV_SECTOR_SIZE,
 335                             nr_sectors * BDRV_SECTOR_SIZE);
 336     blk->aiocb = blk_aio_preadv(bb, cur_sector * BDRV_SECTOR_SIZE, &blk->qiov,
 337                                 0, blk_mig_read_cb, blk);
 338     aio_context_release(blk_get_aio_context(bmds->blk));
 339     qemu_mutex_unlock_iothread();
 340
 341     bmds->cur_sector = cur_sector + nr_sectors;
 342     return (bmds->cur_sector >= total_sectors);
 343 }
 344
 345 /* Called with iothread lock taken.  */
 346
 347 static int set_dirty_tracking(void)
 348 {
 349     BlkMigDevState *bmds;
 350     int ret;
 351
 352     QSIMPLEQ_FOREACH(bmds, &block_mig_state.bmds_list, entry) {
 353         bmds->dirty_bitmap = bdrv_create_dirty_bitmap(blk_bs(bmds->blk),
 354                                                       BLK_MIG_BLOCK_SIZE,
 355                                                       NULL, NULL);
 356         if (!bmds->dirty_bitmap) {
 357             ret = -errno;
 358             goto fail;
 359         }
 360     }
 361     return 0;
 362
 363 fail:
 364     QSIMPLEQ_FOREACH(bmds, &block_mig_state.bmds_list, entry) {
 365         if (bmds->dirty_bitmap) {
 366             bdrv_release_dirty_bitmap(bmds->dirty_bitmap);
 367         }
 368     }
 369     return ret;
 370 }
 371
 372 /* Called with iothread lock taken.  */
 373
 374 static void unset_dirty_tracking(void)
 375 {
 376     BlkMigDevState *bmds;
 377
 378     QSIMPLEQ_FOREACH(bmds, &block_mig_state.bmds_list, entry) {
 379         bdrv_release_dirty_bitmap(bmds->dirty_bitmap);
 380     }
 381 }
 382
 383 static int init_blk_migration(QEMUFile *f)
 384 {
 385     BlockDriverState *bs;
 386     BlkMigDevState *bmds;
 387     int64_t sectors;
 388     BdrvNextIterator it;
 389     int i, num_bs = 0;
 390     struct {
 391         BlkMigDevState *bmds;
 392         BlockDriverState *bs;
 393     } *bmds_bs;
 394     Error *local_err = NULL;
 395     int ret;
 396
 397     block_mig_state.submitted = 0;
 398     block_mig_state.read_done = 0;
 399     block_mig_state.transferred = 0;
 400     block_mig_state.total_sector_sum = 0;
 401     block_mig_state.prev_progress = -1;
 402     block_mig_state.bulk_completed = 0;
 403     block_mig_state.zero_blocks = migrate_zero_blocks();
 404
 405     for (bs = bdrv_first(&it); bs; bs = bdrv_next(&it)) {
 406         num_bs++;
 407     }
 408     bmds_bs = g_malloc0(num_bs * sizeof(*bmds_bs));
 409
 410     for (i = 0, bs = bdrv_first(&it); bs; bs = bdrv_next(&it), i++) {
 411         if (bdrv_is_read_only(bs)) {
 412             continue;
 413         }
 414
 415         sectors = bdrv_nb_sectors(bs);
 416         if (sectors <= 0) {
 417             ret = sectors;
 418             bdrv_next_cleanup(&it);
 419             goto out;
 420         }
 421
 422         bmds = g_new0(BlkMigDevState, 1);
 423         bmds->blk = blk_new(qemu_get_aio_context(),
 424                             BLK_PERM_CONSISTENT_READ, BLK_PERM_ALL);
 425         bmds->blk_name = g_strdup(bdrv_get_device_name(bs));
 426         bmds->bulk_completed = 0;
 427         bmds->total_sectors = sectors;
 428         bmds->completed_sectors = 0;
 429         bmds->shared_base = migrate_use_block_incremental();
 430
 431         assert(i < num_bs);
 432         bmds_bs[i].bmds = bmds;
 433         bmds_bs[i].bs = bs;
 434
 435         block_mig_state.total_sector_sum += sectors;
 436
 437         if (bmds->shared_base) {
 438             trace_migration_block_init_shared(bdrv_get_device_name(bs));
 439         } else {
 440             trace_migration_block_init_full(bdrv_get_device_name(bs));
 441         }
 442
 443         QSIMPLEQ_INSERT_TAIL(&block_mig_state.bmds_list, bmds, entry);
 444     }
 445
 446     /* Can only insert new BDSes now because doing so while iterating block
 447      * devices may end up in a deadlock (iterating the new BDSes, too). */
 448     for (i = 0; i < num_bs; i++) {
 449         BlkMigDevState *bmds = bmds_bs[i].bmds;
 450         BlockDriverState *bs = bmds_bs[i].bs;
 451
 452         if (bmds) {
 453             ret = blk_insert_bs(bmds->blk, bs, &local_err);
 454             if (ret < 0) {
 455                 error_report_err(local_err);
 456                 goto out;
 457             }
 458
 459             alloc_aio_bitmap(bmds);
 460             error_setg(&bmds->blocker, "block device is in use by migration");
 461             bdrv_op_block_all(bs, bmds->blocker);
 462         }
 463     }
 464
 465     ret = 0;
 466 out:
 467     g_free(bmds_bs);
 468     return ret;
 469 }
 470
 471 /* Called with no lock taken.  */
 472
 473 static int blk_mig_save_bulked_block(QEMUFile *f)
 474 {
 475     int64_t completed_sector_sum = 0;
 476     BlkMigDevState *bmds;
 477     int progress;
 478     int ret = 0;
 479
 480     QSIMPLEQ_FOREACH(bmds, &block_mig_state.bmds_list, entry) {
 481         if (bmds->bulk_completed == 0) {
 482             if (mig_save_device_bulk(f, bmds) == 1) {
 483                 /* completed bulk section for this device */
 484                 bmds->bulk_completed = 1;
 485             }
 486             completed_sector_sum += bmds->completed_sectors;
 487             ret = 1;
 488             break;
 489         } else {
 490             completed_sector_sum += bmds->completed_sectors;
 491         }
 492     }
 493
 494     if (block_mig_state.total_sector_sum != 0) {
 495         progress = completed_sector_sum * 100 /
 496                    block_mig_state.total_sector_sum;
 497     } else {
 498         progress = 100;
 499     }
 500     if (progress != block_mig_state.prev_progress) {
 501         block_mig_state.prev_progress = progress;
 502         qemu_put_be64(f, (progress << BDRV_SECTOR_BITS)
 503                          | BLK_MIG_FLAG_PROGRESS);
 504         DPRINTF("Completed %d %%\r", progress);
 505     }
 506
 507     return ret;
 508 }
 509
 510 static void blk_mig_reset_dirty_cursor(void)
 511 {
 512     BlkMigDevState *bmds;
 513
 514     QSIMPLEQ_FOREACH(bmds, &block_mig_state.bmds_list, entry) {
 515         bmds->cur_dirty = 0;
 516     }
 517 }
 518
 519 /* Called with iothread lock and AioContext taken.  */
 520
 521 static int mig_save_device_dirty(QEMUFile *f, BlkMigDevState *bmds,
 522                                  int is_async)
 523 {
 524     BlkMigBlock *blk;
 525     int64_t total_sectors = bmds->total_sectors;
 526     int64_t sector;
 527     int nr_sectors;
 528     int ret = -EIO;
 529
 530     for (sector = bmds->cur_dirty; sector < bmds->total_sectors;) {
 531         blk_mig_lock();
 532         if (bmds_aio_inflight(bmds, sector)) {
 533             blk_mig_unlock();
 534             blk_drain(bmds->blk);
 535         } else {
 536             blk_mig_unlock();
 537         }
 538         bdrv_dirty_bitmap_lock(bmds->dirty_bitmap);
 539         if (bdrv_dirty_bitmap_get_locked(bmds->dirty_bitmap,
 540                                          sector * BDRV_SECTOR_SIZE)) {
 541             if (total_sectors - sector < BDRV_SECTORS_PER_DIRTY_CHUNK) {
 542                 nr_sectors = total_sectors - sector;
 543             } else {
 544                 nr_sectors = BDRV_SECTORS_PER_DIRTY_CHUNK;
 545             }
 546             bdrv_reset_dirty_bitmap_locked(bmds->dirty_bitmap,
 547                                            sector * BDRV_SECTOR_SIZE,
 548                                            nr_sectors * BDRV_SECTOR_SIZE);
 549             bdrv_dirty_bitmap_unlock(bmds->dirty_bitmap);
 550
 551             blk = g_new(BlkMigBlock, 1);
 552             blk->buf = g_malloc(BLK_MIG_BLOCK_SIZE);
 553             blk->bmds = bmds;
 554             blk->sector = sector;
 555             blk->nr_sectors = nr_sectors;
 556
 557             if (is_async) {
 558                 qemu_iovec_init_buf(&blk->qiov, blk->buf,
 559                                     nr_sectors * BDRV_SECTOR_SIZE);
 560
 561                 blk->aiocb = blk_aio_preadv(bmds->blk,
 562                                             sector * BDRV_SECTOR_SIZE,
 563                                             &blk->qiov, 0, blk_mig_read_cb,
 564                                             blk);
 565
 566                 blk_mig_lock();
 567                 block_mig_state.submitted++;
 568                 bmds_set_aio_inflight(bmds, sector, nr_sectors, 1);
 569                 blk_mig_unlock();
 570             } else {
 571                 ret = blk_pread(bmds->blk, sector * BDRV_SECTOR_SIZE, blk->buf,
 572                                 nr_sectors * BDRV_SECTOR_SIZE);
 573                 if (ret < 0) {
 574                     goto error;
 575                 }
 576                 blk_send(f, blk);
 577
 578                 g_free(blk->buf);
 579                 g_free(blk);
 580             }
 581
 582             sector += nr_sectors;
 583             bmds->cur_dirty = sector;
 584             break;
 585         }
 586
 587         bdrv_dirty_bitmap_unlock(bmds->dirty_bitmap);
 588         sector += BDRV_SECTORS_PER_DIRTY_CHUNK;
 589         bmds->cur_dirty = sector;
 590     }
 591
 592     return (bmds->cur_dirty >= bmds->total_sectors);
 593
 594 error:
 595     trace_migration_block_save_device_dirty(sector);
 596     g_free(blk->buf);
 597     g_free(blk);
 598     return ret;
 599 }
 600
 601 /* Called with iothread lock taken.
 602  *
 603  * return value:
 604  * 0: too much data for max_downtime
 605  * 1: few enough data for max_downtime
 606 */
 607 static int blk_mig_save_dirty_block(QEMUFile *f, int is_async)
 608 {
 609     BlkMigDevState *bmds;
 610     int ret = 1;
 611
 612     QSIMPLEQ_FOREACH(bmds, &block_mig_state.bmds_list, entry) {
 613         aio_context_acquire(blk_get_aio_context(bmds->blk));
 614         ret = mig_save_device_dirty(f, bmds, is_async);
 615         aio_context_release(blk_get_aio_context(bmds->blk));
 616         if (ret <= 0) {
 617             break;
 618         }
 619     }
 620
 621     return ret;
 622 }
 623
 624 /* Called with no locks taken.  */
 625
 626 static int flush_blks(QEMUFile *f)
 627 {
 628     BlkMigBlock *blk;
 629     int ret = 0;
 630
 631     trace_migration_block_flush_blks("Enter", block_mig_state.submitted,
 632                                      block_mig_state.read_done,
 633                                      block_mig_state.transferred);
 634
 635     blk_mig_lock();
 636     while ((blk = QSIMPLEQ_FIRST(&block_mig_state.blk_list)) != NULL) {
 637         if (qemu_file_rate_limit(f)) {
 638             break;
 639         }
 640         if (blk->ret < 0) {
 641             ret = blk->ret;
 642             break;
 643         }
 644
 645         QSIMPLEQ_REMOVE_HEAD(&block_mig_state.blk_list, entry);
 646         blk_mig_unlock();
 647         blk_send(f, blk);
 648         blk_mig_lock();
 649
 650         g_free(blk->buf);
 651         g_free(blk);
 652
 653         block_mig_state.read_done--;
 654         block_mig_state.transferred++;
 655         assert(block_mig_state.read_done >= 0);
 656     }
 657     blk_mig_unlock();
 658
 659     trace_migration_block_flush_blks("Exit", block_mig_state.submitted,
 660                                      block_mig_state.read_done,
 661                                      block_mig_state.transferred);
 662     return ret;
 663 }
 664
 665 /* Called with iothread lock taken.  */
 666
 667 static int64_t get_remaining_dirty(void)
 668 {
 669     BlkMigDevState *bmds;
 670     int64_t dirty = 0;
 671
 672     QSIMPLEQ_FOREACH(bmds, &block_mig_state.bmds_list, entry) {
 673         aio_context_acquire(blk_get_aio_context(bmds->blk));
 674         dirty += bdrv_get_dirty_count(bmds->dirty_bitmap);
 675         aio_context_release(blk_get_aio_context(bmds->blk));
 676     }
 677
 678     return dirty;
 679 }
 680
 681
 682
 683 /* Called with iothread lock taken.  */
 684 static void block_migration_cleanup_bmds(void)
 685 {
 686     BlkMigDevState *bmds;
 687     AioContext *ctx;
 688
 689     unset_dirty_tracking();
 690
 691     while ((bmds = QSIMPLEQ_FIRST(&block_mig_state.bmds_list)) != NULL) {
 692         QSIMPLEQ_REMOVE_HEAD(&block_mig_state.bmds_list, entry);
 693         bdrv_op_unblock_all(blk_bs(bmds->blk), bmds->blocker);
 694         error_free(bmds->blocker);
 695
 696         /* Save ctx, because bmds->blk can disappear during blk_unref.  */
 697         ctx = blk_get_aio_context(bmds->blk);
 698         aio_context_acquire(ctx);
 699         blk_unref(bmds->blk);
 700         aio_context_release(ctx);
 701
 702         g_free(bmds->blk_name);
 703         g_free(bmds->aio_bitmap);
 704         g_free(bmds);
 705     }
 706 }
 707
 708 /* Called with iothread lock taken.  */
 709 static void block_migration_cleanup(void *opaque)
 710 {
 711     BlkMigBlock *blk;
 712
 713     bdrv_drain_all();
 714
 715     block_migration_cleanup_bmds();
 716
 717     blk_mig_lock();
 718     while ((blk = QSIMPLEQ_FIRST(&block_mig_state.blk_list)) != NULL) {
 719         QSIMPLEQ_REMOVE_HEAD(&block_mig_state.blk_list, entry);
 720         g_free(blk->buf);
 721         g_free(blk);
 722     }
 723     blk_mig_unlock();
 724 }
 725
 726 static int block_save_setup(QEMUFile *f, void *opaque)
 727 {
 728     int ret;
 729
 730     trace_migration_block_save("setup", block_mig_state.submitted,
 731                                block_mig_state.transferred);
 732
 733     qemu_mutex_lock_iothread();
 734     ret = init_blk_migration(f);
 735     if (ret < 0) {
 736         qemu_mutex_unlock_iothread();
 737         return ret;
 738     }
 739
 740     /* start track dirty blocks */
 741     ret = set_dirty_tracking();
 742
 743     qemu_mutex_unlock_iothread();
 744
 745     if (ret) {
 746         return ret;
 747     }
 748
 749     ret = flush_blks(f);
 750     blk_mig_reset_dirty_cursor();
 751     qemu_put_be64(f, BLK_MIG_FLAG_EOS);
 752
 753     return ret;
 754 }
 755
 756 static int block_save_iterate(QEMUFile *f, void *opaque)
 757 {
 758     int ret;
 759     int64_t last_ftell = qemu_ftell(f);
 760     int64_t delta_ftell;
 761
 762     trace_migration_block_save("iterate", block_mig_state.submitted,
 763                                block_mig_state.transferred);
 764
 765     ret = flush_blks(f);
 766     if (ret) {
 767         return ret;
 768     }
 769
 770     blk_mig_reset_dirty_cursor();
 771
 772     /* control the rate of transfer */
 773     blk_mig_lock();
 774     while (block_mig_state.read_done * BLK_MIG_BLOCK_SIZE <
 775            qemu_file_get_rate_limit(f) &&
 776            block_mig_state.submitted < MAX_PARALLEL_IO &&
 777            (block_mig_state.submitted + block_mig_state.read_done) <
 778            MAX_IO_BUFFERS) {
 779         blk_mig_unlock();
 780         if (block_mig_state.bulk_completed == 0) {
 781             /* first finish the bulk phase */
 782             if (blk_mig_save_bulked_block(f) == 0) {
 783                 /* finished saving bulk on all devices */
 784                 block_mig_state.bulk_completed = 1;
 785             }
 786             ret = 0;
 787         } else {
 788             /* Always called with iothread lock taken for
 789              * simplicity, block_save_complete also calls it.
 790              */
 791             qemu_mutex_lock_iothread();
 792             ret = blk_mig_save_dirty_block(f, 1);
 793             qemu_mutex_unlock_iothread();
 794         }
 795         if (ret < 0) {
 796             return ret;
 797         }
 798         blk_mig_lock();
 799         if (ret != 0) {
 800             /* no more dirty blocks */
 801             break;
 802         }
 803     }
 804     blk_mig_unlock();
 805
 806     ret = flush_blks(f);
 807     if (ret) {
 808         return ret;
 809     }
 810
 811     qemu_put_be64(f, BLK_MIG_FLAG_EOS);
 812     delta_ftell = qemu_ftell(f) - last_ftell;
 813     if (delta_ftell > 0) {
 814         return 1;
 815     } else if (delta_ftell < 0) {
 816         return -1;
 817     } else {
 818         return 0;
 819     }
 820 }
 821
 822 /* Called with iothread lock taken.  */
 823
 824 static int block_save_complete(QEMUFile *f, void *opaque)
 825 {
 826     int ret;
 827
 828     trace_migration_block_save("complete", block_mig_state.submitted,
 829                                block_mig_state.transferred);
 830
 831     ret = flush_blks(f);
 832     if (ret) {
 833         return ret;
 834     }
 835
 836     blk_mig_reset_dirty_cursor();
 837
 838     /* we know for sure that save bulk is completed and
 839        all async read completed */
 840     blk_mig_lock();
 841     assert(block_mig_state.submitted == 0);
 842     blk_mig_unlock();
 843
 844     do {
 845         ret = blk_mig_save_dirty_block(f, 0);
 846         if (ret < 0) {
 847             return ret;
 848         }
 849     } while (ret == 0);
 850
 851     /* report completion */
 852     qemu_put_be64(f, (100 << BDRV_SECTOR_BITS) | BLK_MIG_FLAG_PROGRESS);
 853
 854     trace_migration_block_save_complete();
 855
 856     qemu_put_be64(f, BLK_MIG_FLAG_EOS);
 857
 858     /* Make sure that our BlockBackends are gone, so that the block driver
 859      * nodes can be inactivated. */
 860     block_migration_cleanup_bmds();
 861
 862     return 0;
 863 }
 864
 865 static void block_save_pending(QEMUFile *f, void *opaque, uint64_t max_size,
 866                                uint64_t *res_precopy_only,
 867                                uint64_t *res_compatible,
 868                                uint64_t *res_postcopy_only)
 869 {
 870     /* Estimate pending number of bytes to send */
 871     uint64_t pending;
 872
 873     qemu_mutex_lock_iothread();
 874     pending = get_remaining_dirty();
 875     qemu_mutex_unlock_iothread();
 876
 877     blk_mig_lock();
 878     pending += block_mig_state.submitted * BLK_MIG_BLOCK_SIZE +
 879                block_mig_state.read_done * BLK_MIG_BLOCK_SIZE;
 880     blk_mig_unlock();
 881
 882     /* Report at least one block pending during bulk phase */
 883     if (pending <= max_size && !block_mig_state.bulk_completed) {
 884         pending = max_size + BLK_MIG_BLOCK_SIZE;
 885     }
 886
 887     trace_migration_block_save_pending(pending);
 888     /* We don't do postcopy */
 889     *res_precopy_only += pending;
 890 }
 891
 892 static int block_load(QEMUFile *f, void *opaque, int version_id)
 893 {
 894     static int banner_printed;
 895     int len, flags;
 896     char device_name[256];
 897     int64_t addr;
 898     BlockBackend *blk, *blk_prev = NULL;
 899     Error *local_err = NULL;
 900     uint8_t *buf;
 901     int64_t total_sectors = 0;
 902     int nr_sectors;
 903     int ret;
 904     BlockDriverInfo bdi;
 905     int cluster_size = BLK_MIG_BLOCK_SIZE;
 906
 907     do {
 908         addr = qemu_get_be64(f);
 909
 910         flags = addr & (BDRV_SECTOR_SIZE - 1);
 911         addr >>= BDRV_SECTOR_BITS;
 912
 913         if (flags & BLK_MIG_FLAG_DEVICE_BLOCK) {
 914             /* get device name */
 915             len = qemu_get_byte(f);
 916             qemu_get_buffer(f, (uint8_t *)device_name, len);
 917             device_name[len] = '\0';
 918
 919             blk = blk_by_name(device_name);
 920             if (!blk) {
 921                 fprintf(stderr, "Error unknown block device %s\n",
 922                         device_name);
 923                 return -EINVAL;
 924             }
 925
 926             if (blk != blk_prev) {
 927                 blk_prev = blk;
 928                 total_sectors = blk_nb_sectors(blk);
 929                 if (total_sectors <= 0) {
 930                     error_report("Error getting length of block device %s",
 931                                  device_name);
 932                     return -EINVAL;
 933                 }
 934
 935                 blk_invalidate_cache(blk, &local_err);
 936                 if (local_err) {
 937                     error_report_err(local_err);
 938                     return -EINVAL;
 939                 }
 940
 941                 ret = bdrv_get_info(blk_bs(blk), &bdi);
 942                 if (ret == 0 && bdi.cluster_size > 0 &&
 943                     bdi.cluster_size <= BLK_MIG_BLOCK_SIZE &&
 944                     BLK_MIG_BLOCK_SIZE % bdi.cluster_size == 0) {
 945                     cluster_size = bdi.cluster_size;
 946                 } else {
 947                     cluster_size = BLK_MIG_BLOCK_SIZE;
 948                 }
 949             }
 950
 951             if (total_sectors - addr < BDRV_SECTORS_PER_DIRTY_CHUNK) {
 952                 nr_sectors = total_sectors - addr;
 953             } else {
 954                 nr_sectors = BDRV_SECTORS_PER_DIRTY_CHUNK;
 955             }
 956
 957             if (flags & BLK_MIG_FLAG_ZERO_BLOCK) {
 958                 ret = blk_pwrite_zeroes(blk, addr * BDRV_SECTOR_SIZE,
 959                                         nr_sectors * BDRV_SECTOR_SIZE,
 960                                         BDRV_REQ_MAY_UNMAP);
 961             } else {
 962                 int i;
 963                 int64_t cur_addr;
 964                 uint8_t *cur_buf;
 965
 966                 buf = g_malloc(BLK_MIG_BLOCK_SIZE);
 967                 qemu_get_buffer(f, buf, BLK_MIG_BLOCK_SIZE);
 968                 for (i = 0; i < BLK_MIG_BLOCK_SIZE / cluster_size; i++) {
 969                     cur_addr = addr * BDRV_SECTOR_SIZE + i * cluster_size;
 970                     cur_buf = buf + i * cluster_size;
 971
 972                     if ((!block_mig_state.zero_blocks ||
 973                         cluster_size < BLK_MIG_BLOCK_SIZE) &&
 974                         buffer_is_zero(cur_buf, cluster_size)) {
 975                         ret = blk_pwrite_zeroes(blk, cur_addr,
 976                                                 cluster_size,
 977                                                 BDRV_REQ_MAY_UNMAP);
 978                     } else {
 979                         ret = blk_pwrite(blk, cur_addr, cur_buf,
 980                                          cluster_size, 0);
 981                     }
 982                     if (ret < 0) {
 983                         break;
 984                     }
 985                 }
 986                 g_free(buf);
 987             }
 988
 989             if (ret < 0) {
 990                 return ret;
 991             }
 992         } else if (flags & BLK_MIG_FLAG_PROGRESS) {
 993             if (!banner_printed) {
 994                 printf("Receiving block device images\n");
 995                 banner_printed = 1;
 996             }
 997             printf("Completed %d %%%c", (int)addr,
 998                    (addr == 100) ? '\n' : '\r');
 999             fflush(stdout);
1000         } else if (!(flags & BLK_MIG_FLAG_EOS)) {
1001             fprintf(stderr, "Unknown block migration flags: 0x%x\n", flags);
1002             return -EINVAL;
1003         }
1004         ret = qemu_file_get_error(f);
1005         if (ret != 0) {
1006             return ret;
1007         }
1008     } while (!(flags & BLK_MIG_FLAG_EOS));
1009
1010     return 0;
1011 }
1012
1013 static bool block_is_active(void *opaque)
1014 {
1015     return migrate_use_block();
1016 }
1017
1018 static SaveVMHandlers savevm_block_handlers = {
1019     .save_setup = block_save_setup,
1020     .save_live_iterate = block_save_iterate,
1021     .save_live_complete_precopy = block_save_complete,
1022     .save_live_pending = block_save_pending,
1023     .load_state = block_load,
1024     .save_cleanup = block_migration_cleanup,
1025     .is_active = block_is_active,
1026 };
1027
1028 void blk_mig_init(void)
1029 {
1030     QSIMPLEQ_INIT(&block_mig_state.bmds_list);
1031     QSIMPLEQ_INIT(&block_mig_state.blk_list);
1032     qemu_mutex_init(&block_mig_state.lock);
1033
1034     register_savevm_live("block", 0, 1, &savevm_block_handlers,
1035                          &block_mig_state);
1036 }