多级页表(Multilevel Page Table)

多级页表是操作系统实现虚拟内存时采用的分层地址映射结构。它将一个巨大的线性页表分解为多个层级的小表,只有实际用到的部分才需要在内存中建立,从而解决了单级页表空间开销过大的问题。

概述

在虚拟内存系统中,每个进程都拥有独立的虚拟地址空间,需要一张页表记录虚拟页到物理页的映射。若采用单级页表,64 位地址空间下页表条目数量惊人,单是页表本身就会消耗海量内存。多级页表把虚拟地址划分为若干字段,逐级索引:高位字段选择上层目录项,该项指向下一级表,如此层层查找,最终定位到物理页框号和页内偏移。由于稀疏地址空间中大部分区域并未使用,对应的下级表可以完全不分配。

核心原理

• 地址分段:虚拟地址被切分为多个索引字段加页内偏移。
• 逐级索引:从页目录基址寄存器出发,一级一级定位到最终页表项。
• 按需分配:只有被访问过的地址区间才建立相应的下级页表。
• 硬件遍历:现代处理器由内存管理单元自动完成多级查表,即页表遍历。

x86-64 架构常用四级或五级页表,每级索引若干位,配合转译后备缓冲区缓存最近的映射结果,以掩盖多次访存带来的延迟。

应用场景

几乎所有支持虚拟内存的通用操作系统都使用多级页表管理进程地址空间。它使得进程可以拥有巨大而稀疏的地址空间,却只为真正使用的内存付出页表代价;同时为进程隔离、写时复制、内存共享等机制提供了统一的映射基础。

常见问题

问:多级页表会不会让访存变慢?答:每次查表需要多次访问内存确实增加了开销,但处理器通过转译后备缓冲区缓存常用映射,绝大多数访问都能命中缓存而无需完整遍历,因此实际性能影响有限。

问:为什么级数越来越多?答:随着虚拟地址位数增加,单纯增加每级索引位会让单表过大,分成更多层级能更细粒度地按需分配,更好地覆盖更大的地址空间。