第六章 文件管理

一、选择题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) 3KBB: (1)100KB (2) 150KB (3) 200KB (4) 250KB (5) 300KB5、从下面的描述中选出一条错误的描述。

（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) 164B: (1)288 (2)318 (3) 384 (4) 366C,D: (1) 2 (2) 4 (3) 9 (4) 13 (5) 17 (6) 2115、利用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) Lee18、在上图所示的树型目录结构中，wang用户需要经常性地访问zhang用户的/zhang/course/course/f1文件，他可以通过(A)来提高检索速度并简化操作过程。

A: (1)将这个文件拷贝到wang目录下，并仍使用原来的文件名（2）将这个文件拷贝到wang目录下，但不能使用原来的文件名（3）将这个文件链接到wang目录下，并仍使用原来的文件名（4）将这个文件链接到wang目录下，当不能使用原来的文件名19、在执行close过程时，若f.count=0,不成立，此时应（A）；若f.count=0但i.count=0不成立，此时应（B），若i.count=0,则应（C）A,B,C:（1）关闭文件（2）置用户文件描述符项为空（3）使用户文件描述符项和文件表项皆为空（4）不做任何处理。

20、在create处理过程中，若未检索到指定文件的索引结点，此时属于(A)；检索到指定文件的索引结点，此时若允许写，此时属于（B），否则属于（C）。

A,B,C: (1)出错（2）修改文件（3）文件重命名（4）创建新文件（5）重写文件21、为实现磁盘镜像功能，需要在系统中配置(A)；而为实现磁盘双工功能，则需要在系统中配置（B）, A,B: （1）双份文件备份（2）双份文件目录（3）两台磁盘控制器（4）两台磁盘驱动器二、应用题1、假定盘块的大小为1KB,硬盘的大小为500MB，采用显示链接分配方式时，其FAT需占用多少存储空间？如果文件A占用硬盘的第11，12，16，14四个盘块，试画出文件A中各盘块间的链接情况及FAT 的情况2、请分别解释在连续分配方式、隐式链接分配方式、显示链接分配方式和索引分配方式中如何将文件的字节偏移量3500转换为物理块号和块内位移量（设盘块的大小为1KB，盘块号需占4各字节）3、存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13各地指项，第0~9各地址项为直接地址，第10各地址为一次间接地址，第11各地址项为二次间接地址，第12各地址为三次间接地址，如果每个盘块的大小为512字节，若盘块号需要用3各字节来描述，而每个盘块最多存放170各盘块地址：（1）该文件系统允许文件的最大长度是多少？（2）将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量（3）假定某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几次访问磁盘？4、一个计算机系统利用下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块，如果盘块从1开始编号，每个盘块的大小为1KB。

（1）现要为文件分配两个盘块，试说明具体分配过程（2）若要释放磁盘的第300块，应如何处理5、某个系统采用成组链接法来管理磁盘的空闲空间，目前此案的状况如下图所示：（1）该磁盘中目前还有多少空闲盘块（2）请简述磁盘块的分配情况（3）在某个文件分配3各盘块后，系统要删除另外一个文件，并回收它所占也的5各盘块，他们的盘块号依次为700、711、788、701、请画出回收后的盘块链接情况。

6、删除文件时，存放文件的盘块常常返回到空闲盘块链中，有些系统同时清除盘块中的内容，而另一些系统则不清除，请对这两种方式从性能上、安全上和方便性上加以比较。

7、在某个文件系统中，每个盘块为512字节，文件控制块占64个字节，其中文件名占8个字节，如果所以结点编号占2个字节，对一个存放在磁盘上的256个目录项的目录，试比较引入索引结点前后，为找到一个文件的FCB，平均启动磁盘的次数。

8、目前广泛采用的目录结构是那种？它有什么优点？9、试说明在树形目录结构中线性检索的检索过程，并画出相应的流程图。

10、在树形目录结构中，用链式方式共享文件有什么好处？11、使用文件系统时，通常要显示地进行open、close操作。

（1）这样做的目的是什么？（2）能否取消显示open、close操作？如果可以取消，应如何做？（3）取消显示的open、close有什么不利？。