问题 单项选择题

某文件管理系统为了记录磁盘的使用情况,在磁盘上建立了位示图(bitmap)。若系统中字长为16位,磁盘上的物理块依次编号为0,1,2,…,那么8192号物理块的使用情况在位示图中的第()个字中描述。

A.256

B.257

C.512

D.513

答案

参考答案:D

解析:

本题考查的是操作系统文件管理的基本知识。

位示图(bitmap)是利用二进制的一位来表示磁盘中的一个盘块的使用情况。当其值为“0”时,表示对应的盘块空闲;当其值为“1”时,表示已经分配。(有的系统反过来,把“0”作为盘块已分配的标记,把“1”作为空闲标志。)磁盘上的所有盘块都有一个二进制位与之对应,这样,由所有盘块所对应的位构成一个集合,称为位示图。通常可用m×n个位数来构成位示图,并使m×n等于磁盘的总块数。

盘块的分配分步进行:

(1)顺序扫描位示图,从中找出一个或一组值为“0”的二进制位。

(2)将所找到的一个或一组二进制位,转换成与之对应的盘块号。盘块号的计算公式为b=n(i-1)+j,其中i表示行号,j表示列号,n表示每行的位数。

根据题意,该计算机系统的字长为16位,因此每个字可以表示16个物理块的使用情况。同时,文件存储器上的物理块依次编号为0,1,2,…,即位示图的第1个字对应第0、1、2、…、15号物理块,第2个字对应16、17、18、…、31号物理块,因此8192进行向下取整运算。[*]+1=513,即8192号物理块在位示图中的第513个字中。

选择题
单项选择题