第 6章文件管理习题答案精品参考资料.doc

第6章 文件管理 (1) 什么是文件，它包含哪些内容及特点？ 解： 文件是计算机系统中信息存放的一种组织形式，是在逻辑上具有完整意义的信息集合，并且有一个名字以供标识。 文件包含的内容有：源程序、二进制代码、文本文件、数据、表格、声音和图像等。 文件的特点如下： 文件具有保存性。它被存储在某种存储介质上，长期保存和多次使用。 文件是按名存取的。每个文件具有唯一的标识名，通过标识名(文件名)来存取文件中的信息，而不需了解文件在存储介质上的具体物理位置。 文件的内容是一组信息的集合。信息可以是源程序、二进制代码、文本文件、数据、表格、声音和图像等。 (2) 文件系统要解决哪些问题？ 解： 文件系统的主要目标是提高存储空间的利用率，它要解决的主要问题有：完成文件存储空间的管理，实现文件名到物理地址的转换，实现文件和目录的操作，提供文件共享能力和安全措施，提供友好的用户接口。文件系统向用户提供了有关文件和目录操作的各种功能接口和系统调用，如命令接口、程序接口和交互接口等。 (3) 什么是逻辑文件？什么是物理文件？ 解： 逻辑文件时从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构。 物理文件是指文件在外存上的存储组织形式。它与存储介质的存储性能有关。 (4) 文件的物理组织方式有哪些，各有什么优缺点？ 解： 文件的物理组织方式有连续文件结构、链接文件结构和随机文件结构。 连续文件结构是由一组分配在磁盘连续区域的物理块组成的。文件中的每一个记录有一个序号，序号为i+1的记录，其物理位置一定紧跟在i号记录之后。 链接文件结构是按顺序由串联的块组成的，即文件的信息按存储介质的物理特性存于若干块中，一块中可包含一个逻辑记录或多个逻辑记录，或者一个逻辑记录占有多个物理块。每个物理块的最末一个字(或第一个字)作为链接字，它指向后继块的物理地址。文件的最后一块的链接字为结束标记(例如“(”)，它表示文件至本块结束。 随机文件结构是实现非连续分配的另一种方式。在随机文件结构中，文件的数据记录存放在直接存取型存储设备上，数据记录的关键字和其地址之间建立某种对应关系，并利用这种关系进行存取。通常有三种形式的随机文件结构：直接地址结构、索引结构和散列结构。 连续文件的优点是不需要额外的空间开销，只要在目录中指出起始块号和文件长度，就可以对文件进行访问，且一次可以读出整个文件。对于固定不变且要长期使用的文件(比如系统文件)，这是一种较为节省的方法。其缺点是： 不能动态增长。因为在它后面如果已经记录了别的文件，则这一文件增长就可能破坏后边的文件。如果后移下一个文件，则系统开销太大，甚至不可能。 一开始就提出文件长度要求，而要用户预先知道文件长度不是太容易。 一次要求比较大的连续存储空间，不一定好找。因为，如果外存上只有许多小的自由空间，虽然其总容量大于文件的要求，但由于不连续，因而这些空间可能被浪费。 链接文件可以克服连续文件的上述缺点，然而它也存在如下缺点： 由于在处理文件的一部分时必须得顺序访问，因而访问速度较慢，时间上比较浪费。 对块链接而言，每个块中都要有链接字。所以，要占用一定的存储空间。 相比之下，随机文件是一种比较好的结构，便于直接存取。但问题是，对于索引文件应考虑如何有效地存储和访问索引表，对于散列文件应寻找一个较好的散列算法和确定解决冲突的办法。 (5) 什么是文件目录，常用的文件目录结构有哪些，各有什么特点？ 解： 文件目录是文件控制块的有序集合，是文件系统中最基本的数据结构。通过它可以将文件名转换为文件在外存的物理位置。每一个文件控制块在文件目录中都有一个目录项，其中登记着文件的名字、外存地址、文件长度、逻辑结构、物理结构、访问权限、文件建立和修改时间等。 文件目录通常是放在磁盘上的。它的组织形式有3种：单级目录、二级目录和多级目录。其中用得最普遍的是多级目录。 单级目录是最简单的目录结构。在整个文件系统中只建立一张目录表，每个文件占一个目录项，目录项中包含文件名、文件扩展名、文件类型、文件长度、文件物理地址以及其它文件属性。 为了克服单级目录存在的缺点，改变单级目录中文件的命名冲突，并提高对目录文件的检索速度，可以为每一个用户建立一个单独的用户文件目录UFD(User File Directory)。这些文件目录具有相似的结构，它由用户所有文件的文件控制块组成。另为，系统再建立一个主文件目录MFD (Master File Directory)，在主文件目录中，每个用户目录文件都占有一个目录项，其目录项中包括用户名和指向该用户目录文件的指针。 在大型文件系统中，通常采用三级或三级以上的目录结构，以提高对目录的检索速度和文件系统的性能。多极目录结构又称为树型目录结构。多级目录结构是一棵倒