【内存管理】简单的分配程序(续1)

构造一个动态内存分器的设计空间很大，有多种块格式，空闲链表格式，以及放置，分割和合并策略可供选择.

下面介绍的方法中，使用了隐式空闲链表和立即边界标记合并方式.

总体思想：

首先用malloc申请一大段内存空间，将这段内存空间看作整块的内存；

内存分配算法采用了最简单的第一次匹配算法，即在第一次遇到满足请求的未使用的内存区域立刻分配给请求；

内存释放时，根据内存区域的头域和尾域标识的分配情况进行合并处理.

使用的堆块格式如下图所示：

使用的隐式空闲链表格式如下图所示：

操作空闲链表的基本常数和宏

全局变量：

主要的内部函数:

外部接口函数：

其中，内存释放时，合并可能出现的四种情况如下图所示：

参考资料：深入理解计算机系统