操作系统第六章复习

第六章文件管理

一、选择题

1.文件系统最基本的目标是（A），它主要是通过（B）功能实现的，文件系统所追求的最重要的目标是（C）。

A，C：（1）按名存取；（2）文件共享；（3）文件保护；（4）提高对文件的存取速度；（5）提高I/O速度；（6）提高存储空间利用率。

B：（1）存储空间管理；（2）目录管理；（3）文件读写管理；（4）文件安全性管理

2.在文件系统中可命名的最小数据单位是（A），用户以（B）为单位对文件进行存取、检索等，对文件存储空间的分配则以（C）为单位。

A,B,C：（1）字符串；（2）数据项；（3）记录；（4）文件；（5）文件系统。

3.按逻辑结构可把文件分为（A）和（B）两类，UNIX系统中的文件系统采用（B）。A,B：（1）读、写文件；（2）只读文件；（3）索引文件；（4）链式文件；（5）记录式文件；

（6）流式文件。

4.假定盘块的大小为1KB，对于1.2MB的软盘，FAT需占用（A）的存储空间；对于100MB的硬盘，FAT需占用（B）的存储空间。

A：（1）1KB；（2）1.5KB；（3）1.8KB；（4）2.4KB；（5）3KB。

B：（1）100KB；（2）150KB；（3）200KB；（4）250KB；（5）300KB。

5.从下面的描述中选出一条错误的描述。

（1）一个文件在同一系统中、不同的存储介质上的拷贝，应采用用一种物理结

构。

（2）文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。

（3）采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。

（4）虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构。

6.从下面关于顺序文件和链接文件的叙述中，选出一条正确的叙述。

（1）顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。（2）显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。

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

（4）在MS-DOS中采用的是隐式链接文件结构。

7,从下面关于索引文件的论述中，选出两条正确的论述。

（1）在索引文件中，索引表的每个表项中含有相应记录的关键字和该记录的物理地址。

（2）对顺序文件进行检索式，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表的起始地址。

（3）对一个具有三级索引表的文件，存取一个记录通常需要三次访问磁盘。（4）在文件较大时，无论进行顺序存取还是随机存取，通常都以索引文件方式为最快。

8.在文件系统中可设置一张（A），其中的每一个二进制位可用来表示磁盘中的一个块的使用情况；另外可设置一张（B），其中的每个表项存放着文件中下一

个盘块的物理地址。

A,B：（1）文件的描述符表；（2）文件分配表；（3）文件表；（4）空闲区表；（5）位示图。

9.在下列物理文件中，（A）将使文件顺序访问的速度最快；（B）最不适合对文件进行随机访问；（C）能直接将记录键值转换成物理地址。

A,B,C：（1）顺序文件；（2）隐式链接文件；（3）显示链接文件；（4）索引文件；（5）直接文件。

10.文件系统中，必须为每一个文件建立一个（A），其中包括有文件名和文件的物理地址等信息。在用些系统中，还为每个文件建立一张（B），其中每个表项包含了逻辑记录号（或记录键）和记录的物理地址。

A,B：（1）用户文件描述符表；（2）索引结点；（3）文件控制块；（4）索引表；（5）文件目录

11.对文件空闲存储空间的管理，在MS-DOS中采用的是（A）；UNIX中采用的是（B）。

A,B：（1）空闲表；（2）文件分配表；（3）位示图；（4）成组链接法。

12.在文件系统中是利用（A）来管理文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统中采用（B）；在目录文件中的每个目录项通常就是（C）；在UNIX系统中的目录项则是（D）。

A：（1）文件控制块；（2）索引结点；（3）符号名表；（4）目录。

B：（1）重名翻译；（2）多级目录；（3）文件名到文件物理地址的映射表；（4）索引表。

C,D：（1）FCB；（2）文件表指针；（3）索引结点；（4）文件名和文件物理地址；

（5）文件名和索引结点指针。

13.在树型目录结构中，用户对某文件的首次访问通常都采用（A）；文件被打开后，对文件的访问通常采用（B）。

A,B：（1）文件符号名；（2）文件路径名；（3）内存索引结点的指针；（4）用户文件描述符。

14.如果利用20行、30列的位示图来标志空闲盘块的状态，假定行号、列号和盘块号均从1开始编号，则在进行盘块分配时，当第一次找到的空闲盘块（即该位的值为“0”）处于第5行、第12列，则相应的盘块号为（A）；第二次找到值为“0”的位处于第11行、第18列，字相应的盘块号为（B）。在回收某个盘块时，若其盘块号为484，则它在位示图中的位置应为第（C）行、第（D）列。A：（1）108；（2）112；（3）132；（4）164。

B：（1）288；（2）318；（3）348；（4）366。

C,D：（1）2；（2）4；（3）9；（4）13；（5）17；（6）21.

15.利用Hash法查找文件时，如果目录中相应的目录项是空，则表示（A）；如果目录项中的文件名与指定的文件名相匹配，则表示（B）；如果目录项中的文件名与指定的文件名不匹配，则表示（C）。

A：（1）文件名已修过；（2）系统中无指定文件名；（3）新创建的文件；（4）修改已存文件名。

B,C：（1）发生了冲突；（2）文件名已修改；（3）存取权限正确；（4）存取权限非法；（5）找到了指定文件。

16.从下面关于目录检索的论述中，选出一条正确的论述。

（1）由于Hash法具有较快的检索速度，故现代操作系统中已开始用它取代传