第二部分 操作系统 - 四川大学课程中心3.0.pptVIP

第11章 文件系统 11.1 概述 计算机系统是一个信息加工系统，所有的信息以程序、数据或表格形式存放在外存储器中，称为文件。 文件及文件系统 ⑴ 文件：一段赋名的程序或数据的集合，在逻辑上具有完整意义的数据或字符序列的集合。 ⑵ 文件名：每一个文件有一个文件名，作为文件的标识符。 ⑶ 记录：文件由若干个记录组成，每一个记录是一些相关信息的集合。 ⑷ 信息项（数据项）：由若干个字节或字符组成。 ⑸ 字符：包括字母、数字及专用符号。 ⑹ 字节：计算机中可以编址的最小信息项。 ⑺ 文件系统：负责存取和管理文件的机构，又称文件管理系统。 11.1 概述 二、 文件分类 按性质和用途 系统文件：与操作系统有关的程序和数据，只供操作系统自身调用。 库 文 件：系统提供给用户使用的标准过程、函数及各种实用程序，用户可以调用，但不允许修改。 用户文件：用户根据需要自己编制的程序及数据。 按组织形式 普通文件：一般格式的文件 目录文件：检索普通文件的信息 特殊文件：所有的输入/输出设备 按存取权限分类 可执行文件：用户可以执行但不能读写或修改的文件。 只读文件 ：用户可以读或执行但不能修改的文件。 读写文件 ：用户可以读、写、执行的文件。 不保护文件：可以被系统中任一用户使用的文件。 按信息流向 输入 输出 输入/输出 11.1 概述 三、文件系统 OS中与管理文件有关的软件和数据。 目标 用户---存取文件方便,信息存储安全,共享; 系统---存储空间的组织.分配;信息的传输,检索与保护. 2. 功能 负责为用户建立文件;撤消.读写.修改和复制文件； 完成对文件的按名存取和进行存取控制。 11.1 概述 四、文件的逻辑组织 文件的逻辑结构是从用户的角度看到的文件面貌，就是它的记录结构，是用户可见的文件结构。 记录式有结构文件---一组连续顺序记录的集合； 字符流式无结构文件---一组相关信息合成的有序字符流。 五、文件存取方式 顺序存取：按文件的逻辑地址顺序存取； 随机存取：根据记录（或大小相等的块）的编号来存取文件。 11.2 文件的物理组织 文件的物理结构是指一个逻辑文件在外存储器上的存放形式。外存储器是以物理段或物理块为单位存放文件记录的，称为物理记录。物理记录的大小随外存的不同而不同，而文件的逻辑记录的长度也是不同的，因此逻辑记录与物理记录之间没有固定的对应关系。 对应不同的文件存取方式，对文件的物理结构有不同的要求，常见的有以下三种： 1）顺序结构（连续文件） 2）链接结构（串连文件） 3）索引结构 11.2 文件的物理组织 一、连续文件： 把逻辑上连续的文件信息依次存放到连续编号的物理块中 11.2 文件的物理组织 二、串连文件 它的逻辑记录可以分配在不连续的物理段中，而且也不必顺序排列。在每一段中设有一个指针，指向下一个逻辑记录的物理段。第一个记录的物理段地址在该文件目录的文件说明中指出，如下图所示。 二、串连文件 链接结构的文件克服了顺序结构文件的不足，可以无须事先确定文件的长度，而且可以在任何记录之间插入或删除一个记录。 缺点：由于文件的记录分散在整个外存空间中，即使顺序访问各记录，也使查找时间较长。并且必须从文件的第一段开始访问。因此链接结构不适用于随机访问的应用方式。此外，每个物理段都有一个链指针，增加了外存空间的开销。 11.2 文件的物理组织 三、索引文件 顺序结构和链接结构适用于顺序访问的应用场合，当用户经常随机访问文件中某个记录时，以采用索引结构为好。 索引结构是系统为每个文件建立一张索引表，主要内容：关键字和记录的物理地址。 关键字是用户在检索记录时用作索引的数据项，索引表按关键字递增排序。 物理地址是指该记录所在的物理段号。 索引结构的文件既可按索引顺序进行顺序访问，也可按关键字随机访问某个记录。 三、索引文件 索引结构如下图所示。通常把索引表作为一个文件，称为索引文件，放在外存，当需要时再调入内存。因此这种结构的文件在进行存取操作时，先调用索引表，再存取相应的记录。要对外存进行两次访问，时间较长。 11.2 文件的物理组织 四、多重索引 又称间接索引 文件很大时，文件的索引表就很大，如果超过了一个物理块的大小时，再索引表所至的物理块中存放的不是文件信息，而是装有这些信息的物理块地址。 11.3 目录结构 一、目录 文件名以及对该文件的控制管理信息称为文件的目录。 为了便于对文件进行存取和管理，所有计算机系统都设置一个文件目录，每个文件在文件目录中都有一个表目，存放描述文件的有关信息。通常文件目录中包含以下内容： 文件符号名：文件建立者提供 文件内部名：文件系统为文件提供的唯一的标识符。 文件在外存的起始地址 文件结构形式（顺序、链接、索引） 文件类型 文件的存取控制说明 文件的建立及修改日期