接下来讨论利用可利用空间表进行动态存储分配的方法。目录表的情况比较简单,这里仅就链表的情况进行讨论。
可利用空间表包含所有可分配的空闲块,每一块是链表中的一个结点。
当用户请求分配时,系统从可利用空间表中删除一个结点分配之。
当用户释放其所占内存时,系统立即回收并将它插入到可利用空间表中。
因此,可利用空间表也被称作“存储池”。
=====================================================
根据系统运行的情况不同,可利用空间表可以有下列3种不同的结构形式。