动态内存管理

动态内存分配策略：
1，从高地址分配不理会已分配给用户内存是否有空闲。直到无法分配位置。
系统才去回收用户不能使用的空闲块，并且重新组织内存。
2，另一种是用户一旦运行结束，将它占用的内存释放到空闲块。有新请求时，
巡视空闲块，找到一个“合适”的分配之。

可利用空间表分配方法
2种结构（目录表，链表），

目录表

起始地址  内存块大小  使用情况
100000     15000       free
31000      8000        used

 

三种结构形式

一，分配存储量大小相同，一个可利用空间表，分配时无需查询。释放时插入表头。

 

二，分配若干大小规则，每种规则对应一个可利用空间表。链表的每个节点设置链域link,标志域tag和节点类型type。分配和回收和第一种类似。

三，在运行期间分配给用户的内存块大小不固定，可以随请求改变。

 

边界标识法