buddy 計(jì)算page_idx的問(wèn)題

leslielg

arm linux 2.6.35, 在free page的時(shí)候，計(jì)算待free page的index是這樣的：

page_idx = page_to_pfn(page) & ((1 << MAX_ORDER) - 1); //MAX_ORDER = 11
對(duì)應(yīng)的編號(hào)從0 ~ 2047

然而最大的block只有1024個(gè)page（2^(MAX_ORDER - 1)），那為何這里不是這樣：

page_idx = page_to_pfn(page) & ((1 << (MAX_ORDER - 1)) - 1);
這樣對(duì)應(yīng)的編號(hào)不正好是0 ~ 1023么？

leslielg

跟蹤了一下程序，某次調(diào)用free_page的時(shí)候，算出來(lái)的page_idx是1088，buddy_idx是1120，都超過(guò)了1023，這兩個(gè)值算什么意義？？

VanBreaker

回復(fù) 1# leslielg


    感覺(jué)是有點(diǎn)玄乎……雖然并不影響后面的buddy的計(jì)算。。

fuxinrong

同樣沒(méi)發(fā)現(xiàn)有啥實(shí)際意義，__free_pages_bulk函數(shù)用page_idx來(lái)找出buddy塊的第一個(gè)page和order+1的塊的第一個(gè)page。不影響其buddy分配。

hk2305621

我也剛看到這里.

page_idx 和 buddy_idx 的關(guān)系.有點(diǎn)點(diǎn)模糊. 也望LZ和各位多指點(diǎn).

struct page *buddy, *base = zone->zone_mem_map;
unsigned long buddy_idx, page_idx = page - base;
buddy_idx = page_idx ^ (1 << order);
buddy = base + buddy_idx;

這里怎么由頁(yè)表項(xiàng) page 的線性地址來(lái)處理的呢？ 還有, page_idx 可能為0嗎？

最后,
page_idx = page_idx & buddy_idx;

linuxhunter

計(jì)算當(dāng)前order階的伙伴索引值：buddy_idx=page_idx ^ (1 << order);
page_idx是待放入伙伴系統(tǒng)的物理頁(yè)索引；
order是待放入伙伴系統(tǒng)的物理頁(yè)的階數(shù)；
buddy_idx是待放入伙伴系統(tǒng)的物理頁(yè)在order階鏈表上的伙伴物理頁(yè)索引；

計(jì)算放入order+1階的伙伴索引值：compound_idx = page_idx & ~(1<<order);
page_idx和order如上所述；
compound_idx是待放入伙伴系統(tǒng)的物理頁(yè)在order+1階鏈表上的伙伴物理頁(yè)索引；