湘潭大学操作系统第7章.ppt

3.多级目录结构 2) 路径名 在树形结构目录中，从根目录到任何数据文件都只有一条唯一的通路。在该路径上，从树的根(即主目录)开始，把全部目录文件名与数据文件名依次地用“/”连接起来，即构成该数据文件唯一的路径名。3) 当前目录 又称为工作目录，是树型目录结构中的某个结点。进程对各文件的访问都是相对于当前目录进行的。此时对各文件所使用的路径名，只需从当前目录开始，再逐级通过中间的目录文件，最后达到所要访问的数据文件。将这一路径上的全部目录文件名与数据文件名用“/”连接而成的路径名称为相对路径名。相应地，从树根开始的路径名称为绝对路径名。 * 3.多级目录结构 4) 增加和删除目录在树型目录中，对于一个已不再需要的目录，应如何删除其目录项，须视情况而定。 不删除非空目录。当目录不空时，不能将其删除，而为了删除一个非空目录，必须先删除目录中的所有文件，使之先成为空目录，然后再予以删除。如果目录中还包含有子目录，还必须采取递归调用方式来将其删除。 可删除非空目录。当要删除一个目录时，如果在该目录中还包含有文件，则目录中的所有文件和子目录也同时被删除。此操作较危险。 * 4.无环图目录结构 树形目录结构可便于实现文件分类，但不利于实现文件共享，为此在树形目录结构的基础上增加了一些指向同一结点的有向边，使整个目录成为一个有向无环图。引入无环图目录结构是为了更好的实现文件共享。 图 7.9 无环图目录结构 * 4.无环图目录结构 当某用户要求删除一个共享结点时，若系统只是简单地将它删除，则当另一共享用户需要访问时，就无法找到这个文件，导致系统发生错误。 为每个共享结点设置一个共享计数器，每当图中增加对该结点的共享链时，计数器加1；每当某用户提出删除该结点时，计数器减1。仅当共享计数器为0时，才真正删除该结点，否则仅删除请求用户的共享链。 共享文件不同于文件拷贝。如果有两个文件拷贝，每个程序员看到的是拷贝而不是原件；但如果一个文件被修改，那么另一个程序员的拷贝不会有改变。对于共享文件，只存在一个真正文件，任何改变都会为其他用户所见。无环图目录结构方便实现了文件的共享，但使得系统的管理变得更加复杂。 * 7.3.3 目录查询 当用户要访问一个已存在文件时： 首先，系统利用用户提供的文件名对目录进行查询，找出该文件的文件控制块及对应索引结点； 其次，根据文件控制块或索引结点中所记录的文件物理地址，通过磁盘驱动程序，将所需文件读入内存。 目前对目录进行查询的方式有两种 线性检索法 Hash方法 1.线性检索法 　　线性检索法又称为顺序检索法。在单级目录中，利用用户提供的文件名，用顺序查找法直接从文件目录中找到指名文件的目录项。在树形目录中，用户提供的文件名是由多个文件分量名组成的路径名，此时需对多级目录进行查找。 假定用户给定的文件路径名是?/usr/ast/mbox，则查找?/usr/ast/mbox文件的过程如图所示。 1 · 1 ‥ 4 Bin 7 Dev 14 Lib 9 Etc 6 Usr 8 tmp 根目录 132 索引结点6是 /usr的目录 6 · 1 ‥ 19 Disk 30 Erik 51 Jim 26 Ast 45 bal 132#块是 /usr的目录 496 索引结点26是 /usr/ast目录 26 · 6 ‥ 64 Grant 92 Books 60 Mbox 81 Minix 17 Src 496#块是 /usr/ast目录 线性检索法的例子：查找/usr/ast/mbox的步骤 1.线性检索法 线性检索法的例子：查找/usr/ast/mbox的步骤 1.线性检索法 2.Hash方法 　　在之前介绍了Hash文件。如果我们建立了一张Hash索引文件目录，便可利用Hash方法进行查询，即系统利用用户提供的文件名，并将它变换为文件目录的索引值，再利用该索引值到目录中去查找，这样将显著地提高检索速度。 * 2.Hash方法 在进行文件名的转换时，有可能把n个不同的文件名转换为相同的Hash值，即出现所谓的“冲突”，处理的规则： 在利用Hash法索引查找目录时，如果目录表中相应的目录项是空的，则表示系统中并无指定文件； 如果目录项中的文件名与指定文件名相匹配，则表示该目录项正是所要寻找的文件所对应的目录项，故而可从中找到该文件所在的物理地址； 如果在目录表的相应目录项中的文件名与指定文件名并不匹配，则表示发生了“冲突”，此时须将其Hash值再加上一个特定常数，形成新的索引值，再返回到第一步重新开始查找。 * 7.4 文件共享和安全 文件共享是指多个用户可以共同使用某一个或多个文件。