cour_note/D3QD_OperatingSystem/Unit6/

[giscus[bot]]

cour_note/D3QD_OperatingSystem/Unit6/

https://note.isshikih.top/cour_note/D3QD_OperatingSystem/Unit6/

[HorizonWind2004]

位图(bitmap)即位向量，用对应 bit 的 0 或 1 来标记对应的 block 是否空闲。

使用这种方法需要带来的额外开销是，有多少 blocks 就需要多少个额外的 bits。例如，假设块大小为 4 KiB，硬盘一共有 1 GiB，则需要 230 / 212 = 218 = 256 KiB 的额外空间来存储位图。

相对来说容易得到连续的空间，因为 bitmap 中 bit 的相邻暗示 block 的相邻。

这里是不是少除了一个 8（x

[IsshikiHugh]

看起来是的x 谢谢纠正！