Buddy算法

最近在在研究Ext4文件系統，ext4預分配涉及到buddy思想，特轉載相關概念。 Buddy算法的優缺點： 1）儘管夥伴內存算法在內存碎片問題上已經做的相當出色，但是該算法中，一個很小的塊往往會阻礙一個大塊的合併，一個系統中，對內存塊的分配，大小是隨機的，一片內存中僅一個小的內存塊沒有釋放，旁邊兩個大的就不能合併。 2）算法中有一定的浪費現象，夥伴算法是按2的冪次方大小進行分配內存塊，當然這樣做

>>阅读原文<<