页表太大，因此小号的内存太多

20.2 混合方法：分页和分段

• 不为进程的整个地址空间提供单个页表，而为每个逻辑分段提供一个

依然保留基址寄存器和界限寄存器。在此处，基址寄存器保存该段的页表的物理地址；界限寄存器用于指示页表的结尾(即它有多少有效页)。

用地址空间前两位确定使用哪个段。

栈和堆之间未分配的页不在占用页表中的空间(仅将其标记为无效)

然而，分段假设地址空间有一定的使用模式，如果有一个大而稀疏的堆，仍然有可能导致大量的页表浪费。

20.3 多级页表

• 将页表分成页大小的单元。如果整页的页表项(PTE)无效，就完全不分配该页的页表。使用页目录体现页表的页在哪里，或页表的整个页不包含有效页。

左侧线性页表，即使地址空间中建达部分区域无效，仍然需要为之分配页表空间。

右侧多级页表，仅将页表的两页标记有效，驻留在内存。

页目录为每页页表包含了一项。由多个页目录项(PDE)组成。PDE至少拥有有效位和页帧号。如果ODE项是有效的，则意味着该项指向的页表中至少有一页是有效的。

• 多级页表也是有成本的，TLB未命中时，需要从内存加载两次，才能从页表中获得正确信息(一次用于页目录，一次用于PTE本身)，而线性页表只需要一次加载。

20.5 将页表交换到磁盘

• 无论如何处理，页表也有可能太大而无法一次装入内存。一些系统将这样的页表放入虚拟内存中，从而在系统压力较大的时候，把这些页表中的一部分交换到磁盘。