数据结构8.2_动态存储管理之可利用空间表及分配方法

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

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

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

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

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

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

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

原文地址:https://www.cnblogs.com/grooovvve/p/10828163.html