问题 单项选择题

某文件管理系统采用位示图(bitmap)记录磁盘的使用情况。如果系统的字长为32位,磁盘物理块的大小为4MB,物理块依次编号为:0、1、2、…,位示图字依次编号为:0、1、2、…,那么16385号物理块的使用情况在位示图中的第()个字中描述;如果磁盘的容量为1000GB,那么位示图需要()个字来表示。

16385号物理块的使用情况在位示图中的第()个字中描述。

A.128

B.256

C.512

D.1024

答案

参考答案:C

解析:

文件管理系统是在外存上建立一张位示图(bitmap),记录文件存储器的使用情况。每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下图所示。

由于系统中字长为32位,所以每个字可以表示32个物理块的使用情况。又因为文件存储器上的物理块依次编号为:0、1、2、…,位示图表示物理块的情况如下,从下图可见,16385号物理块应该在位示图的第512个字中描述。

问答题 简答题
问答题 简答题