最简单的memblock机制实现

参考笨叔的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()使用例子：