首先，你需要读懂页表的结构，实验中心的文档已经很清楚了，点击下面链接查看
内核中页表的实现主要在代码 kernel/vm.c 文件中
对照上面的分页原理，仔细阅读代码
对于实现本任务，最有效的参考代码是
void freewalk(pagetable_t pagetable)
现在，我们先把打印页面的代码框架实现出来，然后再去实现具体功能。
-
// 定义我们自己的 vmprint 方法 void vmprint(pagetable_t pagetable){ printf("This is my vmprint,HaHaHa\n"); }
-
我们的 vmprint 要被别的程序调用，必须把函数的定义加入到 defs.h 文件中，否则别的程序无法调用我们
// vm.c void vmprint(pagetable_t pagetable);
-
// 调用vmprint，打印第一个进程的页表 if (1 == p->pid){ vmprint(p->pagetable); }
-
# 运行程序，查看结果 make qemu
你需要对三级页表的结构非常熟悉才能实现页表打印，下面是原理，请仔细看懂它
虚拟地址分为三级，对应三级页表（L2, L1, L0），确定你真的看懂了下面这张图的含义。看懂了这张图，你就可以实现页表打印功能了。
我们参考 kernel/vm.c 文件中 freewalk 来实现
void freewalk(pagetable_t pagetable)
物理地址是比较长的整数，我们需要按16进制的方式打印出来
// 把地址用 16 进制打印出来
static void print_addr(uint64 x) {
static char digits[] = "0123456789abcdef";
char buf[16];
int base = 16;
int i;
// 把 buf 全写上 '0'
for(i=0; i<16;i++){
buf[i] = '0';
}
// 转为16进制显示
i = 15;
do {
buf[i] = digits[x % base];
} while (--i>=0 && (x /= base) != 0);
// 打印16位地址
consputc('0');
consputc('x');
for(i=0; i<16;i++){
consputc(buf[i]);
}
}
// 打印页表结构
void vmprint(pagetable_t pagetable){
printf("page table ");
print_addr((uint64)pagetable);
printf("\n");
}
每一条页表项，我们需要打印它的结构 vm.c ：
// 打印页表项
static void print_pte(int level, int idx, uint64 va, pte_t pte){
//打印层级标识
for(int j=3-level; j>0;){
printf("||");
if(--j>0){
printf(" ");
}
}
// 打印索引
printf("idx: %d:", idx);
if(0==level){
// 叶子结点打印虚拟地址
printf(" va:");
print_addr(va);
printf(" -> ");
}
printf(" pa:");
print_addr(PTE2PA(pte));
if(level >0){
printf(", flags: ----");
}else{
// 打印标志
printf(", flags: ");
if (pte & PTE_R) printf("r"); else printf("-");
if (pte & PTE_W) printf("w"); else printf("-");
if (pte & PTE_X) printf("x"); else printf("-");
if (pte & PTE_U) printf("u"); else printf("-");
}
printf("\n");
}
-
对页表的打印，我们采用递归方式来实现。
// 递归打印页表结构 static void print_pagetable(pagetable_t pagetable, int level, uint64 va){ // there are 2^9 = 512 PTEs in a page table. for (int i = 0; i < 512; i++) { pte_t pte = pagetable[i]; if ((pte & PTE_V) && (pte & (PTE_R | PTE_W | PTE_X)) == 0) { // 根页表、次页表 uint64 new_va = va + (i <<(12 + 9*level)); // 计算虚拟地址 print_pte(level, i, new_va, pte); uint64 child = PTE2PA(pte); if (level > 0){ // 递归打印下一级页表结构 print_pagetable((pagetable_t)child, level-1, new_va); } }else if (pte & PTE_V) { uint64 new_va = va + (i <<(12 + 9*level)); // 计算虚拟地址 print_pte(level, i, new_va, pte); } } } void vmprint(pagetable_t pagetable){ printf("page table "); print_addr((uint64)pagetable); printf("\n"); print_pagetable(pagetable, 2, 0); }
