hosteons中文网

本节我们将探讨组织页表的一些最常用技术，包括分层分页、哈希页表和倒置页表。

分层分页

大多数现代计算机系统支持大逻辑地址空间（2³²〜2⁶⁴）。在这种情况下，页表本身可以非常大。例如，假设具有 32 位逻辑地址空间的一个计算机系统。如果系统的页大小为 4KB（2¹²），那么页表可以多达 100 万的条目（2³²/2¹²）。假设每个条目有 4 字节，那么每个进程需要 4MB 物理地址空间来存储页表本身。显然，我们并不想在内存中连续地分配这个页表。这个问题的一个简单解决方法是将页表划分为更小的块。完成这种划分有多个方法。

图 1 两级页表方案