HYZ–OS–2013–文件系统2.ppt

* * 北京交通大学计算机学院 两级目录结构评析 优点 提高了目录检索速度 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 目录查询技术 * * 北京交通大学计算机学院 文件存取及目录查询技术 实现文件按名存取的基本步骤 系统根据用户提供的文件名，对文件目录进行查询，找出该文件的文件控制块或索引结点 按照对应文件控制块或索引结点中所记录的文件物理地址（盘块号），计算出文件在磁盘上的物理地址 启动磁盘驱动程序，将所存取的文件读入内存进行具体读写操作 目录查询技术 线性检索法（顺序检索法）和散列方法 冲突处理？ * * 北京交通大学计算机学院 UNIX文件卷组织结构 系统引导块 0# 用于系统引导或空闲 超级块 1# 文件系统结构信息(盘块及磁盘索引结点) 磁盘索引结点块 2# ~ K# 存放磁盘索引结点 文件数据块 (K+1)# ~ N# 存放文件数据 * * 北京交通大学计算机学院 目录查询举例说明:/usr/ast/mbox 1 . 1 .. 4 bin 7 dev 14 lib 9 etc 6 usr 8 tmp … 根目录 6 . 1 .. 19 dick 30 erik 51 jim 26 ast 45 bal … 132#盘块 /usr子目录 … i.addr(0) 132 … i.addr(0) 496 … 索引结点集 结点6 结点26 26 . 6 .. 64 grants 92 books 60 mbox 81 minix 17 src … 496#盘块 /usr/ast子目录 (1) (2) (3) (4) (5) (6) * * 北京交通大学计算机学院 6.5 目录管理 6.5.1 目录管理基本要求 6.5.2 文件控制块 6.5.3 索引结点 6.5.4 目录结构 6.5.5 目录查询技术 * * 北京交通大学计算机学院 作业题 6.6 某计算机系统磁盘容量为520MB，盘块大小为1KB。其中前4MB用于存放索引结点等，后10MB用作对换区，采用成组链接法管理外存空间，每组100个盘块。试画出外存尚未使用的成组链接图。 * * * * * * * * * * 北京交通大学计算机学院 北京交通大学计算机学院 * 操作系统（A） 北京交通大学计算机学院 何永忠 副教授 第五章：设备管理 * 北京交通大学计算机学院 * * 北京交通大学计算机学院 第六章 文件管理 6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 文件（空闲）存储空间管理 6.5 目录管理 6.6 文件共享与保护 6.7 数据一致性控制 * * 北京交通大学计算机学院 6.4 文件（空闲）存储空间管理 6.4.1 管理目标与技术要领 6.4.2 空闲表法 6.4.3 空闲链表法 6.4.4 位示图法 6.4.5 成组链接法 * * 北京交通大学计算机学院 管理目标与技术要领 文件存储空间管理目标 外存空间利用与文件访问速度 文件存储空间管理技术要领 连续分配与离散分配优劣各异 文件物理结构与存储组织方式 分配以掌握空间使用情况为前提 存储空间使用情况数据结构 存储空间的分配与回收 基本分配单位为磁盘块 * * 北京交通大学计算机学院 6.4 文件存储空间管理 6.4.1 管理目标与技术要领 6.4.2 空闲表法 6.4.3 空闲链表法 6.4.4 位示图法 6.4.5 成组链接法 * * 北京交通大学计算机学院 空闲表法 属于连续分配方式 空闲盘区的分配 首次适应算法 循环首次适应算法 最佳适应算法 最坏适应算法