Linux啟動內存分配器

Linux啟動內存分配器是在伙伴系統、slab機制實現之前，為滿足內核中內存的分配而建立的。本身的機制比較簡單，使用位圖來進行標志分配和釋放。

一、數據結構介紹

1，保留區間

因為在建立啟動內存分配器的時候，會涉及保留內存。也就是說，之前保留給頁表、分配器本身（用於映射的位圖）、io等得內存在分配器建立後，當用它來分配內存空間時，保留出來的那些部分就不能再分配了。linux中對保留內存空間的部分用下列數據結構表示

1. /*
2. * Early reserved memory areas.
3. */
4. #define MAX_EARLY_RES 20/*保留空間最大塊數*/
6. struct early_res {/*保留空間結構*/
7. u64 start, end;
8. char name[16];
9. char overlap_ok;
10. };
11. /*保留內存空間全局變量*/
12. static struct early_res early_res[MAX_EARLY_RES] __initdata = {
13. { 0, PAGE_SIZE, "BIOS data page" }, /* BIOS data page */
14. {}
15. };

1. /*
2. * node_bootmem_map is a map pointer - the bits represent all physical
3. * memory pages (including holes) on the node.
4. */
5. /*用於bootmem分配器的節點數據結構*/
6. typedef struct bootmem_data {
7. unsigned long node_min_pfn;/*存放bootmem位圖的第一個頁面（即內核映象結束處的第一個頁面）。*/
8. unsigned long node_low_pfn;/*物理內存的頂點，最高不超過896MB。*/
9. void *node_bootmem_map;
10. unsigned long last_end_off;/*用來存放在前一次分配中所分配的最後一個字節相對於last_pos的位移量*/
11. unsigned long hint_idx;/*存放前一次分配的最後一個頁面號*/
12. struct list_head list;
13. } bootmem_data_t;

1. static struct list_head bdata_list __initdata = LIST_HEAD_INIT(bdata_list);