首页 > 代码库 > 伙伴系统地址计算
伙伴系统地址计算
首先看具体算法,
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));
按照上面的代码可以顺利地找出两个伙伴的索引值,在适当的条件下就可以合并。
伙伴系统地址计算
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。