第六章 文件管理

一、选择题

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) 384 (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法具有较快的检索速度，故现代操作系统中已开始用它取代传统的顺序检索法（2）在利用顺序间搜时，对树型目录应采用文件的路径名，且应从根目录开始逐级检索

（3）在顺序检索法的查找过程中，只要有一个文件分量名未找到，便应停止查找

（4）在顺序检索法的查找完成时，即可得到文件的物理地址

17、有一个共享文件，它具有下列文件名：/Usr/Wang/test/report、/usr/Zhang/report及/usr/Lee/report，

试写出如下图中的A,B,C,D,E.

A,B,C,D,E: (1) usr (2) test (3) report (4)root (5) Lee