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

3.多级目录结构 2) 路径名 在树形结构目录中，从根目录到任何数据文件都只有一条唯一的通路。在该路径上，从树的根(即主目录)开始，把全部目录文件名与数据文件名依次地用“/”连接起来，即构成该数据文件唯一的路径名。3) 当前目录 又称为工作目录，是树型目录结构中的某个结点。进程对各文件的访问都是相对于当前目录进行的。此时对各文件所使用的路径名，只需从当前目录开始，再逐级通过中间的目录文件，最后达到所要访问的数据文件。将这一路径上的全部目录文件名与数据文件名用“/”连接而成的路径名称为相对路径名。相应地，从树根开始的路径名称为绝对路径名。 * 3.多级目录结构 4) 增加和删除目录在树型目录中，对于一个已不再需要的目录，应如何删除其目录项，须视情况而定。 不删除非空目录。当目录不空时，不能将其删除，而为了删除一个非空目录，必须先删除目录中的所有文件，使之先成为空目录，然后再予以删除。如果目录中还包含有子目录，还必须采取递归调用方式来将其删除。 可删除非空目录。当要删除一个目录时，如果在该目录中还包含有文件，则目录中的所有文件和子目录也同时被删除。此操作较危险。 * 4.无环图目录结构 树形目录结构可便于实现文件分类，但不利于实现文件共享，为此在树形目录结构的基础上增加了一些指向同一结点的有向边，使整个目录成为一个有向无环图。引入无环图目录结构是为了