操作系统 / 系统课时

多级页表为什么要分层

多级页表为什么要分层

页表必须记录虚拟页到物理页框的映射,但现代进程的虚拟地址空间非常大,而且其中大量区域长期没有使用。多级页表通过逐层索引并按需创建下级页表,让地址转换仍然快速,同时避免为不存在的映射预留巨量页表内存。

学习目标

  • 理解单级页表在大地址空间下为什么会产生巨大空间开销
  • 掌握多级页表逐层索引虚拟地址的基本过程
  • 理解稀疏地址空间为什么特别适合分层页表

单级页表为什么很快变得不可接受

以常见的 4 KiB 页面为例,页内偏移占 12 位。若用一个 48 位虚拟地址空间作为示例,需要用剩余 36 位区分虚拟页,因此理论上存在 2362^{36} 个虚拟页。

如果为每个虚拟页都预留一个 8 字节页表项,单级页表的理论容量就是 236×82^{36} \times 8 字节,也就是 512 GiB。即使进程实际上只映射几十 MiB,单级方案仍需要面对这个巨大索引空间。

问题的关键不是页表项本身太大,而是虚拟地址空间非常稀疏。代码段、堆、共享库、栈和内存映射区域只占其中一部分,大片地址范围根本没有对应页面。

分层怎样节省页表空间

多级页表把原本巨大的页号继续拆成多段索引。上一级页表只在某段虚拟地址范围真正被使用时,才指向对应的下一级页表;完全没有映射的区域不需要分配整套下级结构。

多级页表按需展开结构

这种设计的本质很像按目录逐层查找文件:如果顶层目录中根本没有某个分支,就不需要为这个分支继续创建下面所有目录。地址空间越稀疏,省下的页表页面通常越明显。

虚拟地址怎样逐级成为索引

以 x86-64 常见的四级页表和 4 KiB 页面为例,可以把一个 48 位有效虚拟地址理解为四段 9 位索引,再加 12 位页内偏移。每段 9 位能够选择 29=5122^9=512 个表项。

转换过程依次进行:

  1. 最高一级索引选择一个顶级页表项,得到下一级页表的位置。
  2. 第二段索引在第二级页表中继续选择表项。
  3. 后续索引重复这一过程,直到最低一级页表项给出物理页框。
  4. 原虚拟地址最低 12 位作为页内偏移,与物理页框基址组合成最终物理地址。

Linux 在不同体系结构上会使用抽象的页表层级名称,例如 PGD、P4D、PUD、PMD 和 PTE;某些体系结构或配置可能折叠其中的层级。x86-64 也可以启用五级页表,因此“四级”应当看作常见实例,而不是所有 Linux 系统的固定规则。

多走几级为什么仍然可接受

多级结构节省了内存,却让一次页表遍历可能需要访问多个页表项。如果每次读写内存都完整执行这些访问,成本会很高,因此处理器使用 TLB 缓存近期的虚拟页到物理页框转换。

TLB 命中时,处理器可以跳过大部分页表遍历;只有对应转换不在 TLB 中时,才需要执行 page walk。于是多级页表负责压缩稀疏映射所需的存储空间,TLB 则负责降低反复遍历层级造成的运行时成本。

多级页表的核心价值因此不是让一次地址转换步骤更少,而是在巨大且稀疏的虚拟地址空间中,只为真正使用的区域付出页表内存,同时依靠硬件遍历和 TLB 把查询成本控制在可接受范围内。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

多级页表为什么要分层

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通