目录
bootmem
memblock取代bootmem
bootmem
ARM64已经不用,每个内存节点有一个bootmem_data实例
算法如下
- 只把地段内存添加到bootmem分配器,低端内存是可以直接映射到内核虚拟地址空间的物理内存
- 使用一个位图记录哪些物理页被分配,如果物理页被分配,把这个物理页对应的为置1
- 采用最先适配算法,扫描位图,找到第一个足够大的空闲内存块
- 支持小于一页的内存块,记录上次分配的内存块的结束位置后面一个字节的偏移和索引,下次分配时,从上次分配的位置后面开始尝试,如果上次分配的最后一个物理页的剩余空间足够,可以直接在这个物理页上分配内存。
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
算法如下
- 调用函数 memblock_fmd_in_range_node 以找到没有分配的内存块区域,默认从高地址向下分配。
- 调用函数 memblock_reserve, 把分配出去的内存块区域添加到 memblock.reserved
- memblock_free 负责释放内存,只需要把内存块区域从 memblock.reserved 中删除
学习参考
https://course.0voice.com/v1/course/intro?courseId=2&agentId=0