如何管理一段内存的分配和释放

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

管理一段内存buf的分配和释放，一般是会要牺牲一些其他的内存空间manager来作为管理这段buf；

下面通过下图来详细描述对这段内存的管理操作。

这幅图是中间过程中对该空间的使用情况，假设此时该空间被分成了5部分，1～4这几个部分都是已经正在被使用了，5这个部分表示还没有被使用的。

1～4既然已经在被使用了，以第3这个部分为例说明。

在3这个空间中有三个部分（见图片中表示的A/B/C）。

A---》要拿出一些空间（例如4Byte）来说明该段空间的大小和分配状况。这样当要释放该段空间的时候就知道如何操作；

           例如可以加入该段空间的使用者信息，这也是方便调试使用；

B---》真正的使用空间，可以来存储数据；

C---》可以防止使用者或者是其他无意冒犯者操作该空间的防护。常见做法是在该空间最后预留4Byte，

写一个固定内容例如0xa5a5a5a5;

对于整个空间，可以看到也是要A/B/C三个部分来进行管理的；

a---》要知道整个空间的起始和终止；

b---》记录下一个要操作的空间起始，例如现在应该是指向第5块的开始；

c---》可以加入调试信息，例如可以追踪已经分配出去的空间大小；

如何释放呢？

1～4都是已经分配出去的空间，如果要释放，操作也会比较容易。需要将他们的分配状态改成未分配状态即可；

当遇到连续的空间要释放时，会进行合并操作。

那么就能够判断出来1～3都是出于释放状态，于是将他们三个合并成一个区域，然后再看大小是否满足要求；

剩余空间不足时该如何操作？

假设1～3都已经释放了，4被使用着，5处于未使用状态。管理者指向的带操作空间是5的开始。

如果合并之后还是空间不够，那么此时应该返回分配失败的错误码给应用。同时管理者可以记录一些信息；

后续如果第4部分也释放了，合并操作完成以后，如果发现之前曾经分配失败过，就可以将给应用发送事件提示可以重新申请了。

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