內存管理六 夥伴系統管理內存

1、夥伴系統概序 一、夥伴算法的原理 　　爲了便於頁面的維護，內核將多個頁面組成內存塊，每一個內存塊都有 2^order個頁(page)。order相同的內存塊被組織到一個空閒鏈表中。夥伴系統基於2的方冪來申請釋放內存頁。 　　當申請內存頁時，夥伴系統首先檢查與申請大小相同的內存塊鏈表中，檢看是否有空閒頁，若是有就將其分配出去，並將其從鏈表中刪除，不然就檢查上一級，即大小爲申請大小的2倍的內存塊空

>>阅读原文<<