题10

题目

若用 8 个字 (字长 32 位) 组成的位示图管理内存, 行号和列号均从 1 开始, 假定用户归还一个块号为 100 的内存块时, 则它对应位示图的位置为 ( )。
A. 字号为 3 , 位号为 5
B. 字号为 4 , 位号为 4
C. 字号为 3 , 位号为 4
D. 字号为 4 , 位号为 5

分析


首先求出块号 100 所在的行号, 在行号 1 中, 在行号 2 中, 在行号 3 中, 在行号 4 中,所以块号 100 在行号 4 中; 然后求出块号 100 在行号 4 中的哪列,行号 4 的第 1 列是块号 97, 以此类推, 块号 100 在行号 4 中的第 4 列。另解, 行号 row 和列号 col 分别为

即字号为 4 , 位号也为 4 。注意, 如果注明行号和列号从 0 开始, 那么答案是不同的。

B