操作系统——Linux篇 教学课件 作者 李成大 第11章.pptVIP

第 11 章 文 件 管 理 11.1 文件和文件系统 11.2 文件的逻辑结构 11.3 外存分配方式 11.4 目 录 管 理 11.5 Linux的文件系统管理 11.1 文件和文件系统 文件是一组相关信息的集合，为便于管理，文件必须有文件名。 11.1.1 文件类型和文件属性 1．文件的类型 （1）按用途分类 ① 系统文件 ② 库文件 ③ 用户文件 （2）按保护级别分类 ① 只读文件 ② 读写文件 ③ 执行文件 ④ 不保护文件 （3）按数据形式分类 ① 源文件 ② 目标文件 ③ 可执行文件 （4）按文件性质分类 ① 普通文件 ② 目录文件 ③ 特殊文件 2．文件的属性 ① 文件类型 ② 文件长度 ③ 文件的位置 ④ 文件的存取控制 ⑤ 文件的建立时间 11.1.2 文件系统的功能 一个文件系统应具备以下功能。 （1）文件存储空间的管理，即磁盘的管理。 （2）目录管理：允许用户用符号名访问文件，并实现文件共享。 （3）文件的读/写管理。 （4）提供有效的存取控制功能。 11.2 文件的逻辑结构 文件的逻辑结构可以分为两种形式：一种是无结构的流式文件，一种是有结构的记录式文件。 流式文件是由一系列字符组成的无结构文件，其内部信息不再划分结构，整个文件就是一个不可分割的整体，每次读写访问流式文件可以指定任意数据长度，是当前操作系统中常用的文件组织形式。如源程序文件、可执行文件常采用这种结构形式。 记录式文件是一种有结构的文件，它由一组相关记录组成。 为了便于访问记录式文件，往往将记录式文件组织成顺序文件、索引文件及索引顺序文件3种形式。 11.2.1 顺序文件 11.2.2 索引文件 11.2.3 索引顺序文件 11.3 外存分配方式 常用的外存分配方式有连续分配、链接分配及索引分配3种。 11.3.1 连续分配 连续分配是最简单的磁盘空间分配策略，该方法要求为文件分配连续的磁盘区域。这种分配方法要求用户必须在分配前说明待创建的文件所需存储空间的大小，然后系统查找空闲区的管理表格，看是否有足够大的连续空闲区供其使用，如果有则创建成功，如没有，该文件就不能建立，用户进程必须等待。图11.4示出了连续分配的情况。 11.3.2 链接分配 1．以扇区为单位的链接分配 按文件的要求分配若干个磁盘扇区，这些扇区在磁盘上可以不相邻接，属于同一个文件的各扇区按文件记录的逻辑次序用链接指针连接起来。 2．以区段（或簇）为单位的链接分配 这是一种广为使用的分配策略，其实质是连续分配和非连续分配的结合。在每个区段内采用连续分配，区段间则采用链接分配或后面介绍的索引分配。区段是由若干个（在一个特定系统中其数目是固定的）连续扇区组成的存储块。这种分配策略集中了连续分配与非连续分配的优点，所以被广为使用。 11.3.3 索引分配 在索引分配方式中，系统为每个文件分配一个索引块，索引块中存放索引表，索引表中存放的是分配给该文件的物理块号。文件目录中只需记录索引块的块号即可。如果需要访问文件中的某一个记录时，则不需从第一个物理块开始按链接指针依次进行查找，从而提高了查找速度。图11.6示出了索引分配的情况。 11.4 目 录 管 理 11.4.1 文件控制块和索引结点 1．文件控制块 从文件管理的角度看，文件由文件说明和文件体两部分组成。文件体即文件本身，文件说明则是保存文件属性信息及控制信息的数据结构，称为文件控制块。 （1）文件名 （2）文件的结构 （3）文件的物理位置 （4）存取控制信息 （5）管理信息 2．索引结点 为了减少文件系统查找文件名时的读盘次数，在有的系统中，便采用了把文件名与文件的其他描述信息分开存放的办法，亦即，把非文件名描述信息单独形成一个数据结构，这个数据结构称为索引结点（Index Node，又简称i结点）。一个文件惟一对应一个索引结点。 11.4.2 单级目录结构 单级目录结构是最简单的目录结构，这种目录结构只建立一张目录表，每个文件占据一个表目，如表11.2所示。 单级目录结构的优点是易于实现、管理简单。但存在以下缺点。 （1）不允许文件重名。 （2）文件查找速度慢。 11.4.3 两级目录结构 两级目录结构是指把系统中的文件目录分成主文件目录和用户文件目录两级。系统为每个用户建立一个单独的用户文件目录，其中登记了该用户建立的所有文件的说明信息。