Buddy System，伙伴系统

Buddy System，伙伴系统，linux中用来分配、释放内存页块的经典算法。数据结构structzone中有个free_area数组。存放着本zone的空闲页块链表，注意这是一组链表，而不是一个链表。咱们经常须要按“块”分配连续多个内存页面，所以须要用链表来保存长度为一、二、四、八、…、直至2MAX_ORDER-1的页块。一般MAX_ORDER为11，则free_area中一共保存了11个链

>>阅读原文<<