操作系统选择题及答案解析（川大） 第十二章 文件管理

注：本文以操作系统—精髓与设计原理（第九版中文翻译版）为参考，答案仅供参考，如有疑惑欢迎提出指正。转载请标明出处。

第十二章

1. (单选题)从记录型的文件角度分析,文件可以被定义为(   ):

A. 一个数据的基本元素

B. 一组相关域的集合

C. 一组相似记录的集合

D. 以上都是

正确答案: C

答案解析：

（P325）

域是基本的数据单元。一个域包含一个值。

记录是一组相关域的集合，可视为应用程序的一个单元。

文件是一组相似记录的集合，它被用户和应用程序视为一个实体，并可通过名字访问。

field<record<file>block

2. (单选题)根据本章的文件系统软件架构图,记录型的文件组织包括(   ):

A. 堆

B. 顺序文件

C. 索引文件

D. 以上都是

正确答案: D

答案解析：

5种基本组织（P328）：

1. 堆
2. 顺序文件
3. 索引顺序文件
4. 索引文件
5. 直接或散列文件

3. (单选题)访问堆文件中的记录可以通过以下哪种方式(   ):

A. 穷举查找

B. 部分索引

C. 以上都是

D. 关键字域

正确答案: A

答案解析：

由于堆文件没有结构，因而对记录的访问是通过穷举查找方式进行的（P328）。

4. (单选题)顺序文件在以下哪种场景是最好的(   ):

A. 文件中所有记录都需要被处理

B. 文件记录不需要频繁更新

C. 以上都是

D. 文件记录会被频繁查找

正确答案: A

答案解析：

顺序文件通常用于批处理应用中，且若这类应用涉及对所有记录的处理，则顺序文件通常是最佳的（P329）。

对于查询或更新记录的交互式应用，顺序文件的性能很差。

5. (单选题)索引顺序文件与顺序文件相似,它增加了两个额外的特性(   ):

A. 以上都是

B. 散列函数和文件索引

C. 散列函数和溢出文件

D. 文件索引和溢出文件

正确答案: D

答案解析：

索引顺序文件保留了顺序文件的关键特征：记录按照关键域的顺序组织。但它增加了两个特征：用于支持随机访问的文件索引和溢出文件（P329）。

6. (单选题)直接或散列文件通常(   ):

A. 一次只访问一条记录

B. 记录长度是固定的

C. 要求快速访问时使用

D. 以上都是

正确答案: D

答案解析：

直接散列文件常在要求快速访问时使用，且记录的长度是固定的，通常一次只访问一条记录，例如目录、价格表、调度和名字列表（P330）。

7. (单选题)文件目录哪个信息单元,包含了文件创建者的身份等信息(   ):

A. 使用信息

B. 地址信息

C. 以上都是

D. 访问控制信息

正确答案: A

答案解析：

表12.1 文件目录的信息单元（P333）

基本信息：文件名、文件类型、文件组织。

地址信息：卷、起始地址、使用大小、分配大小。

访问控制信息：所有者、访问信息、许可的行为。

使用信息：数据创建、创建者身份、最后一次读访问的日期、最后一次读用户的身份、最后一次修改的日期、最后一次修改者的身份、最后一次备份的日期、当前使用。

8. (单选题)固定文件块可能存在以下哪些问题(   ):

A. 外部碎片

B. 内部碎片

C. 硬件设计造成的差距

D. 以上都不是

正确答案: B

答案解析：

定长组块（fixed blocking）：使用定长的记录，且若干完整的记录保存在一个块中。在每个块的末尾可能会有一些未使用的空间，叫做内部碎片（P336）。

9. (单选题)维护可用磁盘空间信息的数据结构称为  (   ):

A. 文件分配表

B. 位表

C. 磁盘分配表

D. 以上都不是

正确答案: C

答案解析：

就如分配给文件的空间需要管理那样，当前还未分配给任何文件的空间也需要管理。要实现前述任何一种文件分配技术，首先须知道磁盘中哪些块是可用的。因此，除文件分配表外，还需要磁盘分配表（Disk Allocation Table，DAT）（P339）。

10. (单选题)以下哪种磁盘空闲空间管理技术,使用指向每个空闲区的指针和它们的长度值(   ):

A. 索引

B. 链接空闲区

C. 位表

D. 空闲块列表

正确答案: B

答案解析：

（P340）

链接空闲区：使用指向每个空闲区的指针和它们的长度值，可将空间区链接在一起。

索引：索引方法把空闲空间视为一个文件，并使用一个文件分配时介绍过的索引表。

空闲块列表：在这种方法中，每块都指定一个序号，所有空闲块的序号保存在磁盘的一个保留区中。