操作系统 教学课件 作者 宗大华 宗涛 第五章.pptVIP

第5章 文件管理 前面几章分别介绍了处理机管理、存储管理和设备管理，它们涉及的管理对象都是计算机系统中的硬件资源，即中央处理机（CPU）、内存储器以及各种外部设备。计算机系统中还有一类资源，即软件资源，对它们的管理，要由操作系统中的“文件管理”来完成。 目前，用户总是把长期要保存的或暂时要保存的大量信息，组织成文件的形式存放在辅助存储器中，成为计算机系统中的软件资源。用户不会愿意去考虑自己的文件以什么方式存放在辅存中（顺序式、链接式还是索引式）；不会愿意去过问自己的文件具体存放在辅存的什么地方；也不会愿意去计算自己的文件需要占用多大的辅存空间。用户只希望能够通过文件的名称找到所需要的文件，完成对它的操作。也就是说，用户希望的是能够“按名存取”。 要实现用户提出的“按名存取”，操作系统必须解决文件如何在辅存存放，如何按照文件的名称能够检索到这个文件，如何能够对文件的内容进行更新，如何能够保证文件的共享和保密等问题。当然，操作系统还必须向用户提供一系列可以在程序中调用的命令（也就是系统调用），以便实现对文件的具体操作。 本章着重讲述4个方面的内容： （1）用户组织文件的方式（逻辑结构）与存储文件时的组织方式（物理结构）； （2）对文件存储空间——磁盘的管理； （3）对文件目录结构的讨论； （4）文件的共享与保密。 5.1 文件的结构 5.2 磁盘存储空间的管理 5.3 文件管理与目录结构 5.4 文件的使用 5.1 文件的结构 5.1.1 文件与文件系统 所谓“文件”，是指具有完整逻辑意义的一组相关信息的集合。它是一种在磁盘上保存信息、而且能方便以后读取的方法。文件用符号名加以标识，这个符号名就被称为“文件名”。 一个文件的文件名是在创建该文件时给出的。对文件的具体命名规则，在各个操作系统中不尽相同，大多数系统都允许用不多于8个字母组成的字符串作为合法的文件名。通常，也允许文件名中出现数字和某些特殊的字符，但要依系统而定。 有的系统区分文件名中的大小写英文字母，例如UNIX；有的则不区分，例如MS-DOS。很多操作系统采取用句点隔开成两部分的文件名形式，句点后面的部分称为文件的“扩展名”。比如文件名zong.c和cathy.doc中的“.c”、“.doc”就分别是文件“zong”和文件“cathy”的扩展名。扩展名大多含1~3个字符，其作用是标明文件的类型。图5-1列出了通常使用的扩展名及其意义。 文件被存放在大容量的辅助存储器中。当用户需要使用时，就通过文件名把相应的文件读到内存，为此，操作系统中就必须要有与文件管理有关的软件。所谓“文件系统”，即是指与文件管理有关的那部分软件、被管理的文件以及管理所需要的数据结构（如目录、索引表等）的总体。 5.1.2 文件的逻辑结构 所谓文件的结构，是指以什么样的形式去组织一个文件。用户总是从使用的角度出发去组织文件，而系统则总是从存储的角度出发去组织文件。因此，文件有两种结构：从用户使用角度组织的文件，被称为文件的“逻辑结构”；从系统存储角度组织的文件，被称为文件的“物理结构”。文件系统的主要功能之一就是在文件的逻辑结构与相应的物理结构之间建立起一种映射关系，并实现两者之间的转换。说得具体一点，就是如果用户要使用文件中的某个信息，那么系统就必须根据用户给出的文件名以及所指的信息，找到这个文件，找到这个文件里的那个信息。“找到”，就是进行逻辑结构与物理结构之间的映射。本节介绍文件的逻辑结构，下一节介绍文件的物理结构。 用户把数据信息汇集在一起形成文件，目的是要使用它，因此，用户都是从如何使用方便的角度去组织自己的文件的。这样组织出来的文件，就称为文件的逻辑结构。一个文件的逻辑结构，就是该文件在用户面前呈现的结构形式。 如上面文件的分类所述，按照文件的逻辑结构分类，可以把文件分为流式文件和记录式文件两种。这就是说，文件的逻辑结构有两种：流式和记录式。 如果把文件视为有序的字符集合，在其内部不再对信息进行组织划分，那么这种文件的逻辑结构被称为“流式文件”，如图5-2(a)所示。流式文件以字符为操作对象，适用于进行字符流的正文处理。UNIX操作系统总是以流式作为文件的逻辑结构。 如果用户把文件信息划分成一个个记录，存取时以记录为单位进行，那么这种文件的逻辑结构称为“记录式文件”，如图5-2(b)所示。在这种文件中，用户为每个记录顺序编号，称为“记录号”。记录号一般从0开始，因此有记录0、记录1、记录2、…、记录n。出现在用户文件中的记录称为“逻辑记录”。每个记录由若干个数据项组成。图5-3给出了一个具体文件的逻辑结构形式，它的每一个记录包含：“学号”、“姓名”、“班级”和“各科成绩”（其中又分“外语”、“数学”、