单选题 某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若系统的字长为32位,磁盘上的物理块依次编号为:0、1、2……那么4096号物理块的使用情况在位示图中的第______个字中描述;若磁盘的容量为200GB,物理块的大小为1MB,那么位示图的大小为______个字。
【正确答案】 A
【答案解析】
【正确答案】 D
【答案解析】位示图法是为管理磁盘空闲存储空间而提出的一种方法,该方法是在外存上建立一张位示图来记录文件存储器的使用情况。每一位仅对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用。
在本题中,题目告诉我们字长32位,即一个字可以表示32个物理块的使用情况,而物理块依次编号为:0、1、2……那么第4096号物理块的使用情况应该在位示图中的第129个字中描述,因为(4096+1)/32等于128余1,所以这一位应属于第129个字的第一位,其中4096+1的这个1是因为编号是从0开始计数的,所以才加1。
由于磁盘的容量为200GB,每个物理块的大小为1MB,那么总共有200GB/1MB=200×1024个物理块,需要200×1024位来表示,因此位示图中字的个数=200×1024/32=6400个。