第七章文件管理2精品.pptVIP

第七章文件管理2 理论课 7.3 文件的存储设备 7.3.3 存储空间的分配与回收 在文件系统中，存储管理的主要任务是对存储空间的分配与回收。 1．顺序结构与连续分配 （1）基本原理。顺序结构将一个在逻辑上连续的文件信息依次存放在外存连续的物理块中。连续分配要求为每一个文件分配一组相邻接的盘块。一组盘块的地址定义了磁盘上的一段线性地址。因其采用空闲文件目录登记磁盘的空闲区，所以该分配方法也称为空闲文件目录法。 7.3 文件的存储设备 7.3.3 存储空间的分配与回收 1．顺序结构与连续分配 （2）采用的数据结构。 ① 文件目录。用于记录文件在外存空间的存储情况，包括文件名、始址、末址或长度。如图5-11所示。 ② 空闲文件目录。用于记录外存空闲块的基本情况。它将文件存储设备上的每个连续空闲区看作一个空闲文件（又称自由文件）。系统为所有空闲文件单独建立一个目录，每个空闲文件在这个目录中占一个表目。表目的内容包括：起始空闲块号、连续空闲块个数和所包含的物理块号，如表5-1所示。 7.3 文件的存储设备 7.3.3 存储空间的分配与回收 1．顺序结构与连续分配 （3）外存空间的分配与回收。 当请求分配外存空间时，系统依次扫描空闲文件目录的记录，直到找到一个合适的空闲文件为止，在文件