buddy内存分配算法

1 普通内存分配方式的缺点以及解决方法： 1.1 普通的动态内存分配方式(如c语言运行库的内存分配malloc、free)： 分配时，是在堆的空闲链表上，查找到第一块空闲的而且足够大的内存，而后对这块内存进行分割，分割一块足够的内存给调用者，剩余部分做为一个新的节点连接到空闲链表里面去；释放时，查找与被释放内存区域连续的节点，若有找到，则合并，如无，则做为一个新的节点放回空闲链表里面去。算法 1.

>>阅读原文<<