题15
题目
Q:【2019 统考真题】下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（ ）。
I. 位图
II. 索引节点
III. 空闲磁盘块链
IV. 文件分配表 (FAT)
A. 仅 I、II
B. 仅 I、III、IV
C. 仅 I、III
D. 仅 II、III、IV
分析
A:传统文件系统管理空闲磁盘的方法包括空闲表法、空闲链表法、位示图法和成组链接法, I、 III 正确。
FAT 的表项与物理磁盘块一一对应, 并且可以用一个特殊的数字-1 表示文件的最后一块, 用-2 表示这个磁盘块是空闲的 (当然也可用 -3, -4 来表示), 因此 FAT 不仅记录了文件中各个块的先后链接关系, 同时还标记了空闲的磁盘块, 操作系统可以通过 FAT 对文件存储空间进行管理, IV 正确。
索引节点是操作系统为了实现文件名与文件信息分开而设计的数据结构, 存储了文件描述信息, 索引节点属于文件目录管理部分的内容, II 错误。
解
B