Chinaunix

标题: free_pages_ok函数，不解？ [打印本页]

作者: zmmkele 时间: 2013-07-05 16:06
标题: free_pages_ok函数，不解？
本帖最后由 zmmkele 于 2013-07-05 16:09 编辑

linux版本： 2.4.0

在free_pages_ok()函数源码中有两个疑问：

while (mask + (1 << (MAX_ORDER-1))) {
struct page *buddy1, *buddy2;
if (area >= zone->free_area + MAX_ORDER)
BUG();
[color=Red]/* 这边改变的貌似只能是area_map的第一个int中的bit而已？ */[/color]
if (!test_and_change_bit(index, area->map))
/*
* the buddy page is still allocated.
*/
break;
/*
* Move the buddy up one level.
*/
buddy1 = base + (page_idx ^ -mask);
buddy2 = base + page_idx;
if (BAD_RANGE(zone,buddy1))
BUG();
if (BAD_RANGE(zone,buddy2))
BUG();
[color=Red] /* 怎么只删除了buddy1所在的list，没操作area其它页面？ */[/color]
memlist_del(&buddy1->list);
mask <<= 1;
area++;
index >>= 1;
page_idx &= mask;
}

复制代码

刚看内存管理部分，望大家指教。
问题1： if (!test_and_change_bit(index, area->map))，这边改变的貌似只能是area_map的第一个int中的bit而已？
问题2： memlist_del(&buddy1->list)，怎么只删除了buddy1所在的list，没操作area其它页面？

BR

作者: zmmkele 时间: 2013-07-05 16:56
问题2，推测了下，buddy1为2^order area的首页面，即代表着一整个area。
而一个area就只有首页吗链在area->free_list中。

作者: zmmkele 时间: 2013-07-06 09:57
我去，大神在哪里？

问题1： test_and_change_bit只改变map第一个int的第一个bit，
         那么是不是说一个zone的buddy系统所管理的最大的内存size=32bits*2*4k per page*(2^0+2^1+....+2^10)
                                                                                             = 32*2*2^12*(2^11-1)
                                                                                             = 512M？

可以这么理解么？

作者: cayleylu 时间: 2013-08-21 08:34
问题一：
buddy系统中两个buddies之间，共用一个map中的bit。
test_and_change_bit(index, area->map)为什么会跟int有关系？这里是bit操作！
它反转area->map 中第index个bit的值，并返回原来该bit的值。比如原来该第index个bit为1，这里返回1，并置第index个bit为0.
问题二：没看懂要问什么

作者: aweii 时间: 2013-08-21 11:41
2.6.24已经不用位图了

作者: 瀚海书香 时间: 2013-08-21 13:09
回复 1# zmmkele

linux版本： 2.4.0

版本如此之老啊。估计研究这个版本的大神现在都创业去了，没时间给你回答问题了

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)