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

假设操作系统将256号物理块分配给某文件,那么该物理块的使用情况在位示图中编号为 (问题1) 的字中描述;系统应该将 (问题2) 。
位示图是文件存储管理中用于磁盘空间管理的常用方法,通过二进制位记录物理块的使用状态,通常用0表示物理块空闲、1表示已分配,状态标识规则可按需自定义。系统中设定字长为n位时,单个字可对应n个连续物理块的使用情况。物理块号与位示图的字编号、位编号存在固定换算关系:字编号为物理块号除以字长的整数结果,位编号为物理块号对字长取余的结果。当分配物理块时,需找到对应字的对应位,将其从0置为1;释放物理块时,则将对应位从1置为0。位示图的优势在于占用内存空间小,能快速定位空闲或已分配块,适配大容量磁盘的空间管理需求。
本题考察的是文件存储管理中的位示图法。
题目给出磁盘空间的位示图(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。
