free_pages_ok函数，不解？

zmmkele

linux版本： 2.4.0

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

1. while (mask + (1 << (MAX_ORDER-1))) {
   
2.                 struct page *buddy1, *buddy2;
   
3. 
   
4.                 if (area >= zone->free_area + MAX_ORDER)
   
5.                         BUG();
   
6.                 [color=Red]/* 这边改变的貌似只能是area_map的第一个int中的bit而已？ */[/color]
   
7.                 if (!test_and_change_bit(index, area->map))
   
8.                         /*
   
9.                          * the buddy page is still allocated.
   
10.                          */
    
11.                         break;
    
12.                 /*
    
13.                  * Move the buddy up one level.
    
14.                  */
    
15.                 buddy1 = base + (page_idx ^ -mask);
    
16.                 buddy2 = base + page_idx;
    
17.                 if (BAD_RANGE(zone,buddy1))
    
18.                         BUG();
    
19.                 if (BAD_RANGE(zone,buddy2))
    
20.                         BUG();
    
21. 
    
22.               [color=Red] /* 怎么只删除了buddy1所在的list，没操作area其它页面？ */[/color]
    
23.                 memlist_del(&buddy1->list);
    
24.                 mask <<= 1;
    
25.                 area++;
    
26.                 index >>= 1;
    
27.                 page_idx &= mask;
    
28.         }

复制代码

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

BR

zmmkele

问题2，推测了下，buddy1为2^order area的首页面，即代表着一整个area。
而一个area就只有首页吗链在area->free_list中。

zmmkele

我去，大神在哪里？

问题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

问题一：
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

2.6.24已经不用位图了

瀚海书香

回复 1# zmmkele

linux版本： 2.4.0

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