计算机操作系统(第八章).ppt

命令工作步骤 系统建立文件要做的工作步骤是： (1) 查主目录，若该用户尚未有符号文件目录，则首先应建立符号文件目录。(2) 查基本文件目录，找一空表目，把相应的标识符分配给它。(3) 在符号文件目录中开辟一个表目，填上文件名和分配给它的标识符。(4)调用存储分配程序为文件分配辅存空间。(5) 在基本文件目录相应的表目中，填上文件属性等初值，并填上文件所在的物理地址。 * Operating System 操作系统 第八章 文件系统 2. 删除文件 命令格式及其功能 　　当一个文件已经完成了它的使命，不再被需要时，须向系统提出删除文件的请求。其命令格式如下：delete(文件名，设备号) 命令工作步骤 　　删除文件的工作步骤是（以图8－13的目录结构为例）： 　　(1) 在用户符号文件目录中删去该文件的相应表目。　　(2) 释放该文件所占用的存储空间。　　(3) 在基本文件目录中删除相应的表目。 * Operating System 操作系统 第八章 文件系统 8.7.2 “打开文件”和“关闭文件”操作 1. 打开文件操作 所谓打开文件就是把该文件的有关目录表目复制到主存中约定的区域，建立文件控制块，建立用户和这个文件的联系。 2. 关闭文件操作 所谓关闭文件就是用户宣布这个文件当前不再使用，系统将其在主存中的文件控制块删去，因而也就切断了用户同这个文件的联系。 * Operating System 操作系统 第八章 文件系统 8.8 文件系统的层次模型 操作系统的层次结构的设计方法是Dijkstra于1967年提出的，1968年Madnick将这一思想引入了文件系统。 层次结构法的优点是：可以按照系统所提供的功能来画分为各种不同的层次，下层为上层提供服务，上层使用下层的功能。这样，上下层之间彼此无需了解对方的内部结构和实现方法，而只关心二者的接口。从而，一个看上去十分复杂的系统将会由于层次的画分而变得易于设计、易于理解和易于实现。而且，当系统出现错误时，也容易进行查错和调整。因此，层次化设计方法也使得系统的管理和维护更加容易。 * Operating System 操作系统 第八章 文件系统 图8.23 文件系统的层次模型 * Operating System 操作系统 第八章 文件系统 各层的作用 第1层是用户接口。该层根据用户对文件的存取要求，把不同的系统调用加工改造成不同的内部调用格式。 第2层符号文件系统层。该层完成第1层所提供的功能，并把第1层所提供的参数——用户文件名转换成系统内部的唯一标识符fd，该层的主要工作是搜索文件目录，也就是搜索 SFD，以找到相应文件名的表目以找到fd。然后，fd将作为参数传给第3层。 * Operating System 操作系统 第八章 文件系统 第3层是基本文件系统层。该层根据第2层的调用参数fd，找到文件的说明信息，包括存取控制表、文件逻辑结构、物理结构以及第一个物理块地址等。 第4层是存取控制验证层。该层的主要功能是根据存取控制信息和用户访问要求，检验文件访问的合法性，从而实现文件的共享、保护和保密。 第5层是逻辑文件系统层。该层的主要功能是根据文件的逻辑结构，找到所要进行操作的数据或记录的相对块号。对于字符流的无结构文件来说，只要把用户指定的逻辑地址按块长换算成相对块号就可以了。但是，对于记录式有结构文件来说，由于用户有时指定的是键名或记录名，因此，需首先由键名(或记录名) 搜索到相应的记录并得到对应的逻辑地址之后，再将其转换为相对块号。 * Operating System 操作系统 第八章 文件系统 第6层是物理文件系统层。该层把相对块号根据文件的物理结构转换成物理地址。 第7层是文件存储设备分配模块和设备策略模块。文件存储设备分配模块实现对空闲存储块的管理，包括分配、释放和组织。设备策略模块主要是把物理块号转换成相应文件存储设备所要求的地址格式，例如磁盘的柱面号、磁道号、盘区号等。然后，根据具体的操作要求及必要的参数，准备启动输入输出设备的命令。 第8层是启动输入输出层。由设备处理程序执行具体的读或写文件操作。 注：第7层和第8层是文件系统和设备管理程序的接口层。 * Operating System 操作系统 第八章 文件系统 第八章 小结 一．基本概念：文件、文件系统 二．文件结构 1．? 文件的两种结构：逻辑结构、物理结构、基本单位 2．? 文件的逻辑结构：流式文件、记录式文件 3．? 存取方法：顺序存取、随机存取 4．? 文件的物理结构：连续文件、串联文件、索引文件 5．?