1. page allocate内存分配方式
struct pool
{
struct lock lock; /* Mutual exclusion. */
struct bitmap *used_map; /* Bitmap of free pages. */
uint8_t *base; /* Base of pool. */
};
palloc_init
①allocate的初始存放位置是从1M的位置开始的，结束位置为ram的大小
②获得user page与kernel page的大小，默认为一半，一半
③调用init_pool初始化user pool 与 kernel pool
init_pool
①根据page_count求得存放bitmap的page数量
②为pool中的bitmap创建空间，并全部置为false
③pool的基地址指向除去bitmap的首位地址
palloc_get_multiple
①根据传入的flag来判断是内存空间还是用户空间
②对pool中的bitmap进行扫描，找到连续的没有使用过的page
③对没有使用过的page空间置为0
④返回page所对应的首个地址
palloc_free_multiple
①通过page的地址，与pool的base可以找到page的index
②将pool中的bitmap中相应的bit置为false
2. block allocate内存分配方式
struct desc
{
size_t block_size; 一个block的大小,用byte表示
size_t blocks_per_arena; 一个arena中的block大小，arena类似于一个pages,具体描述如下
struct list free_list; /* List of free blocks. */
struct lock lock; /* Lock. */
};
struct arena
{
unsigned magic; 用于放置内存泄漏
struct desc *desc; /* Owning descriptor, null for big block. */
size_t free_cnt; /* Free blocks; pages in big block. */
};
struct block
{
struct list_elem free_elem; /* Free list element. */
};
malloc_init
①对于每种2的幂次为大小的block，对discriptor进行初始化
②blocks_per_arena的大小为 PAGESIZE - sizeof(arena) / block_size
③对free_list进行初始化
malloc
①通过size计算出合适的discriptor.
②如果size的大小无法用所有的discriptor来描述，就直接使用palloc_get_multiple为其分配地址
③并且设置arena的desc为NULL，free_cnt为page_cnt
④返回page地址
⑤如果size的大小满足其中一个discriptor的描述，
⑥判断discriptor中的free_list是否为空,如果free_list为空，将一个page通过手段变为arena,划分为block并加入free_list中。
⑦从discriptor中获取其中一个block,再通过block获取对应的arena,并将free_cnt--,返回block的地址.
