第7章文件管理导论.pptVIP

* 文件目录通常是存放在磁盘上的，当文件很多时，文件目录要占用大量的盘块。在检索目录文件的时候，需要将目录调入内存后比较文件名，但是只用到文件名，而不需要其它那些对文件的描述信息，显然，目录中有许多信息不需要调入内存。所以便把文件名与文件信息分开，使文件描述信息单独形成一个索引结点。 * 目录结构的组织，关系到文件系统的存取速度，也关系到文件的共享性和安全性。因此，组织好文件的目录是设计好文件系统的重要环节。目前常用的目录结构形式有单级目录、两级目录和多级目录。我们分别来介绍。 * 最简单的目录结构。整个文件系统中只建立一张目录表，每个文件一个目录项，目录项含有文件相关信息。如下页图。状态位表明每个目录项是否空闲。 每建立一个新文件要先检索所有的目录项保证文件名唯一。然后找出一空白目录项填入相关信息，并修改状态位。删除文件是找到对应目录项，回收所占用空间，清除该目录。 对于一个具有N个目录项的单级目录，为检索出一个目录项，平均需要查找N/2个目录项 * 为改变一级目录文件目录命名冲突，并提高对目录文件检索速度。 为了克服单级目录所存在的缺点，可以为每一个用户建立一个单独的用户文件目录UFD。这些文件目录具有相似的结构，由用户所有文件的文件控制块组成。此外，在系统中再建立一个主文件目录MFD。在主文件目录中每个用户目录文件都占有一个目录项，其中包括用户名和指向该用户文件的指针。 两级目录示意图参见P240图8-9。 * Path name（路径名） Can have the same file name for different user（不同的用户可以有相同文件名） Efficient searching（有效率的搜索） No grouping capability（无法分组） 该结构能有效地将多个用户隔开，在各用户之间完全无关时，这种隔离是个优点； 但当多个用户之间要相互合作去完成一个大任务，且一用户又需去访问其他用户的文件时，这种隔离会使诸用户之间不便于共享文件，并且它不提供用户建立子目录的手段 * 系统中有一个根目录（或根目录文件），在这个目录中可登记一般文件，也可以登记目录文件，在每个目录文件中可以登记一般文件，也可以登记目录文件。 根据这个递归定义就形成了一个倒立的树的结构。对于一棵树，它有一个树根（只有一个，根目录），在树根上可以长树叶（一般文件），也可以长树枝（子目录文件）；对于每个树技又可以长树枝，也可以长树叶。 * 大型系统通常采用三级或三级以上的目录结构，以提高目录的检索速度和文件系统的性能。多级目录结构又称为树型目录结构，主目录称为根目录，数据文件为树叶，其它目录为结点。 从根目录到任何数据文件都只有一条唯一通路。在该路径上从根开始把全部目录文件名和数据文件名依次用“/”连接起来，即构成该数据文件的路径名。系统中每一个文件都有唯一的路径名。 当一个文件系统含有许多级时，每访问一个文件都要使用从根开始直到树叶为止的、包括中间结点名的全路径名。这相当麻烦，同时由于一个进程运行时所访问的文件，大多局限于某个范围，因而非常不便。基于这一点，可谓每个进程设置一个“当前目录”，又称为“工作目录”。此时个文件所使用的路径名，只需从当前目录开始，逐级经过中间的目录文件，最后达到要访问的数据文件。这一路径上的目录和数据文件名用“/”连接成路径名，称为相对路径名。从根开始的路径名称为绝对路径名。 * 当用户要访问一个已存文件时，系统首先利用用户提供的文件名对目录进行查询，找出该文件控制块或对应索引结点；然后根据FCB或索引结点中所记录的文件物理地址，换算出文件在磁盘上的物理位置；最后通过磁盘驱动程序，将所需文件读入内存。目前对目录进行查询的方式有两种： * 又称为顺序检索法。在单级目录中，利用用户提供的文件名，用顺序查找法直接从文件目录中找到指名文件的目录项。在树型目录中，用户提供的文件名是由多个文件分量名组成的路径名，此时需对多级目录进行查找 首先应读入第一个文件分量名usr，用它与根目录文件中的目录项中的文件名顺序进行比较，找出匹配者，并得到匹配项的索引节点号6，再从6号索引节点中得到usr目录文件放在132号盘块，将该盘块内容读入内存 * 前面曾介绍了Hash文件。如果我们建立了一张Hash索引文件目录，便可利用Hash方法进行查询，即系统利用用户提供的文件名并将它变换为文件目录的索引值，再利用该索引值到目录中去查找，将显著的提高检索速度。顺便指出对于使用通配符的文件名系统无法利用Hash法检索目录，还是需用线性查找法。 另外，在文件名中使用了通配符*\?,系统便无法利用hash方法检索目录，还需要利用线性查找方法 * 文件共享的主要目的： 1）提高文件存储空间的利用率 2）方便用户对文件的使用 为了使