buddy算法，计算机算法的一种，是用来做内存管理的经典算法，目的是为了解决内存的外碎片。1，利用分页单元把一组非连续的空闲页框映射到非连续的线性地址区间。buddy算法将所有空闲页框分组为10个块链表，每个块链表的每个块元素分别包含1,2,4,8,16,32,64,128,256,512个连续的页框，每个块的第一个页框的物理地址是该块大小的整数倍。如，大小为16个页框的块，其起始地址是16*2^12(一个页框的大小为4k,16个页框的大小为16*4K,1k=1024=2的10次方，4k=2的12次方)的倍数。