Malloc原理简单总结

参考：https://blog.csdn.net/yusiguyuan/article/details/39496057

小于128K时，调用brk（），直接将堆指针向高处推。
大于128K是，调用mmap（），在堆和栈之间叫做文件映射区域的地方，找到一个空闲区域分配内存。

但是上述两个操作是仅仅分配的是虚拟内存，只有将访问这段新分配的虚拟内存时发生缺页中断，然后将缺的页装入物理内存，如果内存满了就进行页面置换

为什么要用两种方法？
1.brk申请的内存是从高到低依次次释放的。如图释放AD间的B不会导致内存的释放，B原来所占用的40K空间依然可用，再释放D之后，再考虑是否进行紧缩。
当最高地址空间的空闲内存超过128K时，执行内存紧缩操作（trim）。（如9）
而mmap分配的内存可以进行单独释放。

既然堆内内存brk和sbrk不能直接释放，为什么不全部使用 mmap 来分配，munmap直接释放呢？

1. sbrk/mmap/munmap 都是系统调用，频繁调用系统调用都比较消耗系统资源的，并且， mmap 申请的内存被 munmap 后，重新申请会产生更多的缺页中断。
2. 而使用brk时，因为堆是一个连续空间，并且堆内碎片由于没有归还 OS ，如果可重用碎片，再次访问该内存很可能不需产生任何系统调用和缺页中断，这将大大降低 CPU 的消耗