buddy 计算page_idx的问题

leslielg

arm linux 2.6.35, 在free page的时候，计算待free page的index是这样的：

page_idx = page_to_pfn(page) & ((1 << MAX_ORDER) - 1); //MAX_ORDER = 11
对应的编号从0 ~ 2047

然而最大的block只有1024个page（2^(MAX_ORDER - 1)），那为何这里不是这样：

page_idx = page_to_pfn(page) & ((1 << (MAX_ORDER - 1)) - 1);
这样对应的编号不正好是0 ~ 1023么？

leslielg

跟踪了一下程序，某次调用free_page的时候，算出来的page_idx是1088，buddy_idx是1120，都超过了1023，这两个值算什么意义？？

VanBreaker

回复 1# leslielg


    感觉是有点玄乎……虽然并不影响后面的buddy的计算。。

fuxinrong

同样没发现有啥实际意义，__free_pages_bulk函数用page_idx来找出buddy块的第一个page和order+1的块的第一个page。不影响其buddy分配。

hk2305621

我也刚看到这里.

page_idx 和 buddy_idx 的关系.有点点模糊. 也望LZ和各位多指点.

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;

这里怎么由页表项 page 的线性地址来处理的呢？ 还有, page_idx 可能为0吗？

最后,
page_idx = page_idx & buddy_idx;

linuxhunter

计算当前order阶的伙伴索引值：buddy_idx=page_idx ^ (1 << order);
page_idx是待放入伙伴系统的物理页索引；
order是待放入伙伴系统的物理页的阶数；
buddy_idx是待放入伙伴系统的物理页在order阶链表上的伙伴物理页索引；

计算放入order+1阶的伙伴索引值：compound_idx = page_idx & ~(1<<order);
page_idx和order如上所述；
compound_idx是待放入伙伴系统的物理页在order+1阶链表上的伙伴物理页索引；