buddy內存分配算法

1 普通內存分配方式的缺點以及解決方法： 1.1 普通的動態內存分配方式(如c語言運行庫的內存分配malloc、free)： 分配時，是在堆的空閒鏈表上，查找到第一塊空閒的而且足夠大的內存，而後對這塊內存進行分割，分割一塊足夠的內存給調用者，剩餘部分做爲一個新的節點連接到空閒鏈表裏面去；釋放時，查找與被釋放內存區域連續的節點，若有找到，則合併，如無，則做爲一個新的節點放回空閒鏈表裏面去。算法 1.

>>阅读原文<<