操作系统第七章2重点.ppt

2.用访问控制矩阵实现文件保护 一维代表所有用户，一维代表系统中的所有文件。 * C d * * 创建、删除文件 创建文件 查看所有的目录项，看新文件名是否唯一；再从目录中找出一空目录项，填入属性，状态位置1。 删除文件 找到该文件物理地址，对它们进行回收；清除其所占用的目录项。 单级目录结构的优、缺点 优点： 简单，能实现目录管理的基本功能-按名存取。 缺点： 查找速度慢； 不允许重名； 不便于实现文件共享。 2、二级目录 为改变一级目录文件目录命名冲突，并提高对目录文件检索速度而将目录分为两级： 一级称为主文件目录，给出用户名，用户子目录所在的物理位置； 二级称为用户文件目录，给出该用户所有文件的FCB。 文件主目录（MFD）的表目按用户分，每个用户有一个用户文件目录（UFD）。 2、两级目录 在二级目录结构中，用户引用特定的文件时，系统只需搜索他自己的UFD，因此，不同用户可拥有具有相同名称的文件，只要每个UFD内的所有文件名称惟一即可。 当用户创建文件时，操作系统也只搜索该用户的UFD以确定具有相同名字的文件是否存在。 当删除文件时，操作系统只在局部UFD中对其进行搜索，因此，它并不会删除另一个用户的具有相同名称的文件。 2、两级目录 两级目录的优点 提高了检索目录的速度 。 在不同的用户目录中， 可以使用相同的文件名。 不同用户还可使用不同的文件名来访问系统