start_kernel->setup_arch->paging_init->bootmem_init() 之 3

static unsigned int __init
find_bootmap_pfn(int node, struct meminfo *mi, unsigned int bootmap_pages)
{
    unsigned int start_pfn, bank, bootmap_pfn;

    start_pfn   = O_PFN_UP(__pa(&_end));           //内核代码所在物理空间的尾部
    bootmap_pfn = 0;

    for (bank = 0; bank < mi->nr_banks; bank++) {
        unsigned int start, end;

        if (mi->bank[bank].node != node)
            continue;

        start = mi->bank[bank].start >> PAGE_SHIFT;
        end   = (mi->bank[bank].size +
             mi->bank[bank].start) >> PAGE_SHIFT;

        if (end < start_pfn)
            continue;

        if (start < start_pfn)
            start = start_pfn;

        if (end <= start)
            continue;

        if (end - start >= bootmap_pages) {
            bootmap_pfn = start;
            break;
        }
    }

    if (bootmap_pfn == 0)
        BUG();

    return bootmap_pfn;    //即返回内核代码所在物理空间的尾部所对应的页面号，即存储页帧位码表起始地址所对应的页码

}

 

init_bootmem_node -->init_bootmem_core

static unsigned long __init init_bootmem_core (pg_data_t *pgdat,
    unsigned long mapstart, unsigned long start, unsigned long end)
{
    bootmem_data_t *bdata = pgdat->bdata;
    unsigned long mapsize = ((end - start)+7)/8;

    pgdat->pgdat_next = pgdat_list;
    pgdat_list = pgdat;

    mapsize = ALIGN(mapsize, sizeof(long));
    bdata->node_bootmem_map = phys_to_virt(mapstart << PAGE_SHIFT);
    bdata->node_boot_start = (start << PAGE_SHIFT);
    bdata->node_low_pfn = end;

    /*
     * Initially all pages are reserved - setup_arch() has to
     * register free RAM areas explicitly.
     */
    memset(bdata->node_bootmem_map, 0xff, mapsize);      //将页位码表中的所有位均置为1

    return mapsize;
}

 

static inline void free_bootmem_node_bank(int node, struct meminfo *mi)
{
    pg_data_t *pgdat = NODE_DATA(node);
    int bank;

    for (bank = 0; bank < mi->nr_banks; bank++)
        if (mi->bank[bank].node == node)
            free_bootmem_node(pgdat, mi->bank[bank].start,
                      mi->bank[bank].size);
}

 

free_bootmem_node -->free_bootmem_core

static void __init free_bootmem_core(bootmem_data_t *bdata, unsigned long addr, unsigned long size)
{
    unsigned long i;
    unsigned long start;
    /*
     * round down end of usable mem, partially free pages are
     * considered reserved.
     */
    unsigned long sidx;
    unsigned long eidx = (addr + size - bdata->node_boot_start)/PAGE_SIZE;
    unsigned long end = (addr + size)/PAGE_SIZE;

    BUG_ON(!size);
    BUG_ON(end > bdata->node_low_pfn);

    if (addr < bdata->last_success)
        bdata->last_success = addr;

    /*
     * Round up the beginning of the address.
     */
    start = (addr + PAGE_SIZE-1) / PAGE_SIZE;
    sidx = start - (bdata->node_boot_start/PAGE_SIZE);

    for (i = sidx; i < eidx; i++) {
        if (unlikely(!test_and_clear_bit(i, bdata->node_bootmem_map)))       //将所有的页帧位码清0
            BUG();
    }
}