1.单级页表存在的问题
- 所有页表项必须连续存放,页表过大时需要很大的连续空间
- 在一段时间内并非所有页面都用得到,因此没必要让这个页表常驻内存
2.两级页表
- 将长长的页表再分页,使每个内存块刚好可以放入一个分组
- 逻辑地址结构:(一级页号,二级页号,页内偏移量)
- 页目录表
- 为离散分配的页表再建立一张页表,称为页目录表
- 又称外层页表,或顶层页表
3.如何实现地址转换
- 按照地址结构将逻辑地址拆分成三部分
- 从PCB中读出页目录表始址,根据一级页号查页目录表,找到下一级页表在内存中的存放位置
- 根据二级页号查表,找到最终想访问的内存块号
- 结合页内偏移量得到物理地址
4.几个细节
- 多级页表中,各级页表的大小不能超过一个页面。若两级页表不够,可以分更多级
- 多级页表的访存次数(假设没有快表机构)—— N级页表访问一个逻辑地址需要N+1次访存
3.7.5 地址结构
(1)单级页表逻辑地址结构

(2)两级页表逻辑地址结构

(3)地址变换
