linux內存分配——夥伴系統算法和slab分配

夥伴系統算法(buddy system)linux 什麼是夥伴系統算法？算法 爲了瞭解這個算法首先咱們來介紹一下內存碎片，假設咱們是淘金者，這時呢，咱們找到了不少含有金子的石塊，咱們將這些石塊放入咱們準備好的盒子中，可是因爲咱們的石塊形狀不規則，而咱們的盒子呢，通常是4096規格的哈哈哈，這時候咱們不能保證這個盒子內部沒有縫隙，這些縫隙就被成爲內存碎片（外部碎片：因爲空間過小沒法分配給咱們使用的那

>>阅读原文<<