Buddy算法

最近在在研究Ext4文件系统，ext4预分配涉及到buddy思想，特转载相关概念。 Buddy算法的优缺点： 1）尽管伙伴内存算法在内存碎片问题上已经做的相当出色，但是该算法中，一个很小的块往往会阻碍一个大块的合并，一个系统中，对内存块的分配，大小是随机的，一片内存中仅一个小的内存块没有释放，旁边两个大的就不能合并。 2）算法中有一定的浪费现象，伙伴算法是按2的幂次方大小进行分配内存块，当然这样做

>>阅读原文<<