malloc()和free()的原理及實現

  在C語言中只能通過malloc()和其派生的函數進行動態的申請內存，而實現的根本是通過系統調用實現的（在linux下是通過sbrk()系統調用實現）。 malloc()到底從哪裏得到了內存空間？答案是從堆裏面獲得空間。也就是說函數返回的指針是指向堆裏面的一塊內存。操作系統中有一個記錄空閒內存地址的鏈表。當操作系統收到程序的申請時，就會遍歷該鏈表，然後就尋找第一個空間大於所申請空間的堆結點，然後

>>阅读原文<<