操作系统原理 ch7 文件系统.ppt

第八章 文件系统 第七章 文件系统 文件和文件系统 文件结构及其存取方式 文件存储空间管理 文件目录管理 文件存取控制 文件的使用 文件系统的层次模型 小结 文件和文件系统 引言 文件及其分类 文件系统及其功能 引言 在早期计算机系统中，人们直接用物理地址存放信息。存放信息时，要求用户指出并记住信息存放在哪个设备的哪些磁道、哪些扇区上。 在多用户的环境中这几乎是不可能的，更是不能忍受的。 实际上对用户来说，关心的不是信息的具体存放位置，而是存取方法的方便、可靠。不是信息的物理结构而是信息的逻辑结构。 因此，引入文件和文件系统的概念，它是操作系统的重要组成部分。 文件及其分类 1、文件的定义 文件是具有符号名而且在逻辑上具有完整意义的信息项的有序序列。 在现代计算机操作系统中，为方便用户，把设备也作为文件来统一管理，从某种意义上说已拓宽了文件的含义。 一般情况下，一个文件是一组逻辑上具有完整意义的信息集合，并赋以一个文件名。文件名是一个字符串。 2、文件的分类 （1）以文件的用途分类 系统文件: 指用操作系统的执行程序和数据组成的文件，这种文件不对用户开放，仅供系统使用。 库文件：是指系统为用户提供的各种标准函数，标准过程和实用程序等。用户只能使用这些文件，而无权对其进行修改。 用户文件: 由用户的信息组成的文件，如源程序文件，数据文件等。这种文件的使用和修改权均属于用户。 （2）从按文件的属性分类 只读文件: 只允许进行读操作。 可读/写文件: 允许进行读写操作。 非保护文件: 不作任何操作限制。 可执行文件：用户可执行该程序，但不能修改。? （3）按文件的性质分类 普通文件: 指一般的用户文件和系统文件。 目录文件: 指由文件目录项组成的文件。 特别文件: 有的系统把设备作为文件统一管理和使用，并为区别起见，把设备称为特别文件。 UNIX操作系统把文件分成普通文件、目录文件和特别文件。 3、文件属性 用一组信息指定文件的类型、操作特性和存取保护等，把这组信息称为文件的属性。文件的属性一般存放在文件的目录项中。 例如MS-DOS系统中，文件属性占目录项的一个字节，在这个字节中，01表示文件仅读，02表示隐含文件等。 文件系统及其功能 操作系统中负责管理文件的机构称为文件系统。也有的文献上叫信息系统。 文件系统负责文件的创立、撤消、读写、修改、复制和存取控制等，并管理存放文件的各种资源。 文件系统主要功能 按名存取 文件存储空间的分配和回收 对文件及文件目录的管理 提供操作系统与用户的接口 提供有关文件自身的服务 文件的安全性、文件的共享机制等。 文件的结构及其存取方式 概述 文件的逻辑结构及其存取方式 文件的物理结构及其存储设备 概述 研究文件结构有两种观点： 用户的观点（文件的逻辑结构）：主要研究用户思维中的抽象文件，为用户提供一种逻辑结构清晰、使用简便的逻辑文件。 用户将按这种形式去存取、检索和加工文件。 例如用户可将文件看作字节的集合。或者用户将文件看作记录的集合。 实现的观点（文件的物理结构）：主要研究驻留在存储介质上的文件的结构。 文件的物理结构：文件的各个字节在存储介质上是如何摆放的。 文件的逻辑结构及其存取方式 1、文件的逻辑结构 文件的逻辑结构是用户可见结构。文件的逻辑结构可分为两大类：字符流式的无结构文件和记录式的有结构文件。在文件系统设计时，选择何种逻辑结构才能更有利于用户对文件信息的操作呢？一般情况下，选取文件的逻辑结构应遵循下述原则： (1) 当用户对文件信息进行修改操作时，给定的逻辑结构应能尽量减少对已存储好的文件信息的变动。 (2) 当用户需要对文件信息进行操作时，给定的逻辑结构应使文件系统在尽可能短的时间内查找到需要查找的记录或基本信息单位。 (3) 应使文件信息占据最小的存储空间。 (4) 应是便于用户进行操作的。 显然，对于字符流的无结构文件来说，查找文件中的基本信息单位，例如某个单词，是比较困难的。但反过来，字符流的无结构文件管理简单，用户可以方便地对其进行操作。所以，那些对基本信息单位操作不多的文件较适于采用字符流的无结构方式，例如，源程序文件、目标代码文件等。 除了字符流的无结构方式外，记录式的有结构文件可把文件中的记录按各种不同的方式排列，构成不同的逻辑结构，以便用户对文件中的记录进行修改、追加、查找和管理等操作。 记录是一个具有特定意义的信息单位，它由该记录在文件中的逻辑地址(相对位置) 与记录名所对应的一组键、属性及其属性值所组成。下图是一个记录的组成例。 图中，1296是名为R 的记录在文件中的逻辑地址，‘姓名 : A ’是该记录的键，而 ‘性别’，‘出生年月’，‘工资’ 等是该记录的