malloc內存分配原理

1、malloc的工做機制  　　它有一個將可用的內存塊鏈接爲一個長長的列表的所謂空閒鏈表。  　　  　　調用malloc函數時，它沿鏈接表尋找一個大到足以知足用戶請求所須要的內存塊。而後，將該內存塊一分爲二（一塊的大小與用戶請求的大小相等，另外一塊的大小就是剩下的字節）。接下來，將分配給用戶的那塊內存傳給用戶，並將剩下的那塊（若是有的話）返回到鏈接表上。  　　調用free函數時，它將用戶釋放

>>阅读原文<<