为什么内存32位只需要1的地图

Question

我读从坦南鲍姆书现代操作系统Memory Management with Bitmaps，但发现很难明白他的意思被这句话

越小AL-位置的位单位，位图越大。但是，即使分配单元小到4字节，32位内存 也只需要地图的1位，即使使用 也是如此。

为什么内存中的4个字节（32位）只占用1位？

Answer 1

在这种情况下，将位图被用来指示被分配什么的内存块。

为什么内存的4个字节（32位）只占用1位？

他们没有占位1位。一口一口决定是否使用4个字节。

分配单位越小，位图就越大。但是，即使分配单元小至4个字节，32位内存也只需要1位地图。

假设您有一个1024字节的内存池，并且要使用此技术。如果允许分配128个字节，这意味着您只需要8位用于位图（8 * 128 = 1024）。如果您分配64个字节，则需要16位用于位图。

我不得不说，这是一种正常和习惯的方式来表示分配的磁盘簇，我怀疑它被用于内存。