操作系统(16)--页表结构.pdfVIP

5.4 页表结构 1. 分级页表 绝大多数现代计算机系统支持大逻辑地址空间(232~264) 。在这种情况下，页表本身可以 非常大。例如，设想一下具有 32 位逻辑地址空间的计算机系统。如果系统的页大小为 4KB (212) l (232/212) 4B ，那么一个页表可以包含 百万个条目 。假设每个条目有 ，那么每个进程需要 4MB 物理地址空间来存储页表本身。显然，我们并不可能在内存中连续地分配这个页表。为 了减少页表所占用的连续的内存空间，一个简单解决方法是将页表划分为更小部分。划分有 许多方法。 ( 5.16) Linux Windows 一种方法是使用两级分页算法，就是将页表再分页 见图 ，在 和 x86 中，都是采用了这种机制。 图5.16 一个两级页表方案 仍以之前一个 4KB 页大小的32 位系统为例。一个逻辑地址被分为 20