操作系统第三版 张尧学著 第7章 文件系统.ppt

* * * * * * 在图7.19中，为了简单起见，未在 BFD表项中列出结构信息、存取控制信息和管理控制信息等。另外，在文件系统中，系统通常预先规定赋予基本文件目录、空白文件目录、主目录 MFD的符号文件目录固定不变的唯一标识符，在图中它们分别为 0,1,2。 采用基本文件目录方式可较方便地实现文件共享。如果用户要共享某个文件，则只需给出被共享的文件名，系统就会自动在SDF的有关文件处生成与被共享文件相同的内部标识符id,例如在图7.19中，用户Wang和Zhang共享标识符为6的文件，对于系统来说，标识符6指向同一个文件；而对Wang和Zhang两用户来说,则对应于不同的文件名b.c和f.c。 * * * * * * 例如，若准备打开图7.19中的文件a.c，则将 MFD中的第一项(Wang)复制到内存。 例如图7.19中的id=3的BDF中表目项。这个表目中包括有存取控制信息、结构信息以及下级目录的物理块号等。 例如在图7.19中文件名a.c。 * * * * * * * * * * * 防止文件泄密以及控制存取访问的的另一种方法是密码方式。 * * * * * 不过，大多数文件不需要进行多重索引，也就是说，这些文件所占用的物理块数的块号可以放在一个物理块内。 如果对这些文件也采用多重索引，则显然会降低文件的存取速度。因此，在实际系统中，总是把索引表的头几项设计成直接寻址方式，也就是这几项所指的物理块中存放的是文件信息；而索引表的后几项设计成多重索引，也就是间接寻址方式。在文件较短时，就可利用直接寻址方式找到物理块号而节省存取时间。 * * 由于存储设备的特性决定了文件的存取设备和方法，这里介绍以磁带为代表的顺序存储设备和以磁盘为代表的直接存储设备的特性及有关存取方法。 * * * * * * 存储空间管理是文件系统的重要任务之一。只有有效地进行存储空间管理，才能保证多个用户共享文件存储设备和得以实现文件的按名存取。由于文件存储设备是分成若干个大小相等的物理块，并以块为单位来交换信息的，因此，文件存储空间的管理实质上是一个空闲块的组织和管理问题，它包括空闲块的组织，空闲块的分配与空闲块的回收等几个问题。 * 在系统为某个文件分配空闲块时，首先扫描空闲文件目录项，如找到合适的空闲区项，则分配给申请者，并把该项从空白文件目录中去调。如果一个空闲区项不能满足申请者要求，则把目录中另一项分配给申请者(连续文件结构除外)。如果一个空闲区项所含块数超过申请者要求，则为申请者分配了所要的物理块之后，再修改该表项。 当一个文件被删除，释放存储物理块时，系统则把被释放的块号、长度以及第一块块号置入空白目录文件的新表项中。 * * 其中成组链接法可被看作空闲块链的链接法的扩展。 * 在成组链法对文件设备进行了上述分组之后，系统可根据申请者的要求进行空闲块的分配，并在释放文件时回收空闲块。下面我们介绍成组链法的分配和释放过程。 * * * * 空闲文件目录和空闲块链法在分配和回收空闲块时，都需在文件存储设备上查找空闲文件目录项或链接块号，这必须经过设备管理程序启动外设才能完成。为提高空闲块的分配回收速度，用位示图进行管理。 * * * * * * * * * * * * * * 按文件的性质和用途可以分为三类： (1) 系统文件:只允许用户通过系统调用来执行它们，不允许对其进行读写和修改。操作系统核心和各种系统应用程序和数据组成。 (2) 库文件：允许用户对其进行读取，执行但不能修改，由各种标准子程序库组成。C库等 (3) 用户文件：用户委托文件系统保存的文件，只由文件的所有者或所有者授权的用户才能使用，主要由源程序，目标程序，用户数据组成。 * 按组织形式，文件又可被划分为以下三类： (1) 普通文件：最一般格式的文件 (2) 目录文件：由文件的目录信息构成的特殊文件，内容是用来检索普通文件的目录信息 (3) 特殊文件：在 UNIX 系统中，所有的输入、输出设备都被看作特殊文件。这组特殊文件在使用形式上与普通文件相同，如查找目录、存取操作等。 * * * * * 图中，1296是名为R 的记录在文件中的逻辑地址，‘姓名 : A ’是该记录的键，而 ‘性别’，‘出生年月’，‘工资’ 等是该记录的属性，紧跟在这些后面的是属性值。一个记录可以有多个键名，每个键名可对应于多项属性。再者，根据各系统设计的要求不一样，记录既可以是定长的，也可以是变长的。记录的长度可以短到一个字符，也可以长到一个文件，这要由系统设计人员确定。 * * * * * * * 顺序存取是按照文件的逻辑地址顺序存取。在记录式文件中，这反映为按记录的排列顺序来存取，例如，若当前读取的记录为Ri，则下一次读取的记录被自动地确定为Ri的下一个相邻的记