slab算法

slab算法提出原因： Buddy 系統解決了物理內存分配的外部碎片問題，但由於粒度太大(內存塊的單位較大)，以頁爲單位，採用夥伴算法分配內存時，每次至少分配一個頁面(4K)，顯然用起來有些浪費，當如果要申請一些小的內存(請求分配的內存大小爲幾十個字節或幾百個字節時,即對於小塊內存的分配和回收)，並且會頻繁的申請相同數據結構的內存來存儲一些內核中的數據時，這時 Slab 便應運而生了。 在內核中，

>>阅读原文<<