某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上的物理块依次编号为:0、1、2、…,系统中字长为32位,每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下所示。
假设将4195号物理块分配给某文件,那么该物理块的使用情况在位示图中的第 (7) 个字中描述;系统应该将 (8) 。
A.该字的第3位置“0”
B.该字的第3位置“1”
C.该字的第4位置“0”
D.该字的第4位置“1”
参考答案:B
解析: 因为物理块编号是从0开始的,所以4195号物理块其实就是第4196块。因为字长为32位,也就是说,每个字可以记录32个物理块的使用情况。4196/32=131.125,所以,4195号物理块应该在第131个字中(字的编号也是从0开始计数)。那么,具体在第131个字的哪一位呢到第130个字为止,共保存了131×32=4192个物理块(0~4191),所以,第4195块应该在第131个字的第3位记录(要注意:0是最开始的位)。因为系统已经将4195号物理块分配给某文件,所以其对应的位要置1。