如何计算空闲分配硬盘的位图

如何计算空闲分配硬盘的位图

在 wiki 上查阅有关位图的信息,这是硬盘用来找出可用于存储数据的扇区的方法。

给出的示例显示了位图的大小、硬盘大小和扇区数。

我不知道这些答案从何而来。

维基百科中有一个例子

为了便于说明,我们将使用具有 4096 字节扇区的 4 GiB 硬盘,并假设位图本身存储在其他地方。示例磁盘将需要 1,048,576 位(每个扇区一个),即 128 KiB。

有人可以解释一下这个解决方案是如何实现的吗?如果可能的话,补充一点关于为什么的解释,

谢谢

答案1

该磁盘包含 4 GiB,每个扇区有 4096 字节。将 4G 除以 4K,可得到 1M 个扇区。每个扇区都需要位图中的一位。将其除以 8 位/字节,可得到 128 KB。

相关内容