4. 多级页表引入：为什么需要多级页表、节省内存的原理、层级结构概览

在单级页表（线性页表）中，虚拟地址空间有多大，页表就需要预留多大的连续物理内存来存放映射条目。对于 32 位系统（4 GB 虚拟空间、4 KB 页），单级页表需要约 4 MB 的连续物理内存；对于 64 位系统，这个数字会膨胀到无法接受的程度。多级页表正是为了解决这一根本矛盾而设计的。

4.1 为什么需要多级页表

单级页表的核心缺陷在于：必须为整个虚拟地址空间预先分配页表空间，即使其中绝大部分虚拟地址从未被使用。多级页表通过引入层级索引，实现了按需分配页表中间节点和叶子节点，从而大幅降低内存占用。

4.2 节省内存的原理

多级页表节省内存的原理可以概括为三点：

1. 按需分配中间节点： 只有当一个虚拟地址区间内至少有一个有效页时，才会分配对应的页目录项和页表项。对于大段未映射的地址空间，对应的页目录项被标记为无效，其下的整个页表都不需要分配。
2. 共享大页支持： 多级结构天然支持大页（如 2 MB、1 GB），只需在较高级别设置一个映射项，即可覆盖大块连续内存，减少页表项数量。
3. 进程间共享： 多个进程可以共享同一份页表中间节点（如内核空间的页目录），避免重复分配。

4.3 层级结构概览

多级页表将虚拟地址划分为多个位段，每一段对应一级页表的索引。以 ARMv8-A 的 4 级页表（4 KB 页，48 位虚拟地址）为例：

虚拟地址 (48 位):
+--------+--------+--------+--------+--------+
| 页全局 | 页上级 | 页中间 | 页表   | 页内   |
| 目录   | 目录   | 目录   |        | 偏移   |
| (L0)   | (L1)   | (L2)   | (L3)   |        |
| 9 位   | 9 位   | 9 位   | 9 位   | 12 位  |
+--------+--------+--------+--------+--------+

每一级页表都是一个包含 512 个表项（9 位索引，2^9 = 512）的物理页框，每个表项 8 字节。翻译过程从 L0 开始，逐级向下，直到 L3 找到物理页框号，最后加上页内偏移得到物理地址。

4.4 多级页表地址翻译流程（二级示例）

下图展示了一个二级页表（10 位页目录 + 10 位页表 + 12 位页内偏移）的地址翻译过程：

4.5 各级页表的职责与粒度

以 ARMv8-A 的 4 级页表为例，各级页表的覆盖范围和粒度如下：

4.6 多级页表与硬件 MMU 的兼容性要点

多级页表的设计必须与硬件 MMU 的遍历逻辑严格匹配。以下是适配 ARM MMU 时的关键注意事项：

• 页表基址寄存器： ARMv8-A 使用 TTBR0_EL1（用户空间）和 TTBR1_EL1（内核空间）存放 L0 页表的物理基址。
• 表项格式： 每个页表项的低位包含类型位（Table/Block/Page）、访问权限位、属性位等。MMU 根据这些位决定是否继续遍历或直接返回物理地址。
• 粒度大小： ARM 支持 4 KB、16 KB、64 KB 三种页粒度，不同粒度对应不同的页表层级数和位段划分。操作系统必须与 MMU 配置一致。
• TLB 一致性： 修改页表后必须执行 TLB 失效操作（如 TLBI VMALLE1），否则 MMU 可能使用过时的缓存翻译结果。