內存管理(系列一): slab分配器

轉載：slab分配器 夥伴算法和slab分配器 夥伴Buddy算法解決了外部碎片問題.內核在每個zone區管理着可用的頁面，按2的冪級（order）大小排成鏈表隊列，存放在free_area數組。 具體buddy管理基於位圖，其分配回收頁面的算法描述如下， buddy算法舉例描述: 假設我們的系統內存只有16個頁面RAM。因爲RAM只有16個頁面，我們只需用四個級別（orders）的夥伴位圖（因爲

>>阅读原文<<