1 bootmem_init分析
文件：arch/arm/mm/mmu.c
paging_init -> bootmem_init
1) 为pgdat = NODE_DATA(node),pgda->bdata->node_bootmem_map分配内存空间，起始地址为_end(即kernel的最后地址)。
注:node_bootmem_map占有的页框数= [( (memsize)>>12 ) / 8 ]>>12
2) 通过位图node_bootmem_map先将所有内存页框标志为“0”,然后将node_bootmem_map占有的内存页框标志为“1”。
reserve_bootmem_node(pgdat,
boot_pfn << PAGE_SHIFT,
boot_pages << PAGE_SHIFT, BOOTMEM_DEFAULT);
3) reserve_node_zero(NODE_DATA(node))为Kernel和pgd保持内存空间，相应位图标志为“1”。
4)bootmem_free_node为mem_map保持物理页框(0xC0000000~).
如下图：
5) memmap_init_zone初始mem_map
bootmem_init->bootmem_free_node->free_area_init_node
->free_area_init_core->memmap_init->memmap_init_zone
for
(pfn = start_pfn; pfn < end_pfn; pfn++) {
if (context == MEMMAP_EARLY)
{
if
(!early_pfn_valid(pfn))
continue;
if
(!early_pfn_in_nid(pfn, nid))
continue;
}
page =
pfn_to_page(pfn);
set_page_links(page, zone, nid,
pfn);
mminit_verify_page_links(page,
zone, nid, pfn);
init_page_count(page);
reset_page_mapcount(page);
SetPageReserved(page); //将所有struct
page标志位PG_Reserved,page_flag.h
...
}
2 alloc_bootmem_low_pages分析
alloc_bootmem_low_pages最终调用alloc_bootmem_core。该函数利用node_bootmem_map查询所有物理页框的使用情况：“1”已用，“0”空闲。
-----------------------------
find_block:
sidx = find_next_zero_bit(bdata->node_bootmem_map, midx, sidx);
//发现第一个“0”的位置
sidx =
align_idx(bdata, sidx, step);
eidx = sidx +
PFN_UP(size); //计算需要多少个物理页框
for (i =
sidx; i < eidx;
i++) //查询是否连续空闲，否则退出
if
(test_bit(i, bdata->node_bootmem_map)) {
sidx = align_idx(bdata, i, step);
if (sidx == i)
sidx += step;
goto find_block;
}
Author:Woodpecker [email protected]
转自：http://blog.csdn.net/huyugv_830913/article/details/5886879