C++内存碎片

什么是内存碎片？

在一个进程中不能被重复使用的内存块就是内存碎片

allocator中所产生的内存碎片

具体可以参考《STL源码剖析》中的解释，比如pool中的剩余量是22个字节，而下一次需要32个字节，这就要重新malloc，那么这22个字节就是无法使用，也就是说形成了内存碎片。

malloc所产生的内存碎片

当调用malloc()的时候，其实会调用系统的api，举例linux:

void* malloc(size_t size)
{
	if(size<128kb)
	{
		brk();
	}
	else
	{
		mmap();
	}
}

其中的brk和mmap可以理解为系统函数，不过这两种分配的都是虚拟内存，并没有分配实际物理内存，当使用这块内存的时候会报错(缺页中断)，这时候系统就会分配实际内存，并且建立虚拟内存和实际的物理内存之间的关系。

当用户申请的内存小于128k的时候，分配区域是_edata往高地址的方向移动，不过这个时候只是在进程空间中分配虚拟的空间，并没有实际物理内存，具体如下图：

当用户申请的内存大于128k的时候，会在堆和栈之间找一块空闲内存分配，如下图中的C：

这个时候我们释放B和C结果如下图，可以看到B这个区域只要D还存在的话，这块区域在该进程中永远不会再使用了，这就是内存碎片。