操作系秃统OS文件系统.ppt

第七章 文件管理 第七章 文件系统 7.1 文件和文件系统 7.2 文件结构* 7.3 目录管理* 7.4 文件的共享 7.5 文件的保护 7.6 文件系统性能的改善 7.7 数据一致性控制 7.1 文件和文件系统 7.1.1 引言 7.1.2 文件 7.1.3 文件系统 7.1.1 引言 在早期计算机系统中，人们直接用物理地址存放信息。存放信息时，要求用户指出并记住信息存放在哪个设备的哪些磁道、哪些扇区上。 在多用户的环境中这几乎是不可能的，更是不能忍受的。 实际上对用户来说，关心的不是信息的具体存放位置，而是存取方法的方便、可靠。不是信息的物理结构而是信息的逻辑结构。 因此，引入文件和文件系统的概念，它是操作系统的重要组成部分。 7.1.2 文件 1、文件的定义 文件是计算机系统中信息存放的一种组织形式，目前尚无严格的定义，两种有代表性的解释: 文件是赋名的信息 (数据)项的集合。 文件是赋名有关联的信息单位 (记录)的集合。 这两种解释定义了两种文件形式： 前者说明文件是由字节组成，这是一种无结构的文件，或称流式文件。目前UNIX操作系统，MS-DOS系统均采用这种文件形式。 后者说明文件是由记录组成。而记录则是由一组相关信息项组成。 例如每个学生的登记表可视为一个记录，它包括学生姓名，出生年月，性别，籍贯等信息项。所有学生登记表组成一个学生文件。 在现代计算机操作系统中，为方便用户，把设备也作为文件来统一管理，从某种意义上说已拓宽了文件的含义。 一般情况下，一个文件是一组逻辑上具有完整意义的信息集合，并赋以一个文件名。文件名是一个字符串。 2、文件的分类 以文件的用途分类 系统文件: 指用操作系统的执行程序和数据组成的文件，这种文件不对用户开放，仅供系统使用。 库文件：指系统为用户提供的各种标准函数，标准过程和实用程序等。用户只能使用这些文件，而无权对其进行修改。 用户文件: 由用户的信息组成的文件，如源程序文件，数据文件等。这种文件的使用和修改权均属于用户。 以文件保护级别分类 只读文件: 只允许进行读操作。 读写文件: 允许进行读写操作。 执行文件：允许调用执行，不允许进行读写。 不保护文件: 不作任何操作限制。 ? 按文件的性质分类 普通文件: 指一般的用户文件和系统文件。 目录文件: 指由文件目录项组成的文件。 特别文件: 有的系统把设备作为文件统一管理和使用，为区别起见，把设备称为特别文件。 UNIX操作系统把文件分成普通文件、目录文件和特别文件。 3、文件属性 用一组信息指定文件的类型、操作特性和存取保护等，把这组信息称为文件属性。 文件的属性一般存放在文件的目录项中。 如：MS-DOS系统中，文件属性占目录项的一个字节，在这个字节中，01表示文件只读，02表示隐藏文件等。 7.1.3 文件系统 操作系统中负责管理文件的机构称为文件系统。也有的文献上叫信息系统。 文件系统负责： 文件的创建、撤消、读写、修改、复制和存取控制等 管理存放文件的各种资源。 7.2 文件结构* 7.2.1 概述 7.2.2 文件的逻辑结构 7.2.3 文件的物理结构 7.2.1 概述 研究文件结构有两种观点： 用户的观点（文件的逻辑结构）：主要研究用户思维中的抽象文件，为用户提供一种逻辑结构清晰、使用简便的逻辑文件。 系统/实现的观点（文件的物理结构）：主要研究驻留在存储介质上的文件的结构。 文件的物理结构：文件的各个字节在存储介质上是如何摆放的。 7.2.2 文件的逻辑结构 1、文件的逻辑结构 流式文件（无结构文件）：基本信息单位是字节，其长度是所含字节的数量。 优点: 节省存储空间; 在这种文件中无需额外的说明信息和控制信息。 记录式文件（有结构文件）：由若干个记录组成，文件中的记录可按顺序编号为记录1，记录2，……，记录n。每个记录可包含不同类型的数据项。 定长记录文件：文件中所有记录的长度相等，文件的长度为记录个数与记录长度的积。 变长记录文件：文件中各记录的长度不相等，文件长度为所有记录长度之和。 相对流式文件而言，记录式文件的使用不很方便，尤其是变长记录文件。另外在文件中还要有说明记录长度的信息，这就浪费了一部分存储空间。 因此许多现代计算机操作系统如UNIX操作系统等都取消了记录式文件。 2、文件的存取方法 顺序存取 文件存取最简单的方法，即严格按文件信息单位排列的顺序依次存取。 当打开文件时，文件的存取指针指向第一个信息单位，如第一个字节或第一个记录，每存取一个信息单位存取指针加1指向下一个信息单位，如此类推。 顺序存取的优缺点： 优点：批量存取时效率最高 缺点：查