free_pages_ok函數(shù)，不解？

zmmkele

linux版本： 2.4.0

在free_pages_ok()函數(shù)源碼中有兩個疑問：

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.         }

復(fù)制代碼

剛看內(nèi)存管理部分，望大家指教。
問題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系統(tǒng)所管理的最大的內(nèi)存size=32bits*2*4k per page*(2^0+2^1+....+2^10)
                                                                                               = 32*2*2^12*(2^11-1)
                                                                                               = 512M？

可以這么理解么？

cayleylu

問題一：
buddy系統(tǒng)中兩個buddies之間，共用一個map中的bit。
test_and_change_bit(index, area->map)為什么會跟int有關(guān)系？這里是bit操作！
它反轉(zhuǎn)area->map 中第index個bit的值，并返回原來該bit的值。比如原來該第index個bit為1，這里返回1，并置第index個bit為0.
問題二：沒看懂要問什么

aweii

2.6.24已經(jīng)不用位圖了

瀚海書香

回復(fù) 1# zmmkele

linux版本： 2.4.0

版本如此之老啊。估計研究這個版本的大神現(xiàn)在都創(chuàng)業(yè)去了，沒時間給你回答問題了