扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 文件系统中等
单选题
2016年5月第32题
中等
单选题
2016年5月第32题
#第二版教材
#必须掌握
某文件管理系统在磁盘上建立了位示图,记录磁盘的使用情况。若磁盘上物理块的编号依次为:0、1、2、...;系统中的字长为32位,字的编号依次为:0、1、2、...,字中的一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下图所示。

假设操作系统将2053号物理块分配给某文件,那么该物理块的使用情况在位示图中编号为 (问题1) 的字中描述;系统应该将 (问题2) 。
浓缩知识点
位图法是文件系统中常用的磁盘空间管理手段,通过二进制位对应磁盘物理块的状态,通常约定0代表块空闲、1代表块被占用,部分系统规则相反,需以实际定义为准。系统中每个字包含固定位数,比如32位、64位,每个字可对应相同数量的连续物理块。计算某物理块在位图中的位置时,若采用从零编址,字的编号为物理块号除以字长的整数商,对应位号为物理块号除以字长的余数。当分配物理块时,需将对应位设为1标记为占用;释放物理块时,则将对应位设为0标记为空闲。位图法的优势是空间开销小,能快速检索空闲块或已用块的位置,在中小规模磁盘管理中效率较高,而大规模磁盘场景下需注意位图自身的存储占用问题。
正确答案
C
本题考察的是文件系统中位图法管理磁盘空间的基本原理。
磁盘使用位图(从零编址),表示每个物理块的占用情况,每个位表示一个块是否被占用(1)或空闲(0)。每“字”含 32 位,则每个字可描述 32 个块的使用情况。要求描述2053号物理块的使用情况,2053 号实际上是第 2054 块:另外,2054 ÷ 32 = 64 余 6 → 也就是第 65 个物理块,因为从零开始编址,所以物理块 2053 对应第 64 (从零编址)字中的第5位(从零编址)。
因此,正确答案是 64
