c - Linux:伙伴系统空闲内存

Question

谁能解释这段代码？

page_idx = page_to_pfn(page) & ((1 << MAX_ORDER) - 1);

page_to_pfn() 已经返回了page_idx，那么'&'有什么用呢？或者 page_to_pfn() 返回其他东西？

Answer 1

你需要知道 x & ((1 << n) - 1)是一个技巧意思x % ((int) pow(2, n)) .通常速度更快(但最好将此类优化留给编译器)。

所以在这种情况下，它的作用是对 pow(2, MAX_ORDER) 求模.这会导致环绕；如果 page_idx 大于 pow(2, MAX_ORDER)它会回到 0。这里是等价的，但更具可读性的代码:

const int MAX_ORDER_N = (int) pow(2, MAX_ORDER);

page_idx = page_to_pfn(page);

/* wraparound */
while (page_idx > MAX_ORDER_N) {
    page_idx -= MAX_ORDER_N;
}