前言
学完了上一个系统调用的lab之后,这个lab主要在教你如何认识页表。
前置知识:默认读者了解系统调用,页表。
共享页
共享页是指可以在用户态和内核态共享数据。而第一个任务就是要实现把虚拟地址映射的物理地址,放入到共享页,可以让用户态进程也可以读取。
- 在kernel/proc.h中:
1 | struct usyscall *usyscall; |
位置建议放在”private to the process”区。
- 在kernel/proc.c中的allocproc()加入:
1 | // 分配 usyscall 共享页 |
- 在kernel/proc.c中的freeproc()加入:
1 | if(p->usyscall) |
- 在kernel/proc.c中的proc_pagetable()加入:
1 | uvmunmap(pagetable, USYSCALL, 1, 0); |
上述是所有的代码流程。
共享页的本质是多个虚拟地址去映射同一个物理地址。虚拟地址不仅仅是指在用户态,也可以是内核态。而这个任务下:
- 内核通过 p->usyscall(内核虚拟地址)读写这块页
- 用户通过 USYSCALL(用户虚拟地址)读这块页
打印pid = 1的页表映射
根据lab3给的打印格式,可以得到这样的如下函数,用一个递归函数去遍历三级页表树。对于非叶子节点,则往下递归,对于叶子节点,则打印。
叶子节点和非叶子节点:
- 所有的节点必须保证PTE_V = 1,否则不可获取当前页,cpu视为映射不存在。
- 叶子节点的PTE_R, PTE_ W, PTE_X至少有一个是1。
- 非叶子节点的PTE_R, PTE_ W, PTE_X为0。
- 在kernel/vm.c中:
1 | static void |
- 在kernel/exec.c中:
1 | if(p->pid == 1) |
在init进程启动之后,第一个进程被放入了exec,对应的就是pid == 1的进程,打印他的页表。
检测访问页
对于内存中的一些被访问过的地址,将会在对应的PTE中PTE_A设置为1,表示已访问过,这个任务是要写一个系统调用,把某个进程页表里,那些自上次 pgaccess 调用以来被 CPU 访问过(读/写/取指)的页,按照位来保存下来,供用户态可以读取。
- 在kernel/riscv.h中:
1 | #define PTE_A (1L << 6) |
在risc-v约定中,第6位对应的是PTE_A,这也是我们要检测的位。
- 在kernel/sysproc.c中:
1 | uint64 |
在这里要先引入一个内容,用户态调 pgaccess(addr, len, mask) 时,RISC-V 的约定是:
a0 = 第 1 个参数(addr)
a1 = 第 2 个参数(len)
a2 = 第 3 个参数(mask)
a7 = 系统调用号
然后执行 ecall
argaddr和argint的意思是,把对应寄存器的值保存到变量内。
然后通过for循环,从根页表开始查询,查询的方式是把基址加上当前页号和页块大小的乘积。
通过walk函数遍历页表查询是否有pte,如果没有也不进行创建(这是walk函数的最后一个参数,如果为0则表示不创建pte)。
查询到了pte,则把对应页号按照位运算设置到mask里。并且必须要清除当前页号的PTE_A,这里要注意是,自上次调用以来访问过的才进行设置PTE_A,如果不清除,则认为是曾经访问过。
这个查询的页最大只能是64,因为mask设置为最多是64位,所以只能查64个页。
总结
整个lab3建立在系统调用的基础上,认识了页表,虚拟内存和物理内存,三级页表的流程,共享页,还有写一个系统调用去查询PTE_A的过程。主要加深了对PTE的认识和页表查询的流程。