第7章文件管理.ppt

* 2. 两级目录 为每一个用户建立一个单独的用户文件目录UFD(User File Directory)，整个系统建立一个主文件目录(MFD，每个用户占一个目录项，图6-18) 特点： ? 提高了检索速度 ? 不同用户目录中文件可重名 ? 实现不同名字访问同一个共享文件 图7-10　两级目录结构 * * 3. 树型目录 三级及以上，常见于大型文件系统，为了：提高检索速度和性能 多级目录结构，又称树型目录结构，主目录被称为根目录，把数据文件称为树叶，其它的目录均作为树的结点(根目录、目录文件和文件 图7-11) 图7-11　多级目录结构 * * 3. 树型目录（多级目录） 路径名 从根目录开始，把依次经由的各级目录名用“/”连接起来，再加上最终的目录名或文件名 Note：‘\’是转义符 “c:\\data.txt “=“c:/data.txt” 当前目录（工作目录） 从当前目录开始直到数据文件为止所构成的路径名，称为相对路径名； 从树根开始的路径名称为绝对路径名。 * 7.3.4 目录查询技术 1. 线性检索法（顺序检索法） 在单级目录中，利用用户提供的文件名，用顺序查找法直接从文件目录中找到指名文件的目录项。在树型目录中，用户提供的文件名是由多个文件分量名组成的路径名，此时须对多级目录进行查找 /usr/ast/mbox: / ?usr ? ast ? mbox （图6-19） 目录 文件名 ?????? 文件控制块?????? 物理地址 2. Hash方法 ? 系统必须建立一张Hash索引文件目录 ? 不能进行模式匹配检索 ? “冲突”处理：空项（无指定文件）、 文件名匹配 文件名不匹配（再Hash） 图7-12　查找/usr/ast/mbox的步骤 * 7.4 文件共享 文件共享：多个用户/进程共享同一份文件 * 树型结构目录中，共享一个子目录或文件时，必须将共享文件/子目录链接到两个/多个用户的目录中，以便能找到该文件，此时文件系统的目录结构已是有向非循环图DAG（Directed Acyclic Graph） TU6-24 B目录与共享文件间链接并顺利实现共享的途径： 文件目录包含文件物理地址 包含共享文件的文件系统: 问题：B/C对文件增删操作的后果？ 文件物理地址和其它属性单独构成索引结点 * 基于索引结点的共享文件:（链接计数） count表示链接到本索引结点 (即文件)上的用户目录项数 * 图7-15　进程B链接前后的情况 * 7.4.2 利用符号链实现文件共享 B为共享C的一个文件F，可由系统创建一个LINK类型的新文件F，将文件F写入B的用户目录中，以实现B的目录与文件F的链接。 符号链接（Symbolic Linking）:在新文件中只包含被链接文件F的路径名。 * 利用符号链实现文件共享 新文件中的路径名,被看作是符号链(Symbolic Link)，当B要访问被链接的文件F且正要读LINK类新文件时，此要求将被OS截获，OS根据新文件中的路径名去读该文件，于是就实现了用户B对文件F的共享。 在利用符号链接方式实现文件共享时，只有文件主才拥有指向其索引结点的指针；而共享该文件的其他用户只有文件的路径名，而不是指向索引结点的指针。 * 利用符号链实现文件共享 问题: 优点: ? 每次访问共享文件时，都可能多次读盘；访问开销甚大，增加了启动磁盘的频率。 ? 要为每个共享用户建立一条符号链(实际上是一个文件)，消费一定的磁盘空间。 能够链接(网络)任何地方机器中的文件(文件 所在机器的网络地址以及机器中的文件路径) * 7.4 文件保护 影响文件安全性的主要因素有：　　(1) 人为因素　　(2) 系统因素　　(3) 自然因素 文件保护：用户/进程对文件的操作进行控制 * * 　　三个相应措施：　　(1)人为：通过存取控制机制，防止由人为因素所造成的文件不安全性。　　(2)系统：采取系统容错技术，防止系统部分的故障所造成的文件的不安全性。　　(3)自然：建立后备系统，防止由自然因素所造成的不安全性。 7.5.1 保护域(Protection Domain) * 1.访问权 把一个进程能对某对象执行操作的权力，称为访问权(Access right)。 2. 保护域 “域”是进程对一组对象访问权的集合，规定了进程所能访问的对象和能执行的操作 图7-17 三个