计算机类专业课操作系统xuos.pptxVIP

第四章 文件系统;文件系统必须完成下列工作： 为了合理的存放文件，必须对磁盘等辅助存储空间(文件空间)进行统一管理。在用户创建新文件时为其分配空闲区，而在用户删除或修改某个文件时回收和调整存储区。 为了实现按名存取，需要有一个用户可见的文件逻辑结构，用户按照文件的逻辑结构所给定的方式进行信息的存取和加工。这种逻辑结构是独立于物理存储设备的。 为了便于存放和加工信息，文件在存储设备上应按一定的顺序存放。这种存放方式被称为文件的物理结构。 完成对存放存储设备上的文件信息的查找。 完成文件的共享和提供保护功能。;4.1 文件系统概述;4.1.2 文件的类型 按性质和用途分 系统文件:由系统软件构成的文件。大多数系统文件只允许用户调用,而不允许用户去读和修改。 库文件:系统提供给用户使用的各种标准过程、函数和应用程序等。这类文件允许用户调用,不允许用户修改。 用户文件: 用户委托文件系统保存的文件,如源程序、目标程序、原始数据等。这类文件只能由文件所有者或所有者授权用户使用。 按保护方式分 只执行文件:该类文件只允许授权用户调用执行，但不允许对它进行读写。只读文件:该类文件允许所有者或授权用户对文件进行读，但不允许写。 读写文件:该类文件允许所有者或授权用户对文件进行读写，但禁止未授权用户读写。 不保护文件:所有用户都可以存取的文件。 按文件的流向分：输入文件、输出文件、输入输出文件 按文件组织和处理方式分 普通文件:由ASCII或二进制码组成的字符文件。 目录文件:由文件目录组成。用来管理和实现文件系统功能的系统文件通过目录文件可以对其它文件的信息进行检索。由于目录文件也是由字符序列构成，因此对其可进行与普通文件一样的文件操作。 特别文件:特指系统中的各类I/O设备。;4.1.3 文件系统应具有的基本功能;4.2.2 文件的物理结构 这是从系统的观点出发，系统看到的文件在文件存储器中的存放形式，称为文件的物理结构。 通常把文件的存储空间划分成若干个物理块，并以物理块作为分配和传输信息的单位。块长一般是固定的，如硬盘常以512或1024B为一块。 1. 连续结构 若一个逻辑文件的信息存放在文件存储器上的相邻物理块中，则称该文件为连续文件，这样的结构称为连续结构。;连续文件分配;连续文件分配(紧缩后);2. 串联结构 串联结构也称链接结构。链接文件的物理块是不连续的,也不必是顺序排列的,在每个物理块的尾部设置了一个指针(或称链接字),指向下一个物理块。;链接分配;链接分配(合并后);优点：具有串联文件结构的优点，并便于随机存取。 缺点：由于有索引表而增加了存储空间的开销。存取文件需要两次访问存储器 (先取索引表,再访问物理块),降低了文件存取速度。改进：在文件存取之前，预先把索引表放在内存中，访问磁盘动作只要一次。;基于块的索引分配;基于长度可变的分区的索引分配;4.2.3 文件的存取方法 文件的存取方法是指读写文件存储器上的一个物理块的方法。 顺序存取法 严格按文件信息单位排列的顺序依次存取。 直接存取法(随机存取法) 以任意次序直接读写某个数据。 按键存取法(按关键字存取法) 根据文件中各记录内容进行存取。属于直接存取法。 可分为：线性搜索法、散列法(hash)、二分搜索法等方法。 2.4 文件结构、文件存储设备和存取法的关系;磁盘的结构(直接存取设备);4.3 文件目录 文件与文件控制块一一对应，文件控制块的有序集合称为文件目录。一个文件控制块就是一个文件目录项。文件目录也是一个文件——目录文件。;4.3.2 二级目录 系统中的目录分成一个主目录表和多个次目录表。主目录由次目录项集合而成，次目录由文件目录项集合而成。;4.3.3 多级目录(非循环图型文件结构) 每一级目录中的目录项可以描述一个文件，也可以描述另一个目录，从而形成层次结构。文件系统的树形结构如下：;4.4 文件存储空间的管理;4.4.2 空白块链 1. 单块链接法 所有的空闲块链接在一起，系统中保留一个链首指针。;2. 成组链接法(UNIX系统中采用) 把所有的空闲块按固定数量(一般为50)划分为若干组。组的划分是从后往前顺序划分。每组的第一块用来存放前一组中的块号和本组块数。;4.4.3 位示图(Bit Map) 为文件存储器存储空间建立一张位示图用以反映整个存储空间的分配情况。;4.5 文件的共享;1. 基于索引节点的共享方法 UNIX系统的文件目录结构由目录项和索引节点构成。目录项由文件名和索引结点号组成。索引节点中包含文件属性、文件共享目录数、与时间有关的文件管理参数以及文件存放的物理地址的索引区等。;2. 基于符号链的共享方法 为共享一个文件,由系统创建一个LINK类型的新文件,将新文件写入用户目录中以实现目录与文件的链接。在新文件中只包含被链接文件的路径