malloc是怎样实现的呢？答案就是：可以基于伙伴系统实现（关于伙伴系统在之前的文章里面已经讲过），也可以使用基于链表的实现 。
-
它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表
-
调用malloc函数时，它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后，将该内存块一分为二（一块的大小与用户请求的大小相等，另一块的大小就是剩下的字节）。接下来，将分配给用户的那块内存传给用户，并将剩下的那块（如果有的话）返回到连接表上
-
调用free函数时，它将用户释放的内存块连接到空闲链上
这里会涉及到一个问题：空闲链会被切成很多的小内存片段，如果这时用户申请一个大的内存片段，那么空闲链上可能没有可以满足用户要求的片段了。
那么该如何解决这个问题呢？
解决外部碎片：malloc函数请求延时，并开始在空闲链上翻箱倒柜地检查各内存片段，对它们进行整理，将相邻的小空闲块合并成较大的内存块。
版权声明：本文为博主原创文章，未经博主允许不得转载。
malloc实现原理
原文：http://blog.csdn.net/baidu_28312631/article/details/47315411
