内核的bootmem内存分配器【转】

在内核启动期间，伙伴系统内存管理器还没有建立之前，内核此时也要分配内存以及创建一些用于建立内存管理等机制的数据结构，此时内存分配和管理就是由bootmem内存分配器来完成的。

bootmem的建立要求就是简单，越简单越好，因为一旦伙伴系统建立之后，就不需要bootmem了，因此对性能和通用性等要服从一切从简的原则。在了解这个分配器之后，就会知道它真的很简单。

该分配器使用一个位图来管理页，位图比特位的数目与系统中物理内存页的数目相同，比特位为1时，表示这个页已经分配，为0时，表示当前指示的页是空闲的。在需要分配内存时，分配器扫描整个位图，直到找到一个能够提供足够连续页的位置。

下面分析一下这个分配器。

一，前提

在这个分配器被建立之前，先了解一下内核此时是一个什么样的状态，主要说内存方面的。

内存在检测系统可用内存之后，被存入一个数组之中，其结构如下：

 

在用中断检测可用内存之后，内存被存入e820map e820变量中，然后根据这个数组，确定下面一些值：

 

 

1. min_low_pfn ：表示RAM 中在内核映像后第一个可用页框的页框号，因为内存映像所占用的页肯定不能用于分配的。
2. max_pfn：表示最后一个可用页框的页框号，包括可端内存。
3. max_low_pfn：被内核直接映射的，低地址内存的最后一个页框的页框号。

 

node_boot_start：这个字段保存了系统中第一个页的编号，这一般都是0；

node_low_pfn：可以被直接管理的物理地址空间中最后一页的编号；

node_bootmem_map：指向分配位图的内存指针，前面说这种分配方式主要是维护一个大的位图。

last_offset：上一次分配的页内的偏移，上一次分配的页的编号由last_pos指定，而last_offset指定个页内已经分配的偏移。

last_success：指定位图中上一次成功分配内存的位置，下一个分配从这里开始分配。

list：因为内存并不是都是连续的，对于不连续的内存，系统需要多个bootmem分配器，所有的分配器都保存一个链表中，表头由一个全局变量指定。

 

调用init_bootmem函数完成初始化，这个函数会调用init_bootmem_core函数完成初始化。

 

 

这里的两个参数需要注意，是由min_low_pfn和max_low_pfn传递而来，表示低内存域的最小和最大的页帧编号。

 

在下面的函数实现中，可以看到mapstart的值就是min_log_pfn，end的值是max_low_pfn，而start的值为0，这个值要赋给bootmem_data_t结构的node_boot_start字段，参数中的NODE_DATA(0)，表示当前内存结点。

 

PFN_PHYS宏是将页帧的编号转换为对应的页内的物理地址，该操作通过左移页内偏移的位数来达到。

 

 

init_bootmem_core完成以下操作：

 

 

1. 给内存结点的bdata域，就是bootmem_data_t类型字段的值赋值。一个内存结点的数据结构中包含由这个分配器指针。
2. 将bootmem_data_t添加到全局变量为表头的链表上，这个通过调用link_bootmem完成，将其添加到分局变量bdata_list上。
   
   [cpp] view plain copy

    

   1. static void __init link_bootmem(bootmem_data_t *bdata)  
   2. {  
   3.     bootmem_data_t *ent;  
   4.   
   5.     if (list_empty(&bdata_list)) {  
   6.         list_add(&bdata->list, &bdata_list);  
   7.         return;  
   8.     }  
   9.     /* insert in order */  
   10.     list_for_each_entry(ent, &bdata_list, list) {  
   11.         if (bdata->node_boot_start < ent->node_boot_start) {  
   12.             list_add_tail(&bdata->list, &ent->list);  
   13.             return;  
   14.         }  
   15.     }  
   16.     list_add_tail(&bdata->list, &bdata_list);  
   17. }  
3. get_mapsize函数计算分配器中可用的内存页所需的BIT位数，就是一个页占用一个BIT的话，需要多少个bit位,然后按字对齐。注意这个函数会将从第0页开始进行管理，但是第0页至少已经被作为内核映射了。
   
   [cpp] view plain copy

    

   1. static unsigned long __init get_mapsize(bootmem_data_t *bdata)  
   2. {  
   3.     unsigned long mapsize;  
   4.     unsigned long start = PFN_DOWN(bdata->node_boot_start);  
   5.     unsigned long end = bdata->node_low_pfn;  
   6.   
   7.     mapsize = ((end - start) + 7) / 8;  
   8.     return ALIGN(mapsize, sizeof(long));  
   9. }  
