《操作系统》课件6.ppt

第6章 文件系统 内容 6.1 文件系统的概念 6.2 文件的逻辑结构与存取方法 6.3 文件的物理结构与存储设备 6.4 文件存储空间管理 6.5 文件目录管理 6.6 文件存取控制 6.7 文件的使用 6.8 文件系统的层次模型 6.1 文件系统的概念 文件系统的引入 软件资源的管理包括对各种系统程序、系统应用程序或工具、库函数及各种用户程序和数据的管理。主要解决透明存取和永久保存的问题。 直接存取的磁盘以及顺序存取的磁带的出现，导致了文件系统的出现。 文件系统把相应的程序和数据看作文件，并把它们存放在磁盘或磁带等存储介质上，从而做到对程序和数据的透明存取。 文件系统的功能 为用户提供统一的文件使用方式。为了合理的存放文件，必需对磁盘等辅助存储器空间进行统一管理。 对文件存储器进行科学和有效地管理，并为文件的逻辑结构以及它在存储空间中的物理地址建立映射关系。 根据用户的要求，创建一个新文件或删除一个老文件以及对指定的文件进行读/写、执行、查找等操作。 完成文件的共享和提供保护功能。 文件的概念 文件: 一组带标识的在逻辑上有完整意义的信息项的序列，这个标识为文件名 信息项：构成文件内容的基本单位; 信息项的长度：单个字节，或多个字节; 文件内容的意义：由文件的建立者和使用者解释。 书中的定义： 文件是一段程序或数据的集合。较为模糊的说法。 在计算机系统中，文件被解释为一组赋名的相关联字符流的集合，或者是相关联记录（一个有意义的信息单位）的集合。 文件是一个抽象机制，它提供了一种把信息保存在存储介质上，而且便于以后存取的方法，用户不必关心实现细节。 文件系统的概念 文件系统：操作系统中与管理文件有关的软件和数据称为文件系统。它负责为用户建立文件，撤消、读写、修改和复制文件，还负责完成对文件的按名存取和进行存取控制。 从系统的角度看：文件系统是一个负责文件存储空间管理的机构。 从用户的角度看：文件系统是用户在计算机上存储信息和使用信息的接口。 文件系统的特点 友好的用户接口，用户只对文件进行操作，而不管文件结构和存放的物理位置。 对文件按名存取，对用户透明。 某些文件可以被多个用户或进程所共享。 可存储大量信息。文件系统大都使用磁盘、磁带和光盘等大容量存储器作为存储介质。 文件的分类 按文件的性质和用途可以分为： 系统文件：只允许用户通过系统调用来执行它们，而不允许对其进行读写和修改。主要由OS核心和各种系统应用程序和数据所组成。 库文件：允许用户对其进行读取、执行，但不允许对其进行修改。库文件主要由各种标准子程序库组成。如C语言子程序库。 用户文件：是用户委托文件系统保存的文件。这类文件只由文件的所有者或所有者授权的用户才能使用。 按文件的组织形式可以分为： 普通文件：指组织格式为系统中所规定的最一般格式的文件。 目录文件：目录文件是由文件的目录信息构成的特殊文件。 特殊文件：在UNIX系统中，所有的输入、输出设备都被看作特殊文件。 按文件的逻辑结构可分为:流式文件、记录式文件。 按文件的存取方式可分为：顺序、随机（直接）、关键字 按文件的物理结构可分为：连续、串联、索引 按文件的保护级别可分为：只读文件、读写文件、可执行文件、不保护文件。 6.2 文件的逻辑结构与存取方法 研究文件结构的两种观点: 用户观点:是研究用户“思维”中的抽象文件，或称逻辑文件，其研究的侧重点在于为用户提供一种逻辑结构清晰、使用简便的逻辑文件形式。用户将按照这种形式去存储、检索和加工有关文件中的信息。 实现观点:是研究驻留在设备“介质”中的实际文件，或称物理文件。它研究的侧重点是选择一些工作性能良好、设备利用率高的物理文件形式。系统将按照这种形式同外部设备打交道并控制信息的传输。 文件的组织有两种： 文件的逻辑结构：从用户角度看文件，研究文件的组织形式。是用户可见的结构。 文件的物理结构：指文件在存储介质(磁盘)上的结构(或称组织)。 6.2.1 逻辑结构 文件的逻辑结构可分为两大类： 字符流式的无结构文件:构成文件的基本单位是字符，文件是有逻辑意义的、无结构的一串字符的集合。文件的长度以字节来计算 。 记录式的有结构文件:记录式文件是一种结构式文件，文件是记录的集合. 每个记录由彼此相关的域构成。若文件中所有记录的长度都相同，则这种文件为定长记录文件。 定长记录文件的长度 = 记录个数*记录长度。 变长记录文件的长度为各记录长度之和 例如:学生登记表文件 姓名 学号 通信地址 邮政编码 张三 0205 大连上海路125号 116023 李四 0208 上海大连路888号 200034 选取文件的逻辑结构遵循的原则 当用户对文件信息进行修改操作时，给定的逻辑结构应能尽量减少对已存