操作系统 第二版 教学课件 作者 宗大华 肖霞 宗涛 14681 第5章.pptVIP

第5章 文件管理 5.1 文件的结构 5.2 磁盘存储空间的管理 5.3 文件管理与目录结构 5.4 文件的使用 用户总是把长期要保存的或暂时要保存的大量信息，组织成文件的形式存放在辅助存储器中，成为计算机系统中的软件资源。用户希望的是能够“按名存取”。 本章着重讲述4个方面的内容： （1）用户组织文件的方式（逻辑结构）与存储文件时的组织方式（物理结构）； （2）对文件存储空间——磁盘的管理； （3）对文件目录结构的讨论； （4）文件的共享与保密。 5.1 文件的结构 5.1.1 文件与文件系统 所谓“文件”，是指具有完整逻辑意义的一组相关信息的集合。 所谓“文件系统”，是指与文件管理有关的那部分软件、被管理的文件以及管理文件所需要的数据结构（如目录、索引表等）的总体。 可以从各个不同的角度对文件进行分类。 （1）按文件的性质和用途，可以把文件分成下列3类。 ? 系统文件 ? 用户文件 ? 库文件 （2）按文件的保护性质，可以把文件分成下列4类。 ? 只读文件 ? 读写文件 ? 可执行文件 ? 不保护文件 （3）按照文件的保护期限，可以把文件分成下列3类。 ? 临时文件 ? 档案文件 ? 永久文件 （4）按照文件的存取方式，可以把文件分成下列两类。 ? 顺序存取文件 ? 随机存取文件 （5）按照设备的类型，可以把文件分成下列3类。 ? 磁盘文件 ? 磁带文件 ? 打印文件 （6）按照文件的逻辑结构，可以把文件分成下列两类。 ? 流式文件 ? 记录式文件 （7）按照文件的物理结构，可以把文件分成下列3类。 ? 连续文件 ? 链接文件 ? 索引文件 （8）按照文件的内容，可以把文件分成下列3类。 ? 普通文件 ? 目录文件 ? 特殊文件 5.1.2 文件的逻辑结构 所谓文件的结构，是指以什么样的形式去组织一个文件。 从用户使用角度组织的文件，被称为文件的“逻辑结构”；从系统存储角度组织的文件，被称为文件的“物理结构”。 文件系统的主要功能之一就是在文件的逻辑结构与相应的物理结构之间建立起一种映射关系，并实现两者之间的转换。 一个文件的逻辑结构，就是该文件在用户面前呈现的结构形式。 文件的逻辑结构有两种：流式和记录式。 把文件视为有序的字符集合，在其内部不再对信息进行组织划分，那么这种文件的逻辑结构被称为“流式文件”。 如果用户把文件信息划分成一个个记录，存取时以记录为单位进行，那么这种文件的逻辑结构称为“记录式文件”。 5.1.3 文件的物理结构 1．连续存放——连续文件 把逻辑上连续的文件信息依次存放到辅存连续的物理块中，所涉及的这些物理块，就是这个用户文件的物理结构。 因为这些物理块是连续的，所以这个文件的物理结构被称为顺序结构，或连续文件。 2．链接块存放——串联文件 把逻辑上连续的用户文件信息存放到辅存的不连续物理块中，并在每一块中包含一个指针，指向与它链接的下一块所在的位置，最后一块的指针放上“?1”，表示文件的结束。 那么这时所涉及的物理块，就是这个用户文件的物理结构。把这个文件的物理结构称为链接结构，或串联文件。 3．索引表存放——索引文件 如果把逻辑上连续的用户文件信息存放到辅存的不连续物理块中，系统为每个文件建立一张索引表，表中按照逻辑记录存放的物理块顺序记录了这些物理块号，那么此时所涉及的物理块，就是这个用户文件的物理结构。 把这个文件的物理结构称为索引结构，或索引文件。 5.1.4 文件的存取 用户在访问文件时，常采用顺序存取和随机存取（也称直接存取）两种方式。 （1）顺序存取 （2）随机存取 5.2 磁盘存储空间的管理 选定了块的大小，还要对它们进行管理，即要记住哪些已经分配，哪些仍然空闲。常采用的磁盘存储空间管理方案有位示图、空闲