linux kernel 物理内存概述 （八）bootmem引导内存分配

目录

bootmem 

memblock取代bootmem

---

bootmem 

ARM64已经不用，每个内存节点有一个bootmem_data实例

算法如下

1. 只把地段内存添加到bootmem分配器，低端内存是可以直接映射到内核虚拟地址空间的物理内存
2. 使用一个位图记录哪些物理页被分配，如果物理页被分配，把这个物理页对应的为置1
3. 采用最先适配算法，扫描位图，找到第一个足够大的空闲内存块
4. 支持小于一页的内存块，记录上次分配的内存块的结束位置后面一个字节的偏移和索引，下次分配时，从上次分配的位置后面开始尝试，如果上次分配的最后一个物理页的剩余空间足够，可以直接在这个物理页上分配内存。

memblock取代bootmem

memblock 分配器对外提供的接口如下 。
memblock_add: 添加新的内存块区域到 memblock.memory 中 。
memblock_remove: 删除内存块 区域。
memblock_alloc: 分配内存。
memblock_free: 释放内存。

设备树描述

/ {
    #address-c ells= <2> ;
    #size-cells = <2>;
    memory@80000000 {
        device_ type = "memory";
        reg = <0xOOOOOOOO 0x80000000 0 0x80000000>,
              <0x00000008 0x800000 00 0 0x8 0000000>;
    );
}

• 第一个物理内 存 范围的起始地址是 "0x0000000

        0x80000000", 长度是 "0 0x80000000 ", 即起始地址是 2GB, 长度是 2GB:

• 第二个物理内存范围的起始地址是 "0x00000008 0x80000000", 长度是 "0 0x80000000 ", 即起始地址是34GB, 长度是 2GB 。

函数调用路径
start kernel () ->setup_arch () - > arm64_memblock init ()
start_kernel() ->setup_arch() ->setup_machine_fdt() ->early_init_dt_scan() - >early_init_dt_scan_nodes()

• memblock分配器把所有内存添加到memblock.memory中，把分配出去的内存块添加到memblock.reserved中。
• 内存块类型中的内存按起始物理地址从小到大排序。

memblock_alloc 负责分配内存，把主要工作委托给函数 memblock_alloc_range_nid

算法如下

1. 调用函数 memblock_fmd_in_range_node 以找到没有分配的内存块区域，默认从高地址向下分配。
2. 调用函数 memblock_reserve, 把分配出去的内存块区域添加到 memblock.reserved
3. memblock_free 负责释放内存，只需要把内存块区域从 memblock.reserved 中删除

​