操作系统第七章要点.pptVIP

路径(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