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

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

>>阅读原文<<