184 146 184 24 18 20 平均寻道长度：55. 3 平均寻道长度：27. 6 平均寻道长度：27. 8 2、 磁盘磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。

移动臂移动一个柱面需要6ms，衽以下磁盘调度算法时，各需要多少总的查找时间？假定磁臂起始时定位于柱面20。 解：a)先来先服务算法

作业调度的顺序是：10—22—20—2—40—6—38，则磁臂移动的柱面数为： 10+12+2+18+38+34+32=146，需要的时间为146X6ms=876ms b)最短寻道时间优先

作业调度顺序为：20—22—10—6—2—38—40，则磁臂移动的柱面数为： 0+2+12+4+4+36+2=60，需要的时间为60X6ms=360ms c)电梯算法

作业调度的顺序是：20—10—6—2—22—38—40，则磁臂移动的柱面数为： 0+10+4+4+20+18+2=58，需要的时间为58X6ms=348ms

第五章 文件管理

一、 选择题

1、文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ C ） A．应该相同 B．应该不同 C．可以相同，也可以不同 D．受系统约束 2、下面的（ B ）不是文件的存储结构。

A、索引文件 B、记录式文件 C、串联文件 D、连续文件 3、文件控制块的英文缩写符号是（ C ）。 A、PCB B、DCB C、FCB D、JCB

4、用户可以通过调用（ C ）文件操作，来归还文件的使用权。 A、建立 B、打开 C、关闭 D、删除 5、文件系统最基本的目标是（ A ）。

A、按名存取 B、文件共享 C、文件保护 D、提高文件的存取速度 6、操作系统为文件开辟一个存储区，在它的里面记录着该文件的有关信息，这就是所谓的（ B ）。

25

A、进程控制块 B、文件控制块 C、设备控制块 D、作业控制块 7、从用户角度看，引入文件系统的主要目的是（ D ）。 A、实现虚拟存储 B、保存用户和系统文档 C、保存系统文档 D、实现对文件的按名存取

8、在文件系统中是利用目录来管理文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统采用（ B ）。

A、文件控制块 B、多级目录 C、文件名到物理文件地址映射表 D、索引表

9、在create处理过程中，若未检索到指定的文件的索引结点，此时属于（ D ）。

A、出错 B、修改文件 C、文件重命名 D、创建新文件 10、在下列方法中（ D ）与文件的保护无关。 A、口令机制 B、数据加密技术

C、访问控制表 D、访问之前执行open操作，访问之后执行close操作 11、假定盘块大小为1K，对于1.2MB的软盘，FAT需占用（ C ）存储空间。 A、1KB B、1.5KB C、1.8KB D、2.0KB 12、对文件空闲空间的管理，UNIX采用（ D ）法。

A、空闲表 B、文件分配表 C、位示图 D、成组链接法 13、文件系统最基本的目标是（ A ）。

A、按名存取 B、文件共享 C、文件保护 D、提高文件的存取速度 14、有一磁盘，共有10个柱面，每个柱面20个磁道，每个盘面要成16个扇区。采用位示图对其存储空间进行管理。如果字长是16个二进制位，那么位示图共需（ A ）字。

A、200 B、128 C、256 D、100 15、一个文件的绝对路径总是以（ A ）打头。

A、磁盘名 B、字符串 C、分隔符 D、文件名 16、一个文件的绝对路径名是从（ B ）开始，逐步沿着每一级子目录向下，最后到达指定文件的整个通路上所有子目录名组成的一个字符串。 A、当前目录 B、根目录 C、多级目录 D、二级目录 17、按文件逻辑结构划分，文件主要有两类：（ A ）

26

A、流式文件和记录式文件 B、索引文件和随机文件 C、永久文件和临时文件 D、只读文件和读写文件 18、位示图用于（ B ）。

A、文件目录查找 B、磁盘空间管理 C、主存空间共享 D、文件的保护与保密

19、从下面关于顺序文件和链接文件的论述中，先出一条正确的。C A、顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。 B、显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。

C、顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。

D、在职MS—DOS中采用的是隐式链接文件结构。

20、在文件系统中是利用目录来管理文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统采用（ B ）。

A、索引表 B、多级目录 C、重名翻译 D、文件名映射表 二、 填空题

1、每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的（关键字 ）和该记录的（ 位置 ）。

2、根据在辅存上的不同存储方式，文件可以有顺序、（链接 ）、和索引三种不同的物理结构。

3、文件存储空间的管理有空闲表法、空闲链表法（位示图 ）法和（成组链接 ）法。

4、一个文件的文件名在（ 创建 ）时给出的。

5、所谓文件系统，由与文件管理有关的（ 软件 ）、被管理的文件以及管理文件所需的数据结构三部分组成。

6、（块 ）是辅助存储器与内存之间进行信息传输的单位。

7、在用位示图管理磁盘存储空间时，位示图的尺寸由磁盘的（ 盘块个数 ）决定。

8、采用空闲区表法管理磁盘存储空间，类似于存储管理中采用（ 可变分区 ）方法管理内存储器。

27

9、操作系统是通过（ FCB ）感知一个文件的存在的。

10、按用户对文件的存取权限将用户分成若干组，规定每一组用户对文件的访问权限。这样，所有用户组存取权限的集合称为该文件的（ 存取控制表 ）。

11、如果把文件视为有序的字符集合，有其内部不再对信息进行组织划分，那么这种文件的逻辑结构被称为（流式文件 ）。

12、如果把文件划分成一个个记录，存取时以记录为单位进行，那么这种文件的逻辑结构被称为（记录式文件 ）。

三、 概念

1、 文件：文件是指由创建者所定义的、具有文件名的一组相关元素的集合，

可分为有结构文件和无结构文件两种。

2、 文件系统：操作系统中与管理文件有关的软件和数据称为文件系统，它

由对象及其属性，对对象进行操纵和管理的软件集合，及提供给用户的接口三个层次组成。

3、 文件的逻辑结构：从用户角度出发所看到的文件组织形式称为文件的逻

辑结构，可分为两种形式，一种是有结构的记录式文件，另一种是无结构的流式文件。文件的逻辑结构与存储设备特性无关。

4、 文件的物理结构：从实现观点出发，文件在外存上的存放组织形式称为

文件的物理结构，文件的物理结构与存储设备的特性有很大关系。 5、 文件控制块：文件控制块是保存文件说明信息的数据结构。通常包括文

件名、文件类型、文件结构、文件的存储位置、文件长度、访问权限等信息。

6、 索引结点：使文件描述信息单独形成的一个数据结构称为索引结点。在

文件目录中的每个目录项，仅由文件名和指向该文件所对应的结点的指针所构成。

7、 绝对路径：在树型目录结构中，从根目录到任何数据文件之间，只有一

条唯一的通路，在该路径上从根开始，把全部目录文件名与数据文件名，依次用“/”连接起来，即形成该文件的路径名，这个路径名称为文件的绝对路径，绝对路径对任何文件都是唯一的。

8、 相对路径：把从当前目录开始，再逐级通过中间的目录文件，最后到达

28