参考笨叔的BenOS代码
memblock分配器使用memory region的概念来管理内存,它是在伙伴系统初始化之前使用的这种简单的内存管理。
在初始化伙伴系统时,需要为mem_map[]数组分配内存,但是由于不知道内存有多少page,所以mem_map[]不能使用全局数组来分配内存。适合使用memblock来分配内存,这些内存被设置为RESERVE。
1. 内存状态一共分成两个,一是FREE,另外一个RESERVE。RESERVE表示已经分配和内核预留的内存,这些内存不会添加到伙伴系统。
2. 使用一个全局的双向链表来管理所有的memory regions。所有的regions按照地址从小到大的方向来 串成一个链表。
为了避免嵌套使用memblock分配器,使用memblock_regions[]来静态初始化n个region描述符,使用的时候用memblock_get_region_entity()函数来分配。
3. 目前支持的操作:
memblock_add_region() 添加一个memory region到链表里。
memblock_reserve() 把某一个区间设置为RESERVE。
memblock_alloc() 从memblock中分配内存。
4. 由于memblock是临时的内存管理方案,很快就会把空闲内存交给伙伴系统,因此不支持释放内存操作。
下图为memblock_add_region()和memblock_reserve()使用例子: