伙伴算法buddy

Buddy System把系统中的可用存储空间划分为存储块(Block)来进行管理, 每一个存储块的大小必须是2的n次幂(Pow(2, n)), 即1, 2, 4, 8, 16, 32, 64, 128... 假设系统所有可用空间为Pow(2, k), 那么在Buddy System初始化时将生成一个长度为k + 1的可用空间表List, 并将所有可用空间做为一个大小为Pow(2, k)的块挂接在

>>阅读原文<<