存储器管理——两级页表

单级页表存在的问题：
1.页表必须连续存放，因此当页表很大时，需要占用很多个连续的页框。
2.没有必要让整个页表常驻内存，因为进程在一段时间内可能只需要访问某几个特定的页面。

“页表必须连续存放”问题的解决：把必须连续存放的页表再分页

页目录表：为离散分配的页表建立的页表

页目录表也称为：外层页表，顶层页表

两级页表的地址结构：一级页号+二级页号+页内偏移量

两级页表的原理：
1.根据一级页号查页目录表，找到二级页表在内存中的存放位置。
2.根据二级页号查表，找到最终想访问的内存块号。
3.结合页内偏移量得到物理地址

页目录表在哪里：PCB

“整个页表常驻内存”问题的解决：在需要访问页面时才把页面调入内存（虚拟存储技术）。在页表项中增加一个标志位，用于表示该页面是否己经调入内存。若想访问的页面不在内存中，则产生缺页中断（内中断），然后将目标页面从外存调入内存。

在多级页表机制中，各级页表的大小有何要求：不能超过一个页面。若两级页表不够，可以分更多级

两级页表的访存次数分析（假设没有快表机构）：N级页表访问一个逻辑地址需要N+1次访存。
第一次访存：访问内存中的页目录表
第二次访存：访问内存中的二级页表
第三次访存：访问目标内存单元