操作系统第六章复习题

一、选择题 1、（ C ）的物理结构对文件随机存取时必须按指针进行，但效率较低。 A 连续文件 B 索引文件 C 链接文件 D 多级索引文件

2、在用户使用完文件后必须做文件的关闭操作，这是为了（ D ）。 A 把文件的内容写到存储介质上去 B 释放使用文件时所占用的内存 C 切断进程与用户的联系

D 把文件控制块的有关内容写到文件的目录项中去

3、相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是（ C ）。 A 采用索引文件 B 通过文件共享 C 采用多级目录管理 D利用文件分级安全管理

4、设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。在如此同样多目录情况下，最多时，单级目录结构所需的目录项数是两级目录结构检索的目录项数的（ C ）倍。

A 10 B 8 C 5 D 2

5、下列哪一个选项的描述不是树型目录的优点( C )。 A 解决了文件重名问题 B 提高了文件的检索速度

C 根目录到任何文件有多条通路 D 便于进行存储权限控制 6、下列选项中，（ D ）不是删除文件中所需要完成的工作。 A 释放文件所占用的存储空间

B 在目录中删除该文件相应的目录项，即文件控制块。 C 若文件为共享文件，还要对共享设置进行处理。 D 对文件原存储单元全部清零。

7、下面对顺序文件描述不正确的选项是（ C ）。

A 对记录进行批量存取是顺序文件的最佳应用场合，此时对顺序文件的存取效率是所有逻辑文件中最高的。

B 顺序文件的一个缺点是增加或删除一个记录都比较困难。

C 查找一个记录，定长记录的顺序文件比变长记录的顺序文件开销大。 D 磁带只适合存放顺序文件。

8、某系统中，一个FCB占用64B，盘块大小为1KB，文件目录中共有3200个FCB，故查找一个文件平均启动磁盘次数为（ C ）。 A 50 B 64 C 100 D 200 9、文件系统的主要目的是（ A ）。

A 实现对文件的按名存取 B 实现虚拟存储 C 提高对外存的读写速度 D 用于存储系统文件

10、下列文件中属于逻辑结构的文件是（ D ）文件。 A 连续文件 B系统文件 C 库文件 D 流式文件 11、文件系统用（ C ）组织文件。 A 堆栈 B 指针 C 目录 D 路径

12、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ Ｂ ）。 A 约定的方法 B 多级目录 C 路径 D 索引

13、文件路径名是指（ Ｃ ）。 A 文件名和文件扩展名

B 一系列的目录文件名和该文件的文件名

C 从根目录到该文件所经历的路径中各符号名的集合。 D 目录文件名和文件名的集会。

14、存放在磁盘上的文件（ Ａ ）。

A 既可随机访问，又可顺序访问。 B 只能随机访问 C 只能顺序访问 D 不能随机访问。 15、位示图可用于（ B ）。

A 文件目录的查找 B 磁盘空间的管理 C 内存空间的共享 D 实现文件的保护和保密 16、文件系统采用二级目录结构，这样可以（ D ）。 A 缩短访问文件存储器时间 B 实现文件共享

C 节省内存空间 D 解决不同用户之间的文件名冲突问题

17、常用的文件存取方法有两种：顺序存取和（ D ）存取。 A 流式 B 串联 C 顺序 D 随机

18、文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ C ）。 A 应该相同 B 应该不同 C 可以相同页可以不同 D 受系统约束 二、填空题

1、 磁盘文件目录表的内容至少应包含（ 文件名 ）和（ 文件在磁盘上存放地址 ）。 2、 目前认为逻辑文件有两种类型，即（记录）式文件与（流）式文件。 3、 活动头磁盘的访问时间包括（寻道时间）、（旋转延迟时间）和（传输时间）。 4、 文件目录的作用是（ 实现文件名到物理地址转换 ）。

5、 文件系统中若文件的物理结构采用连续结构，则文件控制块中关于文件的物理位置应包

括（起始块号）和（块数）。

6、 主目录在树型目录结构中，作为树的（根）结点，称为（根）目录；数据文件作为（叶

结点），其他所有目录均作为树的（分支结点）。

7、 在文件系统中利用（ 目录 ）来管理文件的，为了允许不同用户的文件使用相同的文

件名，通常文件系统中采用（多级目录）；在目录文件中每个目录项通常就是（FCB）；在UNIX系统中的目录项则是（文件名和索引结点指针）。 8、 文件系统最基本的目标是（按名存取），它主要是通过（目录管理）功能实现的，文件

系统所追求的最重要的目标是（提高对文件的存取速度）。 三、简答题

1、 文件系统的模型可分成三层，试说明其每一层所包含的基本内容。 2、 何谓逻辑文件？何谓物理文件？ 3、 对目录管理的主要要求是什么？

4、 目前广泛采用的目录结构形式是那一种？它有什么优点？ 5、 基于索引结点的文件共享方式有何优点？ 四、应用题

1、 一个树型结构的文件系统。该图中框表示目录，圈表示文件。

根目录 A B C D D F G H I J O K L P M N Q R S T

可否进行下列操作：

1） 在目录D中建立一个文件，取名为A 2） 将目录C改为A。

若E和G为两个用户的目录： 1） 在一段时间内，用户G主要使用文件S和T。为简便操作和提高速度，应如何处理？ 2） 用户E欲共享文件Q，如何操作？

2、 在某个文件系统中，每个盘块为512字节，文件控制块占64个字节，其中文件名占8

字节。如果如果索引结点编号占2个字节，对一个存放在磁盘上的256个目录项的目录，试比较引入索引结点前后，为找到其中一个文件FCB，平均启动磁盘的次数。

3、 假设某分时操作系统采用树型目录结构，用户usera目录的路径名是/usr/name/usera，用

户userb目录的路径名是/name/userb。Usera在其目录下创建了目录文件asdf和普通文件my.c，并在asdf目录下创建了两个普通文件file1和file2；userb在其目录下创建了目录asdf和普通文件lust1，并且在目录文件下创建了普通文件file1和file2；其中usera的file1文件与userb的lust1是同一个文件。 1） 画出上述文件系统的树型目录结构。

2） 试分别写出用户usera的文件file1的文件路径名和用户userb文件file1的文件路径名。