华东理工815操作系统第20讲.ppt

树型目录结构（1） 在两级目录中若允许用户建立自己的子目录，则形成3级或多级目录结构（即树型目录结构） 树型目录结构（2） 有共享的子目录和文件 树型目录结构 路径名 访问数据文件的一条路径。 绝对路径、相对路径 当前目录 增加和删除目录 优点 层次结构清晰,实现分组,便于管理和保护； 解决重名问题； 查找速度加快 缺点 查找一个文件按路径名逐层检查,由于每个文件都放在外存,多次访盘影响速度 目录查询技术 数据文件（按名存取）的查询步骤 根据用户提供的文件名，对文件目录进行查询，找到该文件的FCB（索引结点） 根据FCB（索引结点）所记录的磁盘盘块号，换算出文件在磁盘上的物理位置 启动磁盘驱动程序，读该数据文件至内存中。 对目录进行查询的方式 线性检索法（顺序检索法） Hash方法 目录查询技术-线性检索法（顺序检索法） /usr/ast/mbox 图 6-20 查找/usr/ast/mbox的步骤 6.5 文件存储空间的管理（1） 1. 空闲表法和空闲链表法 空闲表法 序号 第一空闲盘块号 空闲盘块数 1 2 4 2 9 3 3 15 5 4 — — 图 6-21 空闲盘块表 6.5 文件存储空间的管理（2） 1. 空闲表法和空闲链表法 空闲链表法 6.5 文件存储空间的管理（3） 存储空间的分配与回收