Qemu 中 Bitmap 的应用

最新推荐文章于 2024-08-29 20:30:21 发布

「已注销」

最新推荐文章于 2024-08-29 20:30:21 发布

阅读量522

点赞数

文章标签： java python 数据库 linux 编程语言

本文链接：https://blog.csdn.net/didi_cloud/article/details/112006378

版权

本文介绍了Qemu中Bitmap的结构与应用，包括在Drive-Mirror和Backup Incremental过程中的使用，以及Bitmap在热迁移中的关键作用。Qemu通过HBitmap数据结构优化了大型Bitmap的操作效率，并提供了相关qmp命令进行管理。

摘要由CSDN通过智能技术生成

Bitmap（位图）是一种常用的结构，通过使用 bit 位来记录一些逻辑状态。在 Qemu 中，Bitmap 用来记录 block 块设备的 sectors 是否为脏块，并被应用于多种常用的 block 操作中。

一、Qemu 中 Bitmap 结构简介

通常，一个 unsigned long 类型变量或数组即可作为 Bitmap 来记录状态，但当 Bitmap 比较大的时候，它的操作效率很低。Qemu 使用的 blockdrive 要使用 Bitmap 记录块设备的状态，每个块都对应一个 bit 位，按位表示会生成一个很大的 Bitmap，这会严重降低需要频繁查询 Bitmap 状态的块操作的执行效率。因此，Qemu 专门设计了 HBitmap 数据结构，并实现了 Bitmap 的查找、置位、计算总数、合并等操作。

HBitmap 数据结构如下：

struct HBitmap {
     
 uint64_t size; 
 uint64_t count;
 int granularity;
 HBitmap meta;
 unsigned long levels[HBITMAP_LEVELS]; 
 uint64_t sizes[HBITMAP_LEVELS]; 
};