期末总复习题（六）

一、选择题
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、下面对顺序文件描述不正确的选项是（ D ）。
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、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ B ）。
A 约定的方法
B 多级目录
C 路径
D 索引
13、文件路径名是指（ C ）。
A 文件名和文件扩展名
B 一系列的目录文件名和该文件的文件名
C 从根目录到该文件所经历的路径中各符号名的集合。
D 目录文件名和文件名的集会。
14、存放在磁盘上的文件（ A ）。
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、文件系统的模型可分成三层，试说明其每一层所包含的基本内容。
第一层:对象及其属性说明(文件、目录、硬盘或磁带存储空间);
第二层:对对象操纵和管理的软件集合(I/O控制层即设备驱动程序、基本文件系统即物理I/O层、基本I/О管理程序或文件组织模块层、逻辑文件系统层)
第三层:文件系统接口(命令接口/图形化用户接口与程序接口)
2、何谓逻辑文件？何谓物理文件？
逻辑文件是物理文件中存储的数据的一种视图方式，不包含具体数据，仅包含物理文件中数据的索引。
物理文件又称文件存储结构，是指文件在外存上的存储组织形式。
3、对目录管理的主要要求是什么？
(1)实现“按名存取”；
(2) 提高对目录的检索速度；
(3) 文件共享；
(4) 允许文件重名。
4、目前广泛采用的目录结构形式是那一种？它有什么优点？
目前广泛采用的目录结构形式是树型目录结构，其具有检索效率高、允许重名、便于实现文件共享等一系列优点。
目录结构形式分类：
1、单级目录
优点：简单且能按名存取。
2、两级目录
优点：（1）提高检索目录速度；（2）在不同的用户目录中，可以使用相同的文件名；（3）不同用户还可使用不同的文件名来访问系统中的同一个共享文件。
3、多级目录
优点：检索效率高，允许文件重名，确切反应了信息的层次结构，而且可以利用层次结构实现文件的共享和保护。

5、基于索引结点的文件共享方式有何优点？
由于原来的文件物理地址等信息是放在目录项中的，类似的文件增加的部分不能被共享。引入索引结点后，将文件的物理地址和其他的属性放在索引结点中，只在目录项中存放文件名和指向索引结点的指针。在索引结点中设有一个连接计数count字段，用于表示链接到本索引接结点的目录项的数目，通过这种方式可以方便的实现文件的共享。