接下来讨论利用可利用空间表进行动态存储分配的方法。目录表的情况比较简单，这里仅就链表的情况进行讨论。

 

可利用空间表包含所有可分配的空闲块，每一块是链表中的一个结点。

当用户请求分配时，系统从可利用空间表中删除一个结点分配之。

当用户释放其所占内存时，系统立即回收并将它插入到可利用空间表中。

因此，可利用空间表也被称作“存储池”。

=====================================================

根据系统运行的情况不同，可利用空间表可以有下列3种不同的结构形式。