Linux內存管理之伙伴系統（建立）

一、數據結構描述

結構zone中的free_area數組描述伙伴系統該數組為free_area結構

1. struct zone {  
2. ……  
3.     struct free_area    free_area[MAX_ORDER];  
4. ……  
5. }；  

1. struct free_area {/*鏈表類型為5類，對於分類為新加入的*/  
2.     struct list_head    free_list[MIGRATE_TYPES];  
3.     unsigned long       nr_free;  
4. };  

下圖為伙伴系統在管理區中的表示。

二、伙伴系統的初始化

在初始化物理管理區的時候初始化伙伴系統的，具體實現在下面的函數中：

Start_kernel()->setup_arch()->paging_init()->zone_sizes_init()->free_area_init_nodes()->free_area_init_node()->free_area_init_core()->init_currently_empty_zone()->zone_init_free_lists()

1. /*初始化對應zone中所有order和所有類型的鏈表*/  
2. static void __meminit zone_init_free_lists(struct zone *zone)  
3. {  
4.     int order, t;  
5.     for_each_migratetype_order(order, t) {  
6.         INIT_LIST_HEAD(&zone->free_area[order].free_list[t]);  
7.         zone->free_area[order].nr_free = 0;  
8.     }  
9. }