操作系统复习题 (11)

判断题：

1. 文件是一组相关的域的集合，域是一组相似的记录的集合。 错。（记录是一组相关的域的集合，文件是一组相似的记录的集合）（黄梦羽注：课本388页）

2. 在文件系统结构的最低层，设备驱动程序直接与外围设备（或它们的控制器或通信通道）通信。 对。（黄梦羽注：课本3页）

3. 堆文件是最简单的文件组织形式。数据按被存储的顺序采集，每个记录由一串数据组成。 错。（数据按它们到达的顺序被采集）（黄梦羽注：课本393页）

4. 顺序文件中的关键域是每个记录的标识符，并且唯一的标识这条记录。 对。（黄梦羽注：课本393页）

5. 在索引顺序文件结构中，多级索引（每一个索引指向已定义的一部分文件）可以用来提供更为有效的记录访问。 错。（索引被组织成层次结构——提供索引的索引）（黄梦羽注：课本394页）

6. 在一般索引文件结构中，没有关键域和长度可变的记录被准许。 对。

7. 文件目录的地址信息单元包含关于文件的数据，包括文件所有者，文件访问信息，和在文件上被许可的行为。 错。（文件访问控制信息单元）（黄梦羽注：课本369页表12.2）

8. 典型情况下，对交互式用户或进程而言，总有一个当前路径与之相关联，通常称为工作目录。 对。（黄梦羽注：课本397页）

9. 允许多个用户同时对文件进行追加和更新的时候，主要是解决互斥问题和饥饿问题。 错。（是互斥问题和死锁问题）（黄梦羽注：课本399页）

10. 文件的块越大，一次I/O操作所传送的记录就越多，但是大块需要更大的I/O缓冲区，从而使缓冲区的管理更加困难。 对。（黄梦羽注：课本399页）

11. 二级存储管理中的预分配策略要求在发出创建文件的请求时就声明该文件的最小大小。 错。（最大大小）（黄梦羽注：课本401页）

1

12. 在空闲磁盘空间管理的空闲块列表策略中，每块都指定一个顺序号，所有空闲块的顺序号保存在磁盘的一个保留区中。 对。（黄梦羽注：课本406页）

13. 当在磁盘上保存磁盘分配表和文件分配表时，可靠性会问题。 错。（当在主存中保留这些表的副本时）（黄梦羽注：课本406页）

14. UNIX内核把所有文件看作是字节流，任何内部结构只是具体应用。 对。（黄梦羽注：课本407页）

15. 任何使用 NTFS文件系统的W2K磁盘分区，开始的一些扇区被主文件表占据。 错。（被分区引导扇区占据）（黄梦羽注：课本415页）

多项选择题

1. 文件通常被定义为：

a. 基本的数据单元 b. 一组相关的域的集合 c. 一组相似的记录的集合 d. 以上所有选项

ANS：c （课本388页）

2. 文件系统结构的中，使用户和应用程序能够访问到文件记录的层叫做：

a. 基本文件系统（黄梦羽注：也叫物理I/O层） b. 基本I/O管理程序 c. 逻辑I/O

d. 以上所有选项

ANS：c （黄梦羽注：课本390页）

3. 堆文件中对记录的访问是通过：

a. 穷举搜索 b. 关键域 c. 部分索引 d. 以上所有选项

ANS：c （黄梦羽注：课本393页）

2

4. 顺序文件在下列哪些情况下是最优选择：

a. 要求频繁的查询

b. 要求处理文件里的所有记录 c. 要求不经常的更新 d. 以上所有选项

ANS：b

5. 索引顺序文件和索引文件相似，但是包含了另外两个特点：

a. 散列函数和溢出文件 b. 散列函数和文件指针 c. 文件指针和溢出文件 d. 以上所有选项

ANS：c

6. 直接文件或散列文件经常用在：

a. 要求快速访问

b. 使用固定长度的记录 c. 通常一次只访问一条记录 d. 以上所有选项

ANS：d （黄梦羽注：课本395页）

7. 文件目录的信息单元中，包含文件创建者身份的信息的是：

a. 地址信息 b. 访问控制信息 c. 使用信息 d. 以上所有选项

ANS：c （黄梦羽注：课本396页）

