Lab1 ex1 物理页内存分配算法的实现

调用流程如下
kern_init --> pmm_init-->page_init-->init_memmap--> pmm_manager->init_memmap
从page_init 说起

先找到 e820map 这个数据结构 读取BISO 设置好的可用内存空间

将空闲内存的最后一个地址分配给 maxpa

如果maxpa 最大为 KMEMSIZE

npage= maxpa / PGSIZE 计算总共的页数量

end 作为kernel 的结束 向高位 对其 PGSIZE
作为 pages的起始地址

从pages 开始向后 分配 npage 个空闲的端 进行 SetPageReserved
freemem 就等于 pages+npage*sizeof(page) 进行 PADDR 后的到 实际的物理地址起始的空闲内存地址

换句话说 就是pages 仍然存贮逻辑地址

对于每一个空闲的内存块， 开始地址最小不能小于 freemem 最大不能大于 KMEMSIZE(考虑到从0开始？)

将 begin 和 end 分别向上向下 与 PGSIZE 对其
执行 init_memmap(pa2page(begin),(end-begin)/PGSIZE）

pa2page 取出物理的前22位当作索引 到pages[ppn(pa)] 取出对应的页表首地址

而其中的 init_memmap 接受一个 Page*base size_t n
调用pagememger - initmap 方法对页表条目进行初始化

下面我们看一个 default_meminit 的行为

初始化 从Base 开始的 n个页表条目
首先
assert(PageRserved(p)) 认为我要初始化的页表是可以初始化的 前面进行过初始化了(这里是确认?)

p->flags = p-> property=0 设置pages 相关属性

set_page_ref(p,0) 清零引用

nr_free +=n 多出来了n 个可用的内存空间？

base-> property = n 这个用于 first_fit 策略

SetPageProperty(base)

init_pmm_manager 是 指定了 使用的内存分配器位default

初始化过后的内存情况

default_alloc_pages

接受一个 参数size_t n 需要分配的页数
if(n > nr_free){
return NULL;// 如果当前的空余页数 已经不够了 就返回NULL
}

阅读注释

首先了解 list list.h 中的接口
使用 list_init list_add list_add_before list_del list_next list_prv

tricky method that is to transform a genera list struct to special struct
le2page
(2):
default 可是重用提供的 defalut_init
并且设置 nr_free =0

default_init_memmap ：
设置page 的property 位，这意味这个page 是有效的

p->property 如果是首个空闲页的话 设置为空闲位的总大小 ，否则设置为0

p->ref 如果等于0 那么就说明 p 是free 的了

我们可以使用 p->page_link 将一个页插入 free_list 中，
list_add_before(&free_list,&(p->page_link)); 插入一整块的时候需要进行 nr_free+=n
efault_alloc_pages:

default_free_pages 的逻辑

接受一个基址 一个size_t n

循环n个pages 对于每一个Pages 要注意的是不一定是 分配时候的哪一个 首页
断言 PageProperty 与 Reservered 字段都是 0 （保证不会释放 未分配的空间）
清空 flag ref 字段 为0

设置这个 base 的property = n
setpropert

遍历整个free_list 找到和这个段相邻的其他段 进行合并（具体来说就是 前相连和后相连）

然后要找到正确的位置插入经过合并的内存页段