walk 函数

1. 功能定义

walk 函数（位于 kernel/vm.c）是 xv6 虚拟内存管理中最重要的辅助函数。它模拟了 RISC-V 硬件 MMU 查找页表的过程：给定一个虚拟地址，返回该地址对应的底层 页表项 (PTE)。

2. 实现逻辑 (剥洋葱)

• 输入：根页表 pagetable_t 和虚拟地址 va。
• 过程：
  1. 从三级页表（L2）开始，利用 va 中的 9 位索引找到对应的 PTE。
  2. 检查 PTE 是否有效（$V$ 位）。
  3. 如果有效且不是叶子节点，则提取出下一级页表的物理地址。
  4. 分配机制：如果 alloc 参数为真且中间级页表不存在，walk 会调用 kalloc 现场分配一个物理页作为新的页表。
• 输出：指向最终 L0 页表项的指针。