什么是内存碎片?
在一个进程中不能被重复使用的内存块就是内存碎片
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还存在的话,这块区域在该进程中永远不会再使用了,这就是内存碎片 。
|