3. TLB工作原理
TLB（Translation Lookaside Buffer，转译后备缓冲器）是 CPU 内部一个容量小、速度极快的硬件缓存，专门用于缓存最近使用的页表项（PTE）。它的核心目标是加速虚拟地址到物理地址的转换，避免每次内存访问都去查慢速的主存页表。
3.1 TLB 的硬件结构
TLB 在硬件上通常由以下几部分组成：
- 标签（Tag）：存储虚拟页号（VPN）的高位部分，用于区分不同的虚拟页。
- 物理页框号（PFN）：对应的物理内存页框号，即转换后的物理地址高位。
- 标志位（Flags）：包含有效位（Valid）、可读/可写位（R/W）、用户/内核位（U/S）、脏位（Dirty）、访问位（Accessed）等。
- 比较器（Comparator）：并行比较输入的 VPN 与所有 TLB 条目的标签，决定是否命中。
- 多路选择器（MUX）：在命中时选择对应条目的 PFN 输出。
关键指标： TLB 的容量通常在 32 到 2048 个条目之间。现代 CPU 通常将 TLB 分为指令 TLB（ITLB）和数据 TLB（DTLB），并采用多级 TLB 层次结构（L1 TLB / L2 TLB）。
下图展示了一个典型的 TLB 硬件内部结构框图：
3.2 全相联与组相联映射
TLB 的组织方式直接决定了其查找效率和硬件复杂度。主要有两种映射方式：
| 特性 | 全相联映射（Fully Associative） | 组相联映射（Set-Associative） |
|---|---|---|
| 映射规则 | 任意虚拟页可映射到 TLB 中任意条目 | 虚拟页通过索引字段映射到特定组，组内任意位置 |
| 查找方式 | VPN 与所有条目标签并行比较 | 先定位组，再与组内所有条目并行比较 |
| 硬件复杂度 | 高（需要 N 个比较器，N 为条目数） | 中（需要 K 个比较器，K 为组内路数） |
| 冲突率 | 低（无索引冲突） | 中等（组内冲突） |
| 典型应用 | 小型 TLB（如 L1 ITLB，32~64 条目） | 大型 TLB（如 L2 TLB，512~2048 条目） |
设计权衡： 全相联 TLB 命中率最高但硬件代价大，适合小容量场景；组相联 TLB 在容量增大时仍能保持合理的硬件成本和查找速度，是现代大容量 TLB 的主流选择。
下图对比了全相联与 4 路组相联 TLB 的查找逻辑：
3.3 TLB 的查找过程
TLB 的查找过程是硬件自动完成的，通常在一个 CPU 时钟周期内完成。以下是完整的查找流程：
- 步骤 1：提取 VPN —— 从虚拟地址中提取虚拟页号（VPN）和页内偏移（Offset）。
- 步骤 2：TLB 标签比较 —— 将 VPN 与 TLB 中所有（或组内所有）条目的标签进行并行比较。
- 步骤 3：检查标志位 —— 如果标签匹配，进一步检查有效位、权限位等标志位是否允许本次访问。
- 步骤 4：命中处理 —— 若命中且权限允许，从 TLB 条目中取出物理页框号（PFN），与页内偏移拼接形成物理地址，完成转换。
- 步骤 5：未命中处理 —— 若未命中（TLB Miss），硬件触发页表遍历（Page Table Walk），从主存页表中加载对应 PTE 到 TLB，然后重试。
注意： TLB Miss 并不等同于缺页异常（Page Fault）。TLB Miss 只是页表项不在 TLB 中，但页表项本身可能在主存中有效；缺页异常是页表项本身无效（页不在物理内存中）。TLB Miss 由硬件自动处理，而缺页异常需要操作系统介入。
下图展示了 TLB 查找的完整状态机流程：
3.4 TLB 替换策略
当 TLB 未命中且需要加载新条目时，如果 TLB 已满，必须选择一个现有条目进行替换。常见的硬件替换策略包括：
- LRU（最近最少使用）：替换最长时间未被访问的条目，命中率最高但硬件实现复杂。
- 伪 LRU（Pseudo-LRU）：使用二叉树近似 LRU，硬件开销小，性能接近 LRU。
- 随机替换（Random）：随机选择一个条目替换，硬件最简单，但命中率略低。
- FIFO（先进先出）：替换最早加载的条目，实现简单但可能替换掉频繁使用的条目。
实践建议： 现代高性能 CPU 的 L1 TLB 通常使用全相联 + LRU 策略，而 L2 TLB 使用组相联 + 伪 LRU 策略，以在命中率和硬件成本之间取得最佳平衡。