两级页表 - wolai 笔记

1.单级页表存在的问题

  • 所有页表项必须连续存放,页表过大时需要很大的连续空间
  • 在一段时间内并非所有页面都用得到,因此没必要让这个页表常驻内存

2.两级页表

  • 将长长的页表再分页,使每个内存块刚好可以放入一个分组
  • 逻辑地址结构:(一级页号,二级页号,页内偏移量)
  • 页目录表
    • 为离散分配的页表再建立一张页表,称为页目录表
    • 又称外层页表,或顶层页表

3.如何实现地址转换

  1. 按照地址结构将逻辑地址拆分成三部分
  2. PCB中读出页目录表始址,根据一级页号查页目录表,找到下一级页表在内存中的存放位置
  3. 根据二级页号查表,找到最终想访问的内存块号
  4. 结合页内偏移量得到物理地址

4.几个细节

  • 多级页表中,各级页表的大小不能超过一个页面。若两级页表不够,可以分更多级
  • 多级页表的访存次数(假设没有快表机构)—— N级页表访问一个逻辑地址需要N+1次访存

3.7.5 地址结构

(1)单级页表逻辑地址结构

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

(3)地址变换


Comment