若用 8 个字（字长 32 位，且字号和位号都从 0 开始计数）组成的位示图管理内存，假设用户归还一个块号为 100 的内存块时，它对应位示图的位置为（ ）。

A. 字号为 3，位号为 5 B. 字号为 4，位号为 4 C. 字号为 3，位号为 4 D. 字号为 4，位号为 5

位图法

[tag_link]

正确答案：C

位示图使用 8 个字（每个字 32 位）管理内存，总位数为 8×32=256 位，对应 256 个内存块，块号从 0 到 255。 字号和位号均从 0 开始计数。 计算块号 100 对应的位示图位置时，采用公式：字号 = 块号 ÷ 每字位数，位号 = 块号 % 每字位数。 每字位数为 32，因此 100 ÷ 32 = 3（商），余数 4。 即字号为 3，位号为 4。

验证：字号 3 对应的起始块号为 3×32=96，结束块号为 127。 块号 100 在该范围内，位号=100-96=4。 故对应位示图位置为字号 3、位号 4，与选项 C 一致。