两级页表的概念

1、单级页表的问题：

1、页表必须连续存放，因此当页表很大时，需要占用很多个连续的页框。

2、没有必要让整个页表常驻内存，因为进程在一段时间内可能只需要访问某几个特定的页面。

2、两级页表的概念：

可将长长的页表进行分组，使每个内存块刚好可以放入一个分组（如果页面大小为4KB，每个页表项4B，每个页面可存放1K个页表项，因此每1K个连续的页表项为一组，每组刚好占一个内存块，再将各组离散的放到各个内存块中）。

这样，需要再为离散分配的页表再建立一张页表，称为页目录表，或称外层页表，或称顶层页表。

1、按照地址结构将逻辑地址拆分为三部分。

2、从PCB中读出页目录表起始地址，再根据一级页号查页目录表，找到下一级页表在内存中的存放位置。

3、根据二级页号查表，找到最终想访问的内存块号。

4、结合页内偏移量得到物理地址。