Linux內核空間內存管理（二）：buddy system 夥伴系統算法

文章目錄 外碎片問題 夥伴系統概述 主要數據結構 分配塊 釋放塊 外碎片問題 每當頁面被分配和回收時，系統都要遇到名爲外部碎片的內存碎片問題。這是因爲可用頁面散佈於整個內存空間中，即便系統可用頁面總數足夠多，但也沒法分配大塊連續頁面。html 內核應該爲分配一組連續的頁框而創建一種健壯、高效的分配策略。頻繁的請求和釋放不一樣大小的一組連續頁框，必然致使在已分配頁框的塊內分散了許多小塊的空閒頁框。

>>阅读原文<<