操作系统第7章..pptVIP

第7章 文件系统 7.1 文件系统的概念 7.2 文件的逻辑结构与存取方法 7.3 文件的物理结构与存储设备 7.4 文件存储空间管理 7.5 文件目录管理 7.6 文件存取控制 7.7 文件的使用 7.8 文件系统的层次模型 本章小结 习题 7.1 文件系统的概念 1. 文件系统的引入 操作系统对计算机的管理包括两个方面：硬件资源的管理和软件资源的管理。 用户的遇到的问题： (1) 使用现有的软件资源来协助完成自己的任务。 (2) 编制完成的或未完成的程序存放在什么地方,需要访问的数据存放在什么地方，从而使得人们可以再利用已有的软件资源。 事实上，这两个问题是一个怎样对软件资源（程序和数据）进行透明存放 存储器的出现，为程序和数据等软件资源的透明存取提供了物质基础。这导致了对软件资源管理质的飞跃——文件系统的出现。 文件系统必须完成下列工作： (1) 为了合理的存放文件，必需对磁盘等辅助存储器空间 (或称文件空间) 进行统一管理。 (2) 为了实现按名存取，需要有一个用户可见的文件逻辑结构，用户按照文件逻辑结构所给定的方式进行信息的存取和加工。这种逻辑结构是独立于物理存储设备的。 (3) 为了便于存放和加工信息，文件在存储设备上应按一定的顺序存放。这种存放方式被称为文件的物理结构。 (4) 完成对存放在存储设备上的文件信息的查找。 (5) 完成文件的共享和提供保护功能。 2. 文件与文件系统的概念 (1) 文件 在计算机系统中，文件被解释为一组赋名的相关联字符流的集合，或者是相关联记录( 一个有意义的信息单位 )的集合。 流式文件 记录式文件 (2) 文件系统 操作系统中与管理文件有关的软件和数据称为文件系统。它负责为用户建立文件，撤消、读写、修改和复制文件，还负责完成对文件的按名存取和进行存取控制。 文件系统具有以下特点： ① 友好的用户接口，用户只对文件进行操作，而不管文件结构和存放的物理位置。 ② 对文件按名存取，对用户透明。 ③ 某些文件可以被多个用户或进程所共享。 ④ 文件系统大都使用磁盘、磁带和光盘等大容量存储器作为存储介质，因此，可存储大量信息。 3. 文件的分类 按文件的性质和用途可以分为三类： (1) 系统文件 该类文件只允许用户通过系统调用来执行它们，而不允许对其进行读写和修改。 这些文件主要由操作系统核心和各种系统应用程序和数据所组成。 (2) 库文件 该类文件允许用户对其进行读取、执行， 但不允许对其进行修改。库文件主要由各种标准子程序库组成。如 C 语言子程序库、FORTRAN子程序库等。 (3) 用户文件 用户文件是用户委托文件系统保存的文件。这类文件只由文件的所有者或所有者授权的用户才能使用。用户文件主要由源程序、目标程序、用户数据库等组成。 另外，按组织形式，文件又可被画分为以下三类： (1) 普通文件 普通文件既包括系统文件，也包括用户文件和库函数文件、实用程序文件。普通文件主要是指组织格式为系统中所规定的最一般格式的文件，例如由字符流组成的文件。 (2) 目录文件 目录文件是由文件的目录信息构成的特殊文件。即该文件的内容不是各种程序或应用数据，而是用来检索普通文件的目录信息。 (3) 特殊文件 在 UNIX 系统中，所有的输入、输出设备都被看作特殊文件。这组特殊文件在使用形式上与普通文件相同，如查找目录、存取操作等。 还可以按文件中的信息流向或文件的保护级别等分类。例如，按信息流向可把文件分为：输入文件、输出文件、以及输入/ 输出文件等。按文件的保护级别又可分为：只读文件、读写文件、可执行文件和不保护文件等。 7.2 文件的逻辑结构与存取方法 7.2.1 逻辑结构 文件的逻辑结构可分为两大类：字符流式的无结构文件和记录式的有结构文件。 选取文件的逻辑结构应遵循下述原则： (1) 当用户对文件信息进行修改操作时，给定的逻辑结构应能尽量减少对已存储好的文件信息的变动。 (2) 当用户需要对文件信息进行操作时，给定的逻辑结构应使文件系统在尽可能短的时间内查找到需要查找的记录或基本信息单位。 (3) 应使文件信息占据最小的存储空间。 (4) 应是便于用户进行操作的。 字符流的无结构文件：查找文件中的基本信息单位，是比较困难的，但管理简单，用户可以方便地对其进行操作。所以，那些对基本信息单位操作不多的文件较适于采用字符流的无结构方式，例如，源程序文件、目标代码文件等。 记录式的有结构文件可把文件中的记录按各种不同的方式排列，构成不同的逻辑结构，以便用户对文件中的记录进行修改、追加、查找和管理等操作。 记录是一个具有特定意义的信息单位，它由该记录在文件中的逻辑地址(相对位置) 与记录名所对应的一组键、属性及其属性值所组成。图7.2是一个记录的组成例。