扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 文件系统中等
单选题
2022年5月第39题
收藏
分享
#操作系统
#文件系统
#第二版教材
#凯恩建议必须掌握
某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若磁盘上物理块的编号依次为：0 、1、2、......；系统中的字长为32位，字的编号依次为： 0 、1、2，字中的一位对应文件存储器上的一个物理块，取值0表示该物理块空闲，取值1表示该物理块占用，如下图所示。
假设操作系统将256号物理块分配给某文件，那么该物理块的使用情况在位示图中编号为（问题1）的字中描述；系统应该将（问题2）。
正确答案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。