查看更多
当前 - 选择题 - 文件系统
中等
单选题
2022年5月第39题
#第二版教材
#必须掌握

某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上物理块的编号依次为:0 、1、2、......;系统中的字长为32位,字的编号依次为: 0 、1、2,字中的一位对应文件存储器上的一个物理块,取值0表示该物理块空闲,取值1表示该物理块占用,如下图所示。

假设操作系统将256号物理块分配给某文件,那么该物理块的使用情况在位示图中编号为 (问题1) 的字中描述;系统应该将 (问题2)

浓缩知识点

位示图是文件存储管理中用于磁盘空间管理的常用方法,通过二进制位记录物理块的使用状态,通常用0表示物理块空闲、1表示已分配,状态标识规则可按需自定义。系统中设定字长为n位时,单个字可对应n个连续物理块的使用情况。物理块号与位示图的字编号、位编号存在固定换算关系:字编号为物理块号除以字长的整数结果,位编号为物理块号对字长取余的结果。当分配物理块时,需找到对应字的对应位,将其从0置为1;释放物理块时,则将对应位从1置为0。位示图的优势在于占用内存空间小,能快速定位空闲或已分配块,适配大容量磁盘的空间管理需求。

正确答案
D

本题考察的是文件存储管理中的位示图法
题目给出磁盘空间的位示图(bitmap),每一位对应一个物理块,0 表示空闲,1 表示已分配。字长为 32 位,即一个字能表示 32 个物理块的使用情况。
假设操作系统将 256号物理块,由于从 0 开始编号,所以是第 257 块分配给某文件,需要确定它在位示图中对应的字编号位编号
问题 1:物理块编号从 0 开始,物理块号与字编号、位编号的关系为:

  • 字编号 = 物理块号 ÷ 32
  • 位编号 = 物理块号 mod 32

代入:
257 ÷ 32 = 8余 1,由于从 0 开始,所以因此字编号 = 8。
因此选择选项 D。

问题 2:对应的位编号,257 ÷ 32 = 8余 1,因此是第 0 位
操作系统将该物理块分配出去,要把该位置由 0 改为 1
因此选择选项 B。

联系我们
隐私协议
用户协议
微信公众号
知乎
小红书
浙ICP备2021029036号
@2022-2026
嘉兴市安芯网络科技有限公司 版权所有