1. 引导内存分配器与Buddy分配器的关系解析
在Linux内核启动过程中,内存管理系统的初始化是一个典型的"先有鸡还是先有蛋"的问题。内核需要内存来存储管理内存所需的数据结构,但这些数据结构本身又需要内存来存放。这就好比你要建造一个仓库来存放建筑材料,但这些建筑材料本身也需要一个仓库来存放。
1.1 内核启动早期的内存困境
当内核刚开始启动时,面临几个关键挑战:
- 元数据缺失:
struct page数组(mem_map)尚未建立,无法跟踪物理页面的状态 - 管理结构未就绪:内存区域(zone)和节点(node)等数据结构还未初始化
- 即时分配需求:内核启动过程中需要立即分配内存用于:
- 页表建立
- 设备树解析
- initramfs解压
- 各种子系统的初始化
此时,完整的Buddy分配器还无法工作,因为它依赖的这些基础设施都还不存在。这就需要一个临时的解决方案——引导内存分配器。
提示:引导内存分配器就像是建筑工地初期的临时材料堆放区,在正式仓库建成前提供基本的存储功能。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 引导内存分配器的演进与实现
Linux内核历史上使用过两种主要的引导内存分配器:早期的bootmem和现代的memblock。
2.1 bootmem分配器:初代解决方案
bootmem是Linux早期采用的引导内存分配器,其核心设计相当直接:
c复制struct bootmem_data {
unsigned long node_boot_start;
unsigned long node_low_pfn;
void *node_bootmem_map;
unsigned long last_offset;
unsigned long last_pos;
};
工作原理:
- 使用位图(bitmap)管理内存,每个bit代表一个页面
- 分配时采用首次适应算法(first-fit)
- 维护一个指针记录最后分配位置,加速下次查找
实际使用示例:
c复制// 分配内存
void *bootmem_alloc(unsigned long size);
// 释放内存(实际上bootmem很少真正释放)
