扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 文件系统中等
单选题
2016年5月第32题
收藏
分享
#操作系统
#文件系统
#第二版教材
#凯恩建议必须掌握
某文件管理系统在磁盘上建立了位示图，记录磁盘的使用情况。若磁盘上物理块的编号依次为：0、1、2、...；系统中的字长为32位，字的编号依次为：0、1、2、...，字中的一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。
假设操作系统将2053号物理块分配给某文件，那么该物理块的使用情况在位示图中编号为（问题1）的字中描述；系统应该将（问题2）。
正确答案C
凯恩解析
本题考察的是文件系统中位图法管理磁盘空间的基本原理。
问题 1：
磁盘使用位图（从零编址），表示每个物理块的占用情况，每个位表示一个块是否被占用（1）或空闲（0）。每“字”含 32 位，则每个字可描述 32 个块的使用情况。要求描述2053号物理块的使用情况，2053 号实际上是第 2024 块：
2054 ÷ 32 = 64 余 6 → 也就是第 65 个物理块，因为从零开始编址，所以物理块 2053 对应第 64 （从零编址）字中的第5位（从零编址）。
因此，正确答案是 64
问题 2：
根据上面分析，2053 对应位号为 5，而当前该位原为“0”，表示空闲；现在系统要将其分配出去，就需要将其对应位改为“1”，表示占用。因此，正确答案是 B. 该字的位号5的位置"1"。