malloc内存分配原理

1、malloc的工做机制  　　它有一个将可用的内存块链接为一个长长的列表的所谓空闲链表。  　　  　　调用malloc函数时，它沿链接表寻找一个大到足以知足用户请求所须要的内存块。而后，将该内存块一分为二（一块的大小与用户请求的大小相等，另外一块的大小就是剩下的字节）。接下来，将分配给用户的那块内存传给用户，并将剩下的那块（若是有的话）返回到链接表上。  　　调用free函数时，它将用户释放

>>阅读原文<<