操作系统精选习题——第八章

一.单选题

1. 下列哪种文件必须存放在连续的存储介质中（ ）。
   A、顺序文件
   B、链接文件
   C、索引文件
   D、数据库文件
2. 磁盘上的文件以（ ）为单位读写。
   A、块
   B、记录
   C、柱面
   D、磁道
3. 在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（ ）不具有直接读写文件任意一个记录的能力。
   A、顺序结构
   B、链接结构
   C、索引结构
   D、Hash结构
4. 文件系统中，需要占用连续物理块的物理文件是（ ）。
   A、链接文件
   B、索引文件
   C、HASH文件
   D、顺序文件
5. 磁盘高速缓冲设在（ ）中。
   A、磁盘控制器中
   B、磁盘中
   C、内存
   D、Cache
6. 存放在磁盘上的文件（ ）
   A、既可随机访问，又可顺序访问
   B、只能随机访问
   C、只能顺序访问
   D、必须通过操作系统访问。
7. 在下列文件的物理结构中，（ ）不利于文件长度动态增长。
   A、顺序结构
   B、链接结构
   C、索引结构
   D、Hash结构
8. 下列说法正确的是（ ）。
   A、一簇可由若干块组成
   B、一页可由若干块组成
   C、一块可由若干簇组成
   D、一块可包含若于页
9. 位示图可用于（ ）。
   A、文件目录的查找
   B、磁盘空间的管理
   C、主存空间的共享
   D、实现文件的保护和保密
10. 磁盘高速缓冲的主要目的是（ ）。
    A、缩短寻道时间
    B、提高磁盘I/O的速度
    C、提高磁盘空间的利用率
    D、提高CPU执行指令的速度

二.多选题

1. 按物理结构划分，文件主要有三类：（ ）、（ ）和（ ）。
   A、索引文件
   B、读写文件
   C、顺序文件
   D、链接文件

三.填空题

1. 文件的物理结构主要有顺序结构、链接结构和 索引结构 三种类型。
2. 可将链接式文件中的内容装到离散的多个盘块中，并通过 指针 将他们构成一个队列。
3. 可将顺序文件中的内容装到连续的多个盘块中，此时，文件FCB的地址部分给出的是文件的 首个物理块号 ，为了访问到文件的所有内容，FCB中还必须有长度信息。
4. 在文件系统中，要求物理块必须连续的物理文件是 顺序文件 。
5. 磁盘文件目录表的内容至少应包含 文件名 和物理地址。

四.判断题

1. 一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构。
   正确答案：×
2. 在文件较大时，无论进行顺序存取还是随机存取，通常都以索引文件方式为最快。
   正确答案：×
3. 顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。
   正确答案：×
4. 对随机访问的文件，可通过提前读提高对数据的访问速度。
   正确答案：×
5. 文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
   正确答案：√
6. 顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
   正确答案：√
7. 对一个具有三级索引表的文件，存取一个记录通常需要三次访问磁盘。
   正确答案：×
8. 对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表的始址。
   正确答案：√
9. 虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构。
   正确答案：√
10. 在显式链接文件中是在每个盘块中设置一个链接指针，用于将文件的所有盘块都链接起来。
    正确答案：×
11. 采用顺序结构的文件即适合进行顺序访问也适合进行随机访问。
    正确答案：√
12. 在索引文件中，索引表的每个表项中含有相应记录的关键字和该记录的物理地址。
    正确答案：√