8. 在一个树状结构目录中，一系列目录名和最后到达的的文件名称为：

a. 路径名 b. 工作目录 c. 符号名 d. 以上都不是

ANS：a （黄梦羽注：课本397页）

3

9. 典型的文件访问权限可以看作是构成了一个层次，每项权限都隐含着哪些权限：

a. 能代替它的那些权限 b. 在它前面的那些权限 c. 在它之后的那些权限 d. 以上都不是

ANS：b （黄梦羽注：课本399页）

10. 固定文件组块有以下潜在问题：

a. 由于硬件设计产生的间隙 b. 外部碎片 c. 内部碎片 d. 以上都不是

ANS：c （黄梦羽注：课本400页）

11. 以下哪些文件分配方法要求预分配：

a. 连续分配 b. 链式分配 c. 索引分配 d. 以上都不是

ANS：a （黄梦羽注：课本402表12.3）

12. 在空闲磁盘空间管理技术中，使用空闲区的指针和它们的长度值的是：

a. 空闲块列表 b. 位表 c. 索引

d. 以上都不是

ANS：d （链式空闲区）（黄梦羽注：课本405页）

13. 包含可用磁盘空间信息的数据结构叫做：

a. 文件分配表（FAT）

b. 磁盘分配表（黄梦羽注：DAT） c. 位表

d. 以上都不是

ANS：b （黄梦羽注：课本404页）

4

14. UNIX系统中的文件分配有以下哪些特征：

a. 基于非连续块的动态索引分配 b. 基于连续块的动态分配 c. 基于非连续块的预分配 d. 以上都不是

ANS：a （黄梦羽注：课本408页）

15. 在W2K NTFS文件系统中，磁盘中最小的物理存储单元（通常为512字节）叫做：

a. 簇 b. 扇区 c. 卷

d. 以上都不是

ANS：b （黄梦羽注：课本414页）

填空题

1. 的本质特征是数据元素间存在着明确的关系，并且可供不同的应用程序使用。

ANS：数据库（黄梦羽注：课本388页）

2. 在文件系统软件结构中，在应用程序和文件系统以及保存数据的设备之间提供了标准接

口的层是 。

ANS：访问方法（黄梦羽注：课本390页）

3. 文件管理系统的一个基本要求是每个用户都可以 访问其他用户的文件。

ANS：受控（黄梦羽注：课本3页）

4. 文件组织是唯一可以很容易的存储在磁盘和磁带中的文件组织。

ANS：顺序（黄梦羽注：课本393页）

5. 在索引顺序文件结构中，使用多级索引可以增加 的有效性。

ANS：访问记录（黄梦羽注：课本394页）

5

6. 直接文件使用基于关键字的 。

ANS：散列（黄梦羽注：课本395页）

7. 在文件目录的信息单元中，包含许可行为（例如读，写，执行等）信息的是 信息

单元。

ANS：访问控制（黄梦羽注：课本396页表12.2）

8. 典型情况下，对交互用户或进程而言，总有一个当前路径与之相关联，通常称为 。

ANS：工作目录（黄梦羽注：课本397页）

9. 在设计共享访问能力时必须解决 问题和死锁问题。

ANS：互斥（黄梦羽注：课本399页）

10. 组块是记录长度固定的顺序文件的最常用的方式。

ANS：固定（黄梦羽注：课本400页）

11. 为跟踪分配给文件的分区而使用的数据结构或表被称为 。

ANS：文件分配表（FAT）（黄梦羽注：课本401页）

12. 为跟踪未分配的磁盘空间，除了文件分配表以外，还需要一个 。

ANS：磁盘分配表（黄梦羽注：课本404页）

13. 当在 中保留磁盘分配表和文件分配表的副本时，可靠性会出现问题。

ANS：主存（黄梦羽注：课本406页）

14. UNIX使用的是 ，它是一个控制结构，包含操作系统所需要的关于某个文件的关键

信息。

ANS：索引节点（黄梦羽注：课本407页）

15. 在W2K NTFS文件系统中， 包含关于在这个关于在这个NFTS卷中所有文件和文

件夹的信息以及关于可用的未分配空间的信息。

ANS：主文件表（MFT）（黄梦羽注：课本415页）

6