操作系统第七章要点.pptVIP

  • 14
  • 0
  • 约 92页
  • 2017-01-23 发布于湖北
  • 举报
操作系统第七章要点

路径(path): 每个目录或文件,可以由根目录开始依次经由的各级目录名,加上最终的目录名或文件名来表示. 优点: 层次结构清晰,便于管理和保护,解决重名问题,查找速度加快. 缺点: 查找一个文件按路径名逐层检查,由于每个文件都放在外存,多次访盘影响速度。 7.3.3 树形结构目录 改进的多级目录: 为了提高目录检索速度,可把目录中的文件说明(文件描述符)信息分成两个部分: 符号文件目录: 由文件名和文件内部标识组成的树状结构,按文件名排序. 基本文件目录(索引节点目录): 由其余文件说明信息组成的线性结构,按文件内部标识排序. 基本文件目录: 符号文件目录的层次结构: 7.3.4 目录查询技术 对目录进行查询的方式: 线性检索法和Hash方法 线性检索法: 又称为顺序检索法,在单级目录中,利用用户提供的文件名,用顺序查找法直接从文件目录表中找到指名文件的目录项。在树型目录中,用户提供的文件名是由多个文件分量名组成的路径名,此时须对多级目录进行查找。 1 1 4 7 9 14 6 8 bal · · bin dev 496 lib etc usr tmp 6 1 19 30 51 26 45 26 6 64 92 17 60 81 132 ast jim e

文档评论(0)

1亿VIP精品文档

相关文档