标签：malloc
malloc是怎样实现的呢？答案就是：可以基于伙伴系统实现（关于伙伴系统在之前的文章里面已经讲过），也可以使用基于链表的实现 。
这里会涉及到一个问题：空闲链会被切成很多的小内存片段，如果这时用户申请一个大的内存片段，那么空闲链上可能没有可以满足用户要求的片段了。
那么该如何解决这个问题呢？
解决外部碎片：malloc函数请求延时，并开始在空闲链上翻箱倒柜地检查各内存片段，对它们进行整理，将相邻的小空闲块合并成较大的内存块。
版权声明：本文为博主原创文章，未经博主允许不得转载。
标签：malloc
原文地址：http://blog.csdn.net/baidu_28312631/article/details/47315411
