第7章的 文件系统.pptVIP

3. 控制权(Control Right)　　拷贝权和所有权都是用于改变矩阵内同一列的各项访问权的，或者说，是用于改变在不同域中运行的进程对同一对象的访问权的。控制权则可用于改变矩阵内同一行中(域中)的各项访问权，亦即，用于改变在某个域中运行的进程对不同对象的访问权的。如果在access(i，j)中包含了控制权，则在域Di中运行的进程可以删除在域Dj中运行的进程对各对象的任何访问权。 图7-22 具有控制权的访问矩阵 7.5.4 访问矩阵的实现1. 访问控制表(Access Control List)　　这是指对访问矩阵按列(对象)划分，为每一列建立一张访问控制表ACL。在该表中，已把矩阵中属于该列的所有空项删除，此时的访问控制表是由一有序对(域，权集)所组成的。由于在大多数情况下，矩阵中的空项远多于非空项，因而使用访问控制表可以显著地减少所占用的存储空间，并能提高查找速度。 2. 访问权限(Capabilities)表　　如果把访问矩阵按行(即域)划分，便可由每一行构成一张访问权限表。换言之，这是由一个域对每一个对象可以执行的一组操作所构成的表。表中的每一项即为该域对某对象的访问权限。当域为用户(进程)、对象为文件时，访问权限表便可用来描述一个用户(进程)对每一个文件所能执行的一组操作。 图7-23 访问权限表 2. 路径名和当前目录1) 路径名(path name)　　在树形结构目录中，从根目录到任何数据文件都只有一条唯一的通路。在该路径上，从树的根(即主目录)开始，把全部目录文件名与数据文件名依次地用“/”连接起来，即构成该数据文件唯一的路径名。 2) 当前目录(Current Directory)　　当一个文件系统含有许多级时，每访问一个文件，都要使用从树根开始，直到树叶(数据文件)为止的、包括各中间节点(目录)名的全路径名。 3. 目录操作(1) 创建目录（MKDIR）。(2) 删除目录（RD）。 ① 不删除非空目录。 ② 可删除非空目录。(3) 改变目录（CD）。(4) 移动目录。（MV）(5) 链接(Link)操作（Ln）。(6) 查找（Find）。 7.3.4 目录查询技术1. 线性检索法　　线性检索法又称为顺序检索法。在单级目录中，利用用户提供的文件名，用顺序查找法直接从文件目录中找到指名文件的目录项。在树形目录中，用户提供的文件名是由多个文件分量名组成的路径名，此时需对多级目录进行查找。假定用户给定的文件路径名是?/usr/ast/mbox，则查找?/usr/ast/mbox文件的过程如图7-12所示。 图7-12 查找/usr/ast/mbox的步骤 2. Hash方法　　在7.2.6节中曾介绍了Hash文件。如果我们建立了一张Hash索引文件目录，便可利用Hash方法进行查询，即系统利用用户提供的文件名，并将它变换为文件目录的索引值，再利用该索引值到目录中去查找，这样将显著地提高检索速度。 7.4 文 件 共 享　　在现代计算机系统中，必须提供文件共享手段，即指系统应允许多个用户(进程)共享同一份文件。这样，在系统中只需保留该共享文件的一份副本。如果系统不能提供文件共享功能，就意味着凡是需要该文件的用户，都须各自备有此文件的副本，显然这会造成对存储空间的极大浪费。 7.4.1 基于有向无循环图实现文件共享1. 有向无循环图DAG(Directed Acyclic Graph)　　在严格的树形结构目录中，每个文件只允许有一个父目录，父目录可以有效地拥有该文件，其它用户要想访问它，必须经过其属主目录来访问该文件。这就是说，对文件的共享是不对称的，或者说，树形结构目录是不适合文件共享的。如果允许一个文件可以有多个父目录，即有多个属于不同用户的多个目录，同时指向同一个文件，这样虽会破坏树的特性，但这些用户可用对称的方式实现文件共享，而不必再通过其属主目录来访问。 图7-13 有向无循环图目录层次 2. 利用索引结点　　为了解决这个问题，可以引用索引结点，即诸如文件的物理地址及其它的文件属性等信息，不再是放在目录项中，而是放在索引结点中。在文件目录中只设置文件名及指向相应索引结点的指针，如图7-14所示。 图7-14 基于索引结点的共享方式 图7-15 进程B链接前后的情况 7.4.2 利用符号链接实现文件共享1. 利用符号链接(Symbolic Linking)的基本思想　　利用符号链接实现文件共享的基本思想，是允许一个文件或子目录有多个父目录，但其中仅有一个作为主(属主)父目录，其它的几个父目录都是通过符号链接方式与之相链接的(简称链接父目录)。 图7-16 使用符号链接的目录层次 2. 如何利用符号链实现共享　　为使链接