文件空闲块管理技术

文件的存储空间管理也就是操作系统的辅存可用空间的管理，即对空闲块的组织和管理问题。目前常用的管理技术有：空闲空间表法、空闲块链接法、位示图法和成组链接法。

*空闲空间表法

文件系统建立空闲空间表，在文件的分配和回收时，调整空闲空间表。此方法适合连续文件的存放，缺点是易产生存储上的碎片。

*空闲块链接法

使用链表把空闲块组织在一起，当申请者需要空闲块时，分配程序从链首开始摘取所需的空闲块。反之，管理程序把回收的空闲块逐个的挂入链首。缺点是效率较低，链较长。

*位示图法

使用一个向量描述整个磁盘，向量的每一位表示一个物理块的状态，如0表示空闲块，1表示该块已使用。

*成组链接法

空闲块成组链接，建立空闲块专用栈，空闲块分配时按组进行，一组的空闲块分配完了，再使用下一组；回收时次序相反，入栈一组空闲块后，够成一组。这种方法兼备了空闲空间表法和空闲块链接法的优点，UNIX系统使用这种空闲块管理策略。

UNIX文件系统的结构为成组链接法.