外存具有大容量的存储空间，被多个用户共享，用户执行程序时经常要在磁盘上存储文件和删除文件，因此，文件系统必须对磁盘空间进行管理。管理外存空间的数据结构通常称为磁盘分配表。常用的空闲空间管理方法有：空闲区表、位示图、空闲块链和成组链接法。本文描述成组链接法的原理。