第8章 文件管理1.pptVIP

第8章 文件管理 文件系统负责管理外存上的文件，并为用户提供对文件进行存取、共享及保护的手段。 8.1文件系统的概念-8.1.1文件系统 文件是具有文件名的一组相关记录的集合。文件由若干记录组成。 记录是一些相关数据项的集合。 数据项是数据组织中可以命名的最小逻辑单位。 文件系统 文件系统：操作系统中与管理文件有关的软件和数据的集合。 它由管理文件所需的数据结构、相应的管理软件和被管理的文件构成。 文件管理的功能 文件系统的主要功能 实现文件的按名存取 为用户提供接口 实施对文件和目录的管理 文件存储空间的分配及回收 文件的共享及保护 文件系统的c层次结构 文件系统的层次结构包含五层： 基本I/O控制层 基本文件系统层 基本I/O管理程序层 逻辑文件系统层 不同操作系统中，文件系统的组成方法不一样，但这种组成具有代表性。 基本I/O控制层 基本I/O控制层又称设备驱动程序层，该层主要由驱动程序组成，负责启动设备I/O操作及对设备发来的中断信号进行处理。 基本文件系统层 基本文件系统层又称物理I/O层，该层负责处理内存和外存之间的数据块交换。 它关心数据块在外存和在缓冲区中的位置，无须了解传送数据块的内容或文件结构。 基本I/O管理程序层 基本I/O管理程序层又称文件组织模块层，负责所有文件I/O的初始化和终止。 该层完成的工作包括选择文件所在的设备、进行文件逻辑块号到物理块号的转换、优化磁盘调度的性能、对文件空闲存储空间进行管理等。 逻辑文件系统层 逻辑文件系统层负责处理文件及记录的相关操作。 如允许用户利用文件名访问文件及其中的记录、实现对文件及记录的保护、实现目录操作等。 文件系统的层次结构图 8.1.2 文件分类 为了便于管理和控制文件，将文件分为若干类型。不同系统对文件的管理方式不同，因而对文件的分类方法也有很大差异。 常见的文件分类方法有： 1. 按用途分类 按用途可以将文件分为： 系统文件：系统软件构成的文件。 库文件：系统提供给用户使用的各种标准过程、函数和应用程序。 用户文件：用户委托文件系统保存的文件。 2. 按保护级别分类 按保护级别可将文件分为： 只读文件：允许所有者或授权用户对其进行读，但不允许写。 读写文件：允许所有者或授权用户对其进行读写，但禁止未核准用户读写。 执行文件：允许核准用户调用执行，但不允许对其进行读写。 不保护文件：不加任何访问限制的文件。 3. 按信息流向分类 按信息流向可以将文件分为： 输入文件：来自输入设备的文件，如来自键盘的输入文件。 输出文件：写向输出设备的文件，如写向打印机的输出文件。 输入输出文件：如磁盘上的文件，既可以读又可以写。 4. 按数据形式分类 按数据形式可以将文件分为： 源文件：由源程序和数据构成的文件。 目标文件：源程序经过编译程序编译，但尚未链接成可执行代码的目标代码文件。 可执行文件：由链接程序链接后形成的可以运行的文件。 8.2 文件结构及存储设备 文件结构指文件的组织形式，文件有两种形式的结构： 逻辑结构：又称文件组织，是从用户观点出发所看到的文件组织形式。 物理结构：又称文件的存储结构，是文件在外存上的存储组织形式。它与存储设备特性、外存分配方式有关。 8.2.1 文件的逻辑结构 文件的逻辑结构可分为两类： 记录式文件：是一种有结构文件，由一组相关记录组成。又分为： 等长记录文件：又称定长记录文件，是指文件中所有记录的长度相等。 变长记录文件：是指文件中各记录长度不相等。 流式文件：是一种无结构文件，由字符序列构成。 记录式文件的组织方式 根据用户和系统管理的需要，可以采用多种方式来组织记录式文件： 顺序文件：一组记录按关键字的大小顺序排列所形成的文件。其中的记录通常是定长的。 索引文件：为文件设置一个索引表，文件中的每个记录在索引表中有一个表项，用于存放记录的存放地址及长度。 索引顺序文件：是前两者的结合。它将顺序文件中的所有记录分成若干组，为顺序文件建立一张索引表，为每组中的第一个记录建立一个索引项，其中含有该记录的键值和指向该记录的指针。 文件的组织 堆文件 数据按其到达的顺序进行组织 堆的目的仅仅是积累大量的数据并保存数据 记录可以有不同的域 堆文件没有结构 对记录的访问是通过穷举搜索的方式 文件的组织 顺序文件 每个记录都使用一种固定的格式 记录具有相同的长度 每个域的域名和长度是该文件结构的属性 有一个关键字域 唯一标识该记录 记录按关键字顺序进行存储 新的记录放在日志文件或事务文件中 周期性地进行成批更新，将日志文件合并到主文件，并按正确的关键字产生新文件 文件的组织 索引顺序文件 索引提供了快速访问目标记录的能力 每个索引记录包含了关键字和指向主文件的指针 先搜索索引，查找关键字等于目标关键字或小于目标关键字的最大索引 在该索引