为什么 32 位内存只需要 1 位映射

Question

我正在阅读 Tannenbaum 的关于Memory Management with Bitmaps的现代操作系统一书，但发现很难理解他所说的这句话的意思

分配单元越小，位图越大。 然而，即使分配单元只有 4 个字节，32 位内存也只需要 1 位映射。

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

Answer 1

此上下文中的位图用于指示正​​在分配哪些内存块。

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

他们不占用 1 位。 一口确定这 4 个字节是否正在使用。

分配单元越小，位图越大。 然而，即使分配单元只有 4 个字节，32 位内存也只需要 1 位映射。

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

我不得不说这是指示已分配磁盘簇的正常和习惯方法，我怀疑它是否用于内存。

Answer 2

您标记为红色背景颜色的文本可能包含一些错误。 如果每 32 位内存使用 1 位来识别是否已分配，则位图将占用1/33的内存。 毕竟，在我的图书版本中，这个数字似乎是 1/33。