第七章文件管理2讲述.ppt

第七章文件管理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）外存空间的分配与回收。 当请求分配外存空间时，系统依次扫描空闲文件目录的记录，直到找到一个合适的空闲文件为止，在文件目录中填入该文件的文件名和所分配的始址、末址，并修改空闲文件目录中相应的表目。否则，系统提示空间不足。 当用户撤消一个文件时，系统会根据文件目录，找到该文件在外存中的始址和末址，对空闲文件目录进行调整。调整有四种情况，与可变分区管理的空闲区整理相同。最后，删除该文件在文件目录中的记录。 7.3 文件的存储设备 7.3.3 存储空间的分配与回收 1．顺序结构与连续分配 （4）特点： （1）它要求文件存储在一个连续的磁盘空间中，这种以顺序结构存放的文件称为顺序文件或连续文件。 （2）文件顺序访问容易，存取速度快；对于记录定长的顺序文件，还可以随机地访问；当文件存储空间只有少量空闲区时，效果较好。 （3）这种存储管理会产生碎片，不利于文件的动态扩充，而且必须事先知道文件的长度。 7.3 文件的存储设备 7.3.3 存储空间的分配与回收 2．链接结构与链接分配 （1）基本原理 链接结构是将文件存放在外存的若干个物理块中，这些物理块不必连续，并且在每一个物理块中设有一个指针，指向下一个物理块的位置，从而将存放同一个文件的物理块链接起来。因为磁盘空闲块的管理是用空闲块链的方法，所以这种存储分配也称为空闲块链法。如图5-12所示。 7.3 文件的存储设备 7.3.3 存储空间的分配与回收 2．链接结构与链接分配 （2）采用的数据结构： ① 文件目录。它用来记录文件在外存空间的分配情况，包括文件名和首块地址。 ② 空闲块链。在文件存储设备上的每个空闲块中设立一个链接指针，指向下一个空闲块，从而将所有的空闲块链接在一起，并设立一个头指针指向空闲块链的第一个物理块。 ③ 链接指针。在每一个物理块中设置一个指针，用于指向下一个物理块。 7.3 文件的存储设备 7.3.3 存储空间的分配与回收 2．链接结构与链接分配 （3）外存空间的分配与回收 当请求分配外存空间时，系统依次从空闲块链中，取出几块分配给该文件，把最后一个物理块的指针设为空值，并调整空闲块链的头指针。在文件目录中增加一条记录，填入该文件的文件名和首块地址。若空间不足，则给出提示。 当撤消一个文件时，系统根据文件目录，收回其存储空间，并将收回的空闲块依次插入空闲块链首，同时删除该文件在文件目录中的记录。 7.3 文件的存储设备 7.3.3 存储空间的分配与回收 2．链接结构与链接分配 （4）特点： （1）文件可以存放在一个不连续的外存空间中，这种以链接结构存放的文件称为链接文件或串联文件。 （2）这种空间分配方法较好地解决了外存“碎片”的问题，提高了外存的利用率；文件可以实现动态增长；链接结构适用于顺序存取的文件。 （3）文件只能按照文件指针链顺序访问，查找效率低。 7.3 文件的存储设备 7.3.3 存储空间的分配与回收 2．链接结构与链接分配 （5）空闲块链的链接方法 空闲块链的链接方法因系统不同而不同，常用的链接方法有：按空闲区大小顺序链接，按释放先后顺序链接，按成组链接。前两种方法比较直观，容易理解。这里主要介绍成组链接法。