。5.2.2 空闲区表 1.空闲区表 系统设置一张表格，表中每个表目记录磁盘空间中的一个连续空闲盘区的信息，比 如该空闲盘区的起始空闲块号、连续的空闲块个数、以及表目的状态，称此表为“空闲 区表” 2.存储空间的分配与释放 创建新文件时，根据文件的长度查找空闲区表，从状态为“有效”的表目里找到合 适的表项进行分配；删除一个文件时，在空闲区表里找一个“空白”表项，将该文件原 先占用的连续存储空间信息填写进去，并把表项的状态改为“有效”。 ·5.2.3空闲块链 1.空闲块链 所谓“空闲块链”，即在磁盘的每个空闲块里设一个指针，指向另一个磁盘空闲块， 所有的空闲块形成一个链表，即空闲块链。这时，系统要设一个空闲块链首指针，链 表最后一个空闲块中的指针应该表明为结束，比如记为“1”。 2.存储空间的分配与释放 申请存储块时，根据链首指针从链首开始一块块地摘下分配：若释放存储块，就把 释放的块从链首插入。当然，无论是申请还是释放，都必须随时修改链首指针，并调整 空闲块里的指针。 创建新文件时，根据文件的长度查找空闲区表，从状态为“有效”的表目里找到合 适的表项进行分配；删除一个文件时，在空闲区表里找一个“空白”表项，将该文件原 先占用的连续存储空间信息填写进去，并把表项的状态改为“有效”。 • 5.2.2 空闲区表 1. 空闲区表 2. 存储空间的分配与释放 系统设置一张表格，表中每个表目记录磁盘空间中的一个连续空闲盘区的信息，比 如该空闲盘区的起始空闲块号、连续的空闲块个数、以及表目的状态，称此表为“空闲 区表”。 • 5.2.3 空闲块链 1. 空闲块链 所谓“空闲块链”，即在磁盘的每个空闲块里设一个指针，指向另一个磁盘空闲块， 所有的空闲块形成一个链表，即空闲块链。这时，系统要设一个空闲块链首指针，链 表最后一个空闲块中的指针应该表明为结束，比如记为“-1”。 2. 存储空间的分配与释放 申请存储块时，根据链首指针从链首开始一块块地摘下分配；若释放存储块，就把 释放的块从链首插入。当然，无论是申请还是释放，都必须随时修改链首指针，并调整 空闲块里的指针