某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若系统的

免费题库2022-08-02  53

问题 某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若系统的字长为32位,磁盘上的物理块依次编号为:0、1、2、…,那么4096号物理块的使用情况在位示图中的第(  )个字中描述;若磁盘的容量为200GB,物理块的大小为1MB,那么位示图的大小为(  )个字。问题1选项A.129B.257C.513D.1025问题2选项A.600B.1200C.3200D.6400

选项

答案 AD

解析 位示图法是为管理磁盘空闲存储空间而提出的一种方法,该方法是在外存上建立一张位示图来记录文件存储器的使用情况。每一位仅对应文件存储器上的一个物理块,取值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个。
转载请注明原文地址:https://tihaiku.com/congyezige/2419656.html

最新回复(0)