伙伴系统释放函数__free_one_page 中page_idx指的是什么

mrpre

释放页到伙伴系统的最底层函数__free_one_page 中有一个不理解的地方：

函数

1. static inline void __free_one_page(struct page *page,
   
2.                 struct zone *zone, unsigned int order,
   
3.                 int migratetype)
   
4. {
   
5.         unsigned long page_idx;
   
6. 
   
7.         if (unlikely(PageCompound(page)))
   
8.                 if (unlikely(destroy_compound_page(page, order)))
   
9.                         return;
   
10. 
    
11.         VM_BUG_ON(migratetype == -1);
    
12. 
    
13.         page_idx = page_to_pfn(page) & ((1 << MAX_ORDER) - 1);
    
14. 
    
15.         VM_BUG_ON(page_idx & ((1 << order) - 1));
    
16.         VM_BUG_ON(bad_range(zone, page));
    
17. 
    
18.         while (order < MAX_ORDER-1) {
    
19.                 unsigned long combined_idx;
    
20.                 struct page *buddy;
    
21. 
    
22.                 buddy = __page_find_buddy(page, page_idx, order);
    
23.                 if (!page_is_buddy(page, buddy, order))
    
24.                         break;
    
25. 
    
26.                 /* Our buddy is free, merge with it and move up one order. */
    
27.                 list_del(&buddy->lru);
    
28.                 zone->free_area[order].nr_free--;
    
29.                 rmv_page_order(buddy);
    
30.                 combined_idx = __find_combined_index(page_idx, order);
    
31.                 page = page + (combined_idx - page_idx);
    
32.                 page_idx = combined_idx;
    
33.                 order++;
    
34.         }
    
35.         set_page_order(page, order);
    
36.         list_add(&page->lru,
    
37.                 &zone->free_area[order].free_list[migratetype]);
    
38.         zone->free_area[order].nr_free++;
    
39. }

复制代码

page_idx = page_to_pfn(page) & ((1 << MAX_ORDER) - 1); 这个 page_idx  到底是什么？


page_to_pfn：pfn = 0 page相当于mem_map[0]，pfn = 1 ，page相当于mem_map[1]，即page_to_pfn获得的是page的页帧号，这个没理解错吧？
pfn & ((1 << MAX_ORDER) - 1)这个获取的到底是什么？还有那个combined_idx我也不知道是什么？求解。

mrpre

我知道了。取余算法。终于看懂这个函数了。