expand函数

Buddy系统的另一个核心函数,expand:当指定的order,low无页面可以分配的时候

从oredr为high的area分配,将high中一个页面组依次向低order的area拆分,一次一

半,直至order为low的那个area为止.如,我们要order为1的页面组,从order为3的开

始分配, 8=4+2+(2),(2)代表我们所要的页面组.

static inline struct page * expand (zone_t *zone, struct page *page,

unsigned long index, int low, int high, free_area_t * area)

{

//low :目标order high: 从此order的area分配

//page: order为high 的页面组

//index:page组在order为high的area中的位图索引

unsigned long size = 1 << high;



while (high > low) {//分解到low

if (BAD_RANGE(zone,page))

BUG();

area--; //lower area

high--; //lower order

size >>= 1;//size 减半

memlist_add_head(&(page)->list,&(area)->free_list);//将拆分的头一个组

//入低级别的area

MARK_USED(index, high, area);color=blue>//在此低级别的area中反转状态

index += size;//低一个order的位图索引

page += size; //留下同一对的后一个组分配给用户

}

if (BAD_RANGE(zone,page))

BUG();

return page;

}