夥伴算法和Slab機制

夥伴算法(Buddy) 1,爲什麼使用夥伴算法         內存碎片：內存被分割成很小很小的一些塊，這些塊雖然是空閒的，但是卻小到無法使用。隨着申請和釋放次數的增加，內存將變得越來越不連續。最後，整個內存將只剩下碎片，即使有足夠的空閒頁框可以滿足請求，但要分配一個大塊的連續頁框就可能無法滿足，所以減少內存浪費的核心就是儘量避免產生內存碎片。爲了避免出現這種情況，Linux內核中引入了夥伴系統算

>>阅读原文<<