4. 调用memset将所有的页标识为已经使用。接下来肯定要完成哪些页能够被用来分配内存，

三，释放可用的内存

 

      在前面已经初始化了一个位图，该位图的位置从min_low_pfn开始占用，其实就是被内核映射之后的第一个页。但是标记了所有的内存页都是已经被使用了，这时系统中就不存在可用的内存了，需要从刚标识的内存位图中释放一些潜在的、可用的内存。这通过调用register_bootmem_low_pages函数完成。

 

下面是register_bootmem_low_pages的代码。

 

 

前面说了由BIOS的中断给我们提供了可用的内存区列表，并且存在变量e820中，那么我们应该要将e820中标识的可用的内存列表都在内存分配器中标识为可用的内存。这个函数就是完成这个功能的，它通过对列表的遍历，找到每一个可用的内存域所在的页，然后标识该页可用。标记为可用是通过调用free_bootmem函数完成的。

 

 

这个函数其实是释放内存的函数，就是释放从addr开始的内存页

 

 

1. 先检查所需要释放的内存是否超过了分配器的最大内存页。
2. 然后要注意的是：这里只释放内存中的整页。由sidx和eidx的计算可以知道，它会计算完全包含在该内存中的、将被释放的页，如果只有部分包含在内存区中的页是被忽略的。这个过程肯定是有风险的，如果页包含在两个不同的内存区中，那么连续释放这些内存区，却无法释放这个页的内存，在释放所有的页后，分配器无法知道这个页是否还在使用，也没办法再去释放它了，因为这个页的状态一直都是标记为使用。所以这个分配器是简单的，但它是可行的，为什么呢？因为它只用于系统初始化期间，并且系统初始化期间所分配的大多数内存都会一直被使用，直到这个分配器停止使用，新的分配器开始工作，就是伙伴系统了。
3. 调用test_and_clear_bit函数将这个BIT位标记为0。

四，预留内存

 

      在上面把系统的可用内存都标记为可用，但此时系统正在使用一些内存，需要把这些内存相应的标记出来，这通过调用reserve_bootmem函数完成。

 

 

这个函数和前面的有些类似，就是将对应的页标记为已经使用。注意这个内存区域的计算，和前面的计算是相反的，前面是计算完全包含在内存中的内存页，这个计算是被完全包含在内存页中那些内存页。

 

 

五，内核分配内存

        内核提供一些函数，用于向bootmem分配器索要内存，提供了很多系列的接口，如alloc_bootmem(size)、alloc_bootmem_pages(size)等等，这些接口最终调用__alloc_bootmem函数完成分配。

 

这个函数也是__alloc_bootmem_nopanic函数的一个前端。

 

 

这个函数会实际的分配，之前我们知道多个分配器被一个全局变量链接到一个链表上，这里会遍历整个链表，调用__alloc_bootmem_core来分配内存，这个函数比较长，函数所需要参数有

 

 

1. 分配器指针，表示从这个分配器上分配。
2. 分配的大小。
3. 对齐方式，如果需要分配页，此时分配的对齐方式就是页对齐了。
4. goal，表示从哪开始扫描这个分配器的位图。
5. 内存分配的限制，表示不能分配limit指定的后面的页。

 

 

这个函数的中心思想是从指定的位置开始扫描位图，如果找到了满足分配要求的，就马上分配。执行以下一些操作：

 

 

1. 从goal所指定的位置开始扫描位图，找到满足条件的空闲内存区域。
2. 如果目标页紧接着上一次分配的页，即bootmem_data->last_pos所指定的页，那么内核会检查bootmem_data->last_offset，判断这次请求的内存能不能从上一个页开始分配。
3. 新分配的页在位图对应的比特位设置为1，最后一页的数目也保存在bootmem_data->lastpos中，如果这个页没有完全分配，那么保存分配的偏移至last_offset中，否则将这个值表示为0。注意，如果分配的时候，要求是页对齐的，此时不能从偏移开始分配，页要从新页开始分配。
4. 分配成功之后，返回分配的内存域的起始地址。