扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 文件系统中等
单选题
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。