伙伴系统地址计算

标签：style   blog   color   sp   div   on   问题   log   代码   

首先看具体算法，

unsigned long page_idx, mask, order;
struct page * base;
struct page *buddy1, *buddy2;

order = 4;
mask (~0UL) << order;
page_idx = page - base;

buddy1 = base + (page_idx ^ -mask);
buddy2 = base + page_idx;

其中最重要的就是 buddy1 = base + (page_idx ^ -mask); 这一行，假设是在 32 位的机器上，mask 为 0xFFFF FFFF FFFF 0000UL，而 -mask 为 0x0000 0000 0001 0000UL，简单点就是 1 << order。

既然是伙伴那么肯定是两个，左右两个，有一个特征，左边的伙伴起始索引值得 order 位（起始位为0位）是 0，而右伙伴这一位是 1（其实是偶数伙伴和奇数伙伴的问题），如果对这一位取异或的结果就左边伙伴的索引值就可以得到右边伙伴的索引值，反之亦然，其实将代码稍微修改下更好理解，

buddy1 = base + (page_idx ^ (1 << order));

按照上面的代码可以顺利地找出两个伙伴的索引值，在适当的条件下就可以合并。

伙伴系统地址计算

标签：style   blog   color   sp   div   on   问题   log   代码   

原文地址：http://www.cnblogs.com/wendellyi/p/4087676.html