扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 文件系统中等
单选题
2020年5月第31题
中等
单选题
2020年5月第31题
#第二版教材
#必须掌握
某文件管理系统在磁盘上建立了位示图(bitmap), 记录磁盘的使用情况。若计算机系统的字长为32位(注:每位可以表示一个物理块"使用"还是"未用"的情况),若磁盘的容量为400GB,物理块的大小为4MB,那么位示图的大小需要(__)个字。
问题(1)
浓缩知识点
位示图是磁盘空间管理的常用方法,通过二进制每一位对应一个磁盘物理块的状态,一般用1表示已分配、0表示未分配,部分系统定义可能相反,核心逻辑是一位映射一个物理块。计算位示图所需字数时,先通过磁盘总容量除以单个物理块大小得到总物理块数,总物理块数即位示图总位数,再用总位数除以系统字长,若计算有余数需向上取整,保证所有块状态都能被记录。位示图的优势是占用存储空间小,对空闲块或已分配块的查找、分配与释放操作效率较高,适配大容量磁盘的空间管理需求。
正确答案
C
本题考察的是位示图的存储计算方法,属于文件管理中磁盘空间管理的知识点。
位示图利用二进制的一位来表示磁盘中的一个物理块的状态,1 表示已分配,0 表示未分配。
- 计算磁盘的物理块数
磁盘容量 = 400GB = 400 × 1024 MB = 409600 MB
物理块大小 = 4 MB
物理块数 = 409600 ÷ 4 = 102400 个块 - 计算位示图需要的位数
每个物理块需要 1 位来表示,因此需要 102400 位。 - 计算位示图需要的字数
系统字长 = 32 位 = 1 个字可表示 32 个块
所需字数 = 102400 ÷ 32 = 3200 个字
因此正确答案是 C。
