请教内存管理函数__rmqueue_fallback关于pageblock_order问题

jiabo2011

kernel版本3.0.4：

1. /* Remove an element from the buddy allocator from the fallback list */
   
2. static inline struct page *
   
3. __rmqueue_fallback(struct zone *zone, int order, int start_migratetype)
   
4. {
   
5. ......
   
6.                         if (unlikely(current_order >= (pageblock_order >> 1)) ||
   
7.                                         start_migratetype == MIGRATE_RECLAIMABLE ||
   
8.                                         page_group_by_mobility_disabled) {
   
9.                                 unsigned long pages;
   
10.                                 pages = move_freepages_block(zone, page,
    
11.                                                                 start_migratetype);
    
12. 
    
13.                                 /* Claim the whole block if over half of it is free */
    
14.                                 if (pages >= (1 << (pageblock_order-1)) ||
    
15.                                                 page_group_by_mobility_disabled)
    
16.                                         set_pageblock_migratetype(page,
    
17.                                                                 start_migratetype);
    
18. 
    
19.                                 migratetype = start_migratetype;
    
20.                         }
    
21. ......
    
22. }

复制代码

上面函数中从注释看：

1.                         /*
   
2.                          * If breaking a large block of pages, move all free
   
3.                          * pages to the preferred allocation list. If falling
   
4.                          * back for a reclaimable kernel allocation, be more
   
5.                          * aggressive about taking ownership of free pages
   
6.                          */

复制代码

如果打碎一个large block，将整个移动一个pageblock到新的migrate链表中。

我的问题是：

If语句的判断条件为什么会是pageblock_order >> 1？为什么要右移1位呢？这个是出于什么考虑的？

chishanmingshen

migrate, 关注~

chishanmingshen

看了下, 我的理解如下:

在从大阶到小阶的备用表中找一个节点返回.
找的过程中, 如果符合条件的阶是上半部分, 就把该阶的一个节点整个都分给它,
甚至修改该节点的migrate类型.
否则仅仅是从该节点借取请求的页数.

>>1就是判断上半部分还是下半部分的.
尽量从大阶获取.
否则先从小阶获取则会造成更多的碎片.

jiabo2011

谢谢楼上的回复。
我觉得上半部这个解释好，我是觉得如果pageblock如果是10的话，上半部就是5，也就是32个页。如果破坏了一个32页的block，就要移动1024页的pageblock，真是不能理解作者的意图啊~