操作系统原理第7章.pptVIP

7.1.1 文件系统的引入 信息存储的基本要求： ①能够存储大量的信息； ②长期保存信息； ③可以共享信息。 7.1.2 文件与文件系统 1.文件的定义 文件可以被解释为一组带有标识的，在逻辑上有完整意义的信息项的序列，这个标识为文件名，信息项构成了文件内容的基本单位。 2.文件系统的概念 是操作系统中统一管理信息资源的软件集合。它管理文件的存储、检索、更新，提供安全可靠地共享和保护手段，并为用户提供方便操作的接口。 7.1.2 文件与文件系统 3.文件系统模型 （1）文件系统管理的对象 文件 目录 磁盘（磁带）存储空间 （2）对对象进行操纵和管理的软件集合 包括对文件存储空间的管理、对文件目录的管理、用于将文件的逻辑地址转换为物理地址的机制、对文件读和写的管理，以及对文件的共享与保护等功能。 （3）文件系统的接口 命令接口 ②程序接口 7.1.3 文件的分类 1.按照文件的物理组织结构分类 连续文件 非连续文件 链接文件 索引文件 2.按照文件的存取控制属性分类 只读文件 只执行文件 读/写文件 7.1.3 文件的分类 3.按照文件的用途分类 系统文件 用户文件 库文件 4.按照文件中数据的形式分类 源文件 目标文件 可执行文件 5.按照文件的组织形式和处理方式分类 普通文件 目录文件 特殊文件 7.2 文件的结构及存取方式 7.2.1 文件的逻辑结构 7.2.2 文件的存取方式 7.2.3 文件的物理结构 7.2.1 文件的逻辑结构 1.设计文件逻辑结构的原则 （1）易于操作 （2）查找快捷 （3）修改方便 （4）空间紧凑 7.2.1 文件的逻辑结构 2．文件逻辑结构的类型 文件的逻辑结构就是用户所看到的文件的组织形式。文件逻辑结构是一种经过抽象的结构，所描述的是信息在文件中的组织形式。文件中的这些信息到底在物理介质上是如何组织存储的，与用户没有直接关系。 从用户角度看，按照文件的逻辑结构可以把文件划分为三类：无结构的字符流式文件、定长记录文件和不定长记录文件，定长纪录文件和不定长记录文件可以统称为记录式文件。 （1）流式文件:文件的基本单位是字符，流式文件是有序字符的集合，其长度为该文件所包含的字符个数，所以又称为字符流文件。 （2）记录式文件:文件的基本单位是记录，记录式文件是一组有序记录的集合。 记录是一个具有特定意义的信息单位，它由该记录在文件中的逻辑地址（相对位置）与记录名所对应的一组键、属性以及属性值组成，可以按键进行查找。 记录式文件可以分为定长记录文件和不定长记录文件两种。定长记录文件中各个记录长度相等。 7.2.2 文件的存取方式 1.顺序存取 顺序存取就是按从前到后的次序依次访问文件的各个信息项。 对于记录式文件，是按照记录的排列顺序来存取。 对流式文件，顺序存取反映当前读写指针的变化，在存取完一段信息之后，读写指针自动指向后面的信息。 2.随机存取 随机存取又称直接存取，即允许用户根据记录键存取文件的任意记录，或者根据存取命令把读写指针移到指定处读写。 3.按键存取 按键存取是根据给定的键或记录名进行存取，存取时首先搜索到要进行存取记录的逻辑位置，然后再将其转换成相应的物理地址后进行存取。 7.2.3 文件的物理结构 1.顺序结构 （1）顺序结构原理 顺序结构又称连续结构，它把逻辑上连续的文件信息依次存放在连续编号的物理块中。 （2）顺序结构的优缺点 优点:文件存取非常简单迅速，支持顺序存取和随机存取。 缺点:文件不能动态增长 ,存储碎片不能充分利用。 7.2.3 文件的物理结构 2.链接结构 （1）链接结构原理 将逻辑上连续的文件分散存放在若干不连续的物理块中，为每一个文件构造磁盘块的链表，每个物理块都设有一个指针，指向其后续的物理块。 （2）链接结构的优缺点 优点：有利于文件的动态扩充、插入和删除，提高了磁盘利用率。 缺点：存取速度慢，不适用于随机存取；磁头移动多，效率相对较低；存在可靠性问题，如指针出错等问题；另外链接指针要占用一定的空间。 7.2.3 文件的物理结构 3.索引结构 （1）索引结构原理 将每个文件所有物理块的地址集中存放在称为索引表的数据结构中。其中的第i个条目指向文件的第i块。每个文件相应的目录条目中包括该文件的索引表地址。 （2）索引结构的优缺点 优点： 既适用于顺序存取，也适用于随机存取 可以满足文件动态增长、插入、删除的要求 索引文件还能充分利用外存空间 缺点： 较多的寻道次数和寻道时间 索引表本身增加了存储空间 ①索引表的链接模式：一张索引表通常是一个物理盘块。对大文件就用多个索引表并将其链接在一起。这种模式下存取到文件尾部将需要读取所有索引表，对于大文件来说这可能需要读取很多块。 ②多重索引：这是上述索引表链接模式的一种改进，将一个大文件的所有索引