操作系统第七章仍旧重要的文和磁盘管理YSU.pptVIP

图7-10 两级文件目录 3）多级目录结构（树形结构目录)　　在现代OS中，最通用且实用的文件目录无疑是树形结构目录。它可以明显地提高对目录的检索速度和文件系统的性能。主目录在这里被称为根目录，在每个文件目录中，只能有一个根目录，每个文件和每个目录都只能有一个父目录。把数据文件称为树叶，其它的目录均作为树的结点，或称为子目录。图7-11示出了树形结构目录。 在树形结构目录中，从根目录到任何数据文件都只有一条唯一的通路。在该路径上，从树的根(即主目录)开始，把全部目录文件名与数据文件名依次地用“/”连接起来，即构成该数据文件唯一的路径名。 图7-11 多级目录结构 7.1.4 文件共享　　文件共享使多个用户（进程）共享同一份文件，文件共享的范围已由单机系统发展到多机系统。 　　1、基于索引结点的共享方式（硬链接）　　诸如文件的物理地址及其它的文件属性等信息，不再是放在目录项中，而是放在索引结点中。在文件目录中只设置文件名及指向相应索引结点的指针，如图7-14所示。 图7-14 基于索引结点的共享方式 图7-15 进程B链接前后的情况 2、利用符号链接实现文件共享（软链接）　　允许一个文件或子目录有多个父目录，但其中仅有一个作为主(属主)父目录，其它的几个父目录都是通过符号链接方式与之相链接的(简称链接父目录)。 图7-16 使用符号链接的目录层次 ?7.1.5 文件保护 文件访问类型： 读； 写； 执行； 添加； 删除； 列表清单； 重命名、复制、编辑等。　　 访问控制：为每一个文件和目录增加一个访问控制列表，以规定其所允许的访问类型。 精简的访问列表包括： 拥有者：创建文件的用户；  组：一组需要共享文件且具有类似访问的用户。 其他：系统内的所有其他用户。 口令：用户在建立一个文件时提供一个口令，系统为其建立FCB时附上相应口令，同时告诉允许共享该文件的其他用户。 密码：用户对文件进行加密，文件被访问时需要使用密钥。 1、保护域 （1）访问权 （2）保护域 2、访问矩阵 （1）基本的访问矩阵 （2）具有域切换权的访问矩阵 3、访问矩阵的修改 （1）拷贝权 （2）所有权 （3）控制权 4、访问矩阵的实现 7.2 文件系统的实现一、文件系统的层次结构 1、常见现代OS的文件系统类型（1）FAT （2）NTFS （3）CDFS （4）exFAT（5）EXT （6）ZFS （7）JFS （8）UMFS 2、层次结构 新建、打开、读写、关闭等 用户接口 文件目录系统 存取控制模块 逻辑文件系统与文件信息缓冲区 物理文件系统 辅助分配模块 设备管理模块 0级 1级 2级 3级 4级 管理文件目录表、读写状态信息表等 比较用户访问要求和FCB中指示的访问控制权限 将用户要读写的逻辑记录转成文件逻辑结构内的相应块号 将逻辑记录所在的相对块号转成实际的物理地址 分配设备、分配读写缓冲区、磁盘调度、启动磁盘、处理中断等 二、文件实现 研究文件的物理结构，即文件数据在物理存储设备上是如何分布及组织的。 1、文件分配方式 （1）连续分配方式 要求为每一个文件分配一组相邻接的盘块。见251页图8-1 优点：访问容易，访问快 缺点：外部碎片多；事先要知道文件长度； 插入、删除记录不方便；  很难支持动态增长问题。 （2）链接组织方式 1）隐式链接 每个目录项中都含有指向链接文件第一个盘块和最后一个盘块的指针。每个盘块都记录下一个盘块。 优点：离散，消除外部碎片 缺点：只适合顺序访问，对随机访问效率低。 2）显示链接* 教材253页 把用于链接文件各物理块的指针显示存放在内存的一张链接表中。 表中存储所有物理块及该块指向同文件中下一块的指针。 文件控制块FCB中存文件首的块号。 该表称为文件分配表FAT（File Allocation Table） （3）索引组织方式 链接组织方式缺点： 不支持高效的直接存取； FAT本身需占用较大内存。 索引方式： 1）单级索引方式 教材257页 为每个文件分配一个索引块（表），把分配给该文件的所有盘块号都记录在索引块号中。建立文件时，只须在为之建立