亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区
Chinaunix
標(biāo)題:
buddy 計(jì)算page_idx的問題
[打印本頁]
作者:
leslielg
時(shí)間:
2012-11-21 19:49
標(biāo)題:
buddy 計(jì)算page_idx的問題
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
時(shí)間:
2012-11-22 22:37
跟蹤了一下程序，某次調(diào)用free_page的時(shí)候，算出來的page_idx是1088，buddy_idx是1120，都超過了1023，這兩個(gè)值算什么意義？？
作者:
VanBreaker
時(shí)間:
2012-11-24 21:33
回復(fù)
1#
leslielg
感覺是有點(diǎn)玄乎……雖然并不影響后面的buddy的計(jì)算。。
作者:
fuxinrong
時(shí)間:
2012-12-20 16:25
同樣沒發(fā)現(xiàn)有啥實(shí)際意義，__free_pages_bulk函數(shù)用page_idx來找出buddy塊的第一個(gè)page和order+1的塊的第一個(gè)page。不影響其buddy分配。
作者:
hk2305621
時(shí)間:
2012-12-20 22:06
我也剛看到這里.
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;
這里怎么由頁表項(xiàng) page 的線性地址來處理的呢？ 還有, page_idx 可能為0嗎？
最后,
page_idx = page_idx & buddy_idx;
作者:
linuxhunter
時(shí)間:
2012-12-21 15:39
計(jì)算當(dāng)前order階的伙伴索引值：buddy_idx=page_idx ^ (1 << order);
page_idx是待放入伙伴系統(tǒng)的物理頁索引；
order是待放入伙伴系統(tǒng)的物理頁的階數(shù)；
buddy_idx是待放入伙伴系統(tǒng)的物理頁在order階鏈表上的伙伴物理頁索引；
計(jì)算放入order+1階的伙伴索引值：compound_idx = page_idx & ~(1<<order);
page_idx和order如上所述；
compound_idx是待放入伙伴系統(tǒng)的物理頁在order+1階鏈表上的伙伴物理頁索引；
歡迎光臨 Chinaunix (http://www.72891.cn/)
Powered by Discuz! X3.2