操作系统第七章2解读.ppt

2.用访问控制矩阵实现文件保护 一维代表所有用户，一维代表系统中的所有文件。 * C d * * 创建、删除文件 创建文件 查看所有的目录项，看新文件名是否唯一；再从目录中找出一空目录项，填入属性，状态位置1。 删除文件 找到该文件物理地址，对它们进行回收；清除其所占用的目录项。 单级目录结构的优、缺点 优点： 简单，能实现目录管理的基本功能-按名存取。 缺点： 查找速度慢； 不允许重名； 不便于实现文件共享。 2、二级目录 为改变一级目录文件目录命名冲突，并提高对目录文件检索速度而将目录分为两级： 一级称为主文件目录，给出用户名，用户子目录所在的物理位置； 二级称为用户文件目录，给出该用户所有文件的FCB。 文件主目录（MFD）的表目按用户分，每个用户有一个用户文件目录（UFD）。 2、两级目录 在二级目录结构中，用户引用特定的文件时，系统只需有哪些信誉好的足球投注网站他自己的UFD，因此，不同用户可拥有具有相同名称的文件，只要每个UFD内的所有文件名称惟一即可。 当用户创建文件时，操作系统也只有哪些信誉好的足球投注网站该用户的UFD以确定具有相同名字的文件是否存在。 当删除文件时，操作系统只在局部UFD中对其进行有哪些信誉好的足球投注网站，因此，它并不会删除另一个用户的具有相同名称的文件。 2、两级目录 两级目录的优点 提高了检索目录的速度 。 在不同的用户目录中， 可以使用相同的文件名。 不同用户还可使用不同的文件名来访问系统中的同一个共享文件。 例题 文件的二级目录结构由______和______组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 目录文件：由文件的目录项组成的文件。 多级目录结构 多级目录结构又称为树形目录结构。 主目录称为根目录，数据文件称为树叶，其他目录作为树的结点。 为提高文件系统的灵活性，允许一个目录文件中的目录项既作为目录文件的FCB，又是数据文件的FCB。 根据这个递归定义就形成了一个倒立的树的结构。对于一棵树，它有一个树根（只有一个，根目录），在树根上可以长树叶（一般文件），也可以长树枝（子目录文件）；对于每个树技又可以长树枝，也可以长树叶。 7.3.3 树型目录 7.3.3 树型目录 7.3.3 树型目录 在树形目录结构中，一个文件的全名将包括从根目录开始到文件为止的通路上遇到的所有子目录路径。 各子目录名之间用正斜线“/”或反斜线“\”隔开，其中，子目录名组成的部分又称为路径名。 7.3.3 树型目录 系统内的每个文件都有惟一的路径名。 路径名是从根经过所有子目录再到指定文件的路径。 路径名有两种形式：绝对路径名和相对路径名。 绝对路径名:从根目录开始并给出路径上的目录名直到指定的文件所构成的路径。 相对路径名:从当前目录开始直到数据文件为止所构成的路径。 UNIX/Linux也使用相对路径名和绝对路径名来标识文件或目录，只不过文件和目录之间采用“/”来分隔，而不是DOS的“\” 。 6.2.4 树型目录 树形目录 当前目录/root/spell/mail 请问first的相对路径和绝对路径分别是什么？ 7.3.3 树型目录 在上图所示的树形目录中，如果当前目录是/root/spell/mail， 那么相对路径名prt/first 和绝对路径名root/spell/mail/prt/first指向相同的文件。 增加、删除目录 在树型结构目录中，用户可为自己建立UPD，并可以再创建子目录。 对于一个已不需要的目录，可按如下方法删除： 目录为空-删除该目录，置其上级目录中对应目录项为空； 目录不空-先删除目录中文件，再删除目录； 所有文件和子目录同时被删除。 7.3.3 树型目录的特点 多级目录结构与前两种结构相比，有以下优点： 1.层次清楚 2.解决了文件重名问题 3.查找速度快 华中科技大学2000年 文件路径是指（） A文件名和文件扩展名 B一系列的目录文件和该文件的文件名 C从根目录到该文件所经历的路径中各符号的集合 D目录文件名和文件名的集合 答案：C 目录查询技术 线性检索法 查找/usr/ast/mbox的步骤 目录查询技术 Hash法 系统利用用户提供的文件名并将它变换为文件目录的索引值，再利用该索引值到目录中去查找 Hash法中的冲突处理方法 在利用Hash法索引查找目录时，如果目录表中相应的目录项是空的，则表示系统中并无指定文件 如果目录项中的文件名与指定文件名相匹配， 则表示该目录项正是所要寻找的文件所对应的目录项，故而可从中找到该文件所在的物理地址 如果在目录表的相应目录项中的文件名与指定文件名并不匹配，此时须将其Hash值再加上一个常数形成新的索引值， 再返回到第一步重新开始查找 7.4.6 文件的共享、保护 所谓文件共享指系统允许多个用户或进程共享同一份