BlueStore源码分析之BitMap分配器

前言

块是磁盘进行数据操作的最小单位。任意时刻磁盘中的每个块只能是占用或空闲两种状态之一，如果将磁盘空间按照块进行切分、编号，然后每个块使用唯一的一个Bit表示其状态，那么所有的Bit最终会形成一个有序的Bit流，通过这个Bit流我们可以索引磁盘中任意空间的状态，这种磁盘空间管理方式我们称为位图。

BlueStore直接管理裸设备，那么必然面临着如何高效分配磁盘中的块。BlueStore支持基于Extent和基于BitMap的两种磁盘分配策略，刚开始使用的是BitMap分配器，由于性能问题又切换到了Stupid分配器(基于Extent)。之后Igor Fedotov大神重新设计和实现了新版本BitMap分配器，性能也比Stupid要好，默认的磁盘分配器又改回了BitMap，在此便简单分析一下新版本的BitMap分配器。

名词解释

•extent：offset + length，表示一段连续的物理磁盘地址空间。
•PExtentVector：存放空间分配结果，可能是一个或者多个extent。
•bdev_block_size：磁盘块大小，IO的最小单元，默认4K。
•min_alloc_size：最小分配单元，SSD默认16K，HDD默认64K。
•max_alloc_size：最大分配单元，默认0不限制，即一次连续的分配结果只包含一个extent。
•alloc_unit：分配单元(AU)，一般设置为min_alloc_size 。
•slot：uint64类型，64 bit，位操作的基本单元。
•ch