扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 文件系统中等
单选题
2020年11月第3题
中等
单选题
2020年11月第3题
#必须掌握
#超纲
假设某计算机的字长为32位,该计算机文件管理系统磁盘空间管理采用位示图(bitmap)记录磁盘的使用情况。若磁盘的容量为300GB,物理块的大小为4MB,那么位示图的大小为(2400)个字。
问题(1)
浓缩知识点
位示图是文件系统中用于磁盘空间管理的常用机制,通过二进制位标记每个磁盘物理块的使用状态,一般用1和0分别表示磁盘块被占用或空闲。使用位示图时需掌握通用计算逻辑,先计算磁盘总物理块数,即用磁盘总容量除以单个物理块的大小,计算时要注意统一存储单位,比如1GB等于1024MB、1MB等于1024KB等;接着,位示图的总二进制位数与磁盘总物理块数相等,因为每个物理块对应一位标记;最后根据系统字长计算位示图的字数,即用总位数除以字长,比如32位字长就除以32。位示图的优势在于占用空间小、查找空闲块或标记块状态的操作效率高,适合大容量磁盘的空间管理场景,实际应用中要留意字长、存储单位换算等细节,避免出现计算误差。
正确答案
A
本题考察的是文件系统中磁盘空间管理机制。
重点在于掌握: 位示图(bitmap)法是如何表示磁盘块使用情况的,能够将容量、块大小转换为块数 → 位数 → 字数。
计算磁盘总物理块数:磁盘容量:300GB,每块大小:4MB
每个块在位示图中需要1 bit表示:所以位示图总位数 = 块数 = 76800 位
计算位示图总共需要多少个字:
