1. xv6 内存管理概述
xv6 是 MIT 为操作系统课程设计的类 Unix 教学内核，在 RISC-V 64 位架构上实现了完整的虚拟内存系统。内存管理子系统是 xv6 内核中最核心的模块之一，而 Page Table（页表）则是连接 CPU 虚拟地址与物理内存的桥梁，直接决定了系统的性能、隔离性与安全性。
1.1 xv6 内核架构简介
xv6 采用宏内核（Monolithic Kernel）设计，所有核心服务——进程管理、内存管理、文件系统、设备驱动——均运行在同一个内核地址空间中。这种架构虽然牺牲了一定的模块隔离性，但换来了极高的内部调用效率和简洁的数据共享路径。
架构要点：xv6 内核中，内存管理模块（vm.c）与进程管理（proc.c）紧密耦合。每次进程切换（context switch）都必须同步切换对应的页表，这是性能调优的关键切入点。
1.2 内存管理子系统角色
xv6 的内存管理子系统承担以下四大职责：
| 职责 | 对应模块/函数 | 核心作用 |
|---|---|---|
| 物理内存分配 | kalloc.c · kfree() |
管理空闲物理页框（4KB 为单位），提供分配与回收接口 |
| 虚拟地址空间构建 | vm.c · uvmcreate() |
为每个进程创建独立的页表树，定义虚拟地址布局 |
| 地址映射与权限控制 | mappages() · walk() |
建立虚拟页到物理页的映射，设置 R/W/X/U 权限位 |
| 内核/用户空间隔离 | kvminit() · uvmunmap() |
保证内核页表与用户页表互不干扰，防止越权访问 |
性能视角：在 xv6 中，
walk() 函数是页表遍历的热点路径——每次 TLB 未命中后的硬件页表漫步（page table walk）都会触发该函数。优化 walk() 的循环次数和缓存局部性，是页表性能调优的首要任务。
1.3 Page Table 在内存管理中的核心地位
在 RISC-V 64 位架构下，xv6 使用三级页表（Sv39 模式）实现虚拟地址到物理地址的转换。页表不仅仅是地址翻译工具，更是整个内存管理子系统的中枢神经：
- 地址翻译中枢：CPU 发出的所有访存指令（load/store/fetch）都必须经过 MMU 查询页表，才能获得物理地址。
- 进程隔离基石：每个进程拥有独立的页表树，进程 A 无法访问进程 B 的物理页面，这是操作系统安全性的第一道防线。
- 内存分配入口：所有
sbrk()、exec()、fork()等系统调用最终都会调用页表操作函数来建立或拆除映射。 - 性能瓶颈焦点：页表漫步的深度（3 级）、TLB 缺失率、页表项（PTE）的缓存命中率，直接决定了内存访问延迟。
1.4 xv6 页表的关键数据结构
理解 xv6 页表的核心数据结构，是后续调优工作的基础：
| 数据结构 | 定义位置 | 说明 |
|---|---|---|
pagetable_t |
riscv.h |
指向根页表（L2 级）的指针，本质是 uint64* |
pte_t |
riscv.h |
页表项，64 位，包含物理页号（PPN）和权限标志位 |
struct proc |
proc.h |
进程结构体，包含 pagetable_t pagetable 字段 |
struct kmem |
kalloc.c |
物理内存分配器的空闲链表结构 |
常见误区：初学者容易混淆
pagetable_t 和 pte_t。pagetable_t 是页表树的根节点指针，而 pte_t 是树中每个节点的具体内容。在 xv6 的三级页表中，根节点指向 L2 页表，L2 页表中的每个 PTE 指向 L1 页表，依此类推。