内存分配的伙伴算法一点未能理解，求助前辈

九阳神功爱喝茶

1. static inline void expand(struct zone *zone, struct page *page,
   
2.         int low, int high, struct free_area *area,
   
3.         int migratetype)
   
4. {
   
5.         unsigned long size = 1 << high;
   
6. 
   
7.         while (high > low) {
   
8.                 area--;
   
9.                 high--;
   
10.                 size >>= 1;
    
11.                 VM_BUG_ON(bad_range(zone, &page[size]));
    
12.                 list_add(&page[size].lru, &area->free_list[migratetype]);
    
13.                 area->nr_free++;
    
14.                 set_page_order(&page[size], high);
    
15.         }
    
16. }

复制代码

这个函数是内存分配的后半部分，如果分配的页框大于要分配的页框，多出来的页框分配给较小的页框链表中。
但是我不理解        list_add(&page[size].lru, &area->free_list[migratetype]);这一句中&page[size].lru是先将page[size]这个东东是什么？有类型为list_head的lru这一项？

九阳神功爱喝茶

我已经明白了。谢谢

platinum

九阳神功爱喝茶 发表于 2015-06-14 13:09
我已经明白了。谢谢

可以分享给大家，这样比单纯说“我知道了”会更有意义：）

九阳神功爱喝茶

嗯嗯，我又想了下，其实很简单的，就在这个附件中，大家看看

梦中的人在做梦

page是整个块的首指针，size 就是索引。也就是要拿出多少个页框去合并