xv6内核page table多级页表遍历与TLB刷新优化 - 第1节
1.1 xv6 操作系统概述
xv6 是麻省理工学院（MIT）为操作系统课程设计的教学用内核，基于 UNIX V6 的架构思想，使用 ANSI C 语言编写，并在 RISC-V 64 位指令集架构上重新实现。它虽然精简，但完整包含了现代操作系统内核的核心机制：进程管理、虚拟内存、中断与异常处理、文件系统以及系统调用。
1.1.1 xv6 内核模块与架构
下表列出了 xv6 的主要内核模块及其对应源文件，方便后续章节对照查阅：
| 模块 | 源文件 | 核心职责 |
|---|---|---|
| 启动与初始化 | start.c, main.c |
从 M 模式跳转到 S 模式，初始化控制台、内存分配器、进程表 |
| 内存管理 | kalloc.c, vm.c |
物理页分配、页表创建/释放、内核与用户地址空间映射 |
| 进程与调度 | proc.c, swtch.S |
进程生命周期管理、上下文切换、轮转调度 |
| 中断与设备 | trap.c, plic.c, uart.c |
异常/中断分发、PLIC 中断控制器、UART 串口驱动 |
| 文件系统 | fs.c, log.c, file.c |
块缓存、日志事务、inode 管理、文件描述符 |
| 系统调用 | syscall.c, sysproc.c, sysfile.c |
系统调用分发与具体实现（fork、exec、read、write 等） |
vm.c 和 trap.c，它们分别负责页表遍历/修改和 TLB 刷新触发时机。
1.2 RISC-V Sv39 分页机制简介
RISC-V 64 位架构定义了多种分页模式，xv6 使用的是 Sv39 模式。Sv39 表示使用 39 位虚拟地址进行地址翻译，支持最大 512 GiB 的虚拟地址空间，物理地址则可达 56 位（支持 64 PiB 物理内存）。
1.2.1 Sv39 虚拟地址格式
在 Sv39 模式下，一个 64 位虚拟地址的高 25 位（bits 63–39）必须全部等于第 38 位的值（即符号扩展），否则硬件会触发页错误。有效的翻译只使用低 39 位，其结构如下：
| 位域 | 宽度 | 名称 | 用途 |
|---|---|---|---|
| 38–30 | 9 bits | VPN[2] | 一级页目录索引（L2 页表） |
| 29–21 | 9 bits | VPN[1] | 二级页目录索引（L1 页表） |
| 20–12 | 9 bits | VPN[0] | 三级页表索引（L0 页表） |
| 11–0 | 12 bits | Offset | 页内偏移（4 KiB 页内地址） |
1.2.2 Sv39 三级页表遍历流程
下图展示了 CPU 在 Sv39 模式下从虚拟地址到物理地址的完整遍历路径：
1.2.3 页表项（PTE）格式
每个页表项占用 8 字节（64 bits），xv6 使用的关键位域如下：
| 位域 | 宽度 | 标识 | 含义 |
|---|---|---|---|
| 63–54 | 10 bits | RSW | 保留给操作系统使用（xv6 未使用） |
| 53–28 | 26 bits | PPN[2] | 物理页号高 26 位 |
| 27–19 | 9 bits | PPN[1] | 物理页号中间 9 位 |
| 18–10 | 9 bits | PPN[0] | 物理页号低 9 位 |
| 9–8 | 2 bits | RSW | 保留给操作系统 |
| 7 | 1 bit | D | Dirty（脏页，硬件置位） |
| 6 | 1 bit | A | Accessed（访问位，硬件置位） |
| 5 | 1 bit | G | Global（全局映射，TLB 不刷） |
| 4 | 1 bit | U | User（用户态可访问） |
| 3 | 1 bit | X | Execute（可执行） |
| 2 | 1 bit | W | Write（可写） |
| 1 | 1 bit | R | Read（可读） |
| 0 | 1 bit | V | Valid（有效位，必须为 1） |
vm.c 的 walk() 函数中，内核通过 PTE_R、PTE_W、PTE_X、PTE_U 和 PTE_V 宏来构造和检查页表项。D 和 A 位由硬件维护，xv6 在页表遍历时不会主动修改它们。
1.3 多级页表与 TLB 的核心概念
1.3.1 多级页表的设计动机
如果使用单级页表，对于 39 位虚拟地址和 4 KiB 页，需要 2^27 = 128M 个页表项，每个 8 字节，共 1 GiB 内存——这显然不可接受。多级页表通过以下方式解决：
- 按需分配： 只有实际使用的虚拟地址范围才分配对应的中间页表，未使用的区域不占用物理内存。
- 共享映射： 内核地址空间的高半部分在所有进程间共享，只需在页表中复制指向相同 L1/L0 页表的指针。
- 缓存友好： 三级遍历虽然增加了访存次数，但 TLB 和页表缓存（Page Table Cache）可以大幅缓解性能开销。
1.3.2 TLB 的作用与刷新时机
TLB（Translation Lookaside Buffer）是 CPU 内部的高速缓存，用于缓存最近使用的虚拟地址到物理地址的映射。当页表内容被修改后，TLB 中的缓存项可能变成陈旧（stale），必须显式刷新。
在 RISC-V 架构中，TLB 刷新通过 sfence.vma 指令完成。xv6 在以下场景必须执行 TLB 刷新：
| 场景 | 触发函数 | 刷新范围 |
|---|---|---|
| 进程切换（不同地址空间） | switch() 后写 satp |
全部 TLB（ASID 不同） |
| 释放用户内存（exit、sbrk 收缩） | uvmunmap() |
被解除映射的虚拟地址范围 |
| 修改页表权限（mprotect 模拟） | uvmclear() |
单个虚拟页 |
| 内核页表更新（kvm 映射） | kvmmap() |
全部 TLB（内核映射全局） |
sfence.vma 经常使用全刷新（不指定地址和 ASID），这在频繁切换进程或大量 unmap 时会产生可测量的开销。本课程后续章节将专门讨论如何通过 sfence.vma rs1, rs2 的地址限定形式来优化这一行为。
1.3.3 多级页表与 TLB 的协同工作
下图展示了多级页表遍历与 TLB 之间的交互关系：
1.3.4 xv6 中的页表与 TLB 操作接口
在后续章节中，我们将深入分析以下核心函数，它们构成了 xv6 页表遍历与 TLB 刷新的全部操作基础：
walk()— 根据虚拟地址遍历三级页表，返回最末级 PTE 指针，若中间页表不存在则按需分配。mappages()— 在指定虚拟地址范围建立映射，内部循环调用walk()并设置 PTE。uvmunmap()— 解除虚拟地址范围的映射，清除 PTE 并释放中间页表（若为空）。freewalk()— 递归释放整个页表树，用于进程销毁。sfence_vma()— 封装 RISC-Vsfence.vma指令的内联汇编函数，支持地址和 ASID 参数。