前言

学完了上一个系统调用的lab之后,这个lab主要在教你如何认识页表。
前置知识:默认读者了解系统调用,页表。

共享页

共享页是指可以在用户态和内核态共享数据。而第一个任务就是要实现把虚拟地址映射的物理地址,放入到共享页,可以让用户态进程也可以读取。

  1. 在kernel/proc.h中:
1
struct usyscall *usyscall;

位置建议放在”private to the process”区。

  1. 在kernel/proc.c中的allocproc()加入:
1
2
3
4
5
6
7
// 分配 usyscall 共享页
if((p->usyscall = (struct usyscall *)kalloc()) == 0){
freeproc(p);
release(&p->lock);
return 0;
}
p->usyscall->pid = p->pid; // 必须在 p->pid = allocpid() 之后
  1. 在kernel/proc.c中的freeproc()加入:
1
2
3
if(p->usyscall)
kfree((void*)p->usyscall);
p->usyscall = 0;
  1. 在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。
  1. 在kernel/vm.c中:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
static void
vmprint_rec(pagetable_t pagetable, int depth)
{
for(int i = 0; i < 512; i++){
pte_t pte = pagetable[i];
if((pte & PTE_V) == 0)
continue; // 无效 PTE 不打印

for(int j = 0; j < depth; j++)
printf(" .."); // 缩进 depth 个 " .."

printf("%d: pte %p pa %p\n", i, pte, PTE2PA(pte));

// 非叶子(R/W/X 全 0)→ 递归下一级
if((pte & (PTE_R | PTE_W | PTE_X)) == 0)
vmprint_rec((pagetable_t)PTE2PA(pte), depth + 1);
}
}

void
vmprint(pagetable_t pagetable)
{
printf("page table %p\n", pagetable);
vmprint_rec(pagetable, 1);
}
  1. 在kernel/exec.c中:
1
2
3
4
if(p->pid == 1)
vmprint(p->pagetable);

return argc;

在init进程启动之后,第一个进程被放入了exec,对应的就是pid == 1的进程,打印他的页表。

检测访问页

对于内存中的一些被访问过的地址,将会在对应的PTE中PTE_A设置为1,表示已访问过,这个任务是要写一个系统调用,把某个进程页表里,那些自上次 pgaccess 调用以来被 CPU 访问过(读/写/取指)的页,按照位来保存下来,供用户态可以读取。

  1. 在kernel/riscv.h中:
1
#define PTE_A (1L << 6) 

在risc-v约定中,第6位对应的是PTE_A,这也是我们要检测的位。

  1. 在kernel/sysproc.c中:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
uint64
sys_pgaccess(void)
{
uint64 start, buf;
int npages;
struct proc *p = myproc();

if(argaddr(0, &start) < 0) // 成功返回 0,失败 -1
return -1;
if(argint(1, &npages) < 0)
return -1;
if(argaddr(2, &buf) < 0)
return -1;

if(npages < 0 || npages > 64) // uint64 位掩码上限
return -1;

uint64 mask = 0;
for(int i = 0; i < npages; i++){
uint64 va = start + (uint64)i * PGSIZE;
pte_t *pte = walk(p->pagetable, va, 0); // alloc=0 只查不建
if(pte == 0 || (*pte & PTE_V) == 0) // 中间缺失 / 叶子无效
return -1;
if(*pte & PTE_A){
mask |= (1L << i); // 第 i 页 → bit i
*pte &= ~PTE_A; // 必须清除
}
}

if(copyout(p->pagetable, buf, (char *)&mask, sizeof(mask)) < 0)
return -1;

return 0;
}

在这里要先引入一个内容,用户态调 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的认识和页表查询的流程。