HYZ-OS-2013-文件系统2.pptVIP

* * 北京交通大学计算机学院 两级目录结构评析 优点 提高了目录检索速度 MFD含n个UFD，UFD最多有m个目录项，则为找到指定文件最多需检索n+m个目录项；对于单级目录结构，最多需检索n×m个目录项 不同用户目录可使用相同的文件名 不同用户可用不同名称访问同一共享文件 缺点 用户隔离不便于文件共享和用户间协作 * * 北京交通大学计算机学院 树型目录结构示意图 A B C 1 6 D E F 2 F E D 3 4 G H 5 I C J N K 12 L M N 13 O H P 14 7 8 9 10 11 15 16 18 19 21 22 20 17 23 * * 北京交通大学计算机学院 树型目录结构实现机制及评析 路径名（绝对路径名） 从根目录到各数据文件之间只有唯一的通路，该路径上的全部目录文件名与数据文件名用“/”连接形成特定数据文件的路径名 相对路径名 当前目录（工作目录） 从当前目录开始逐级通过中间目录文件最后到达所访问数据文件的路径名称为相对路径名 目录增删 目录检索作为第一步 目录删除处理方法（是否允许删除非空目录） 满足目录管理的所有要求 * * 北京交通大学计算机学院 6.5 目录管理 6.5.1 目录管理基本要求 6.5.2 文件控制块 6.5.3 索引结点 6.5.4 目录结构 6.5.5 目录查询技术 * * 北京交通大学计算机学院 文件存取