请求分页管理方式 - wolai 笔记

1.与基本分页区别

  • 请求调页功能:将缺失的页面从外存调入内存
  • 页面置换功能:将暂时用不到的页面换出外存

2.页表机制

在基本分页的基础上增加了几个表项
  • 状态位(P):表示页面是否已经在内存中
  • 访问字段(A):记录最近被访问过几次,或记录上次访问的时间,供置换算法选择换出页面时参考
  • 修改位(M):表示页面调入内存后是否被修改过,只有修改过的页面才需在置换时写会内存
  • 外存地址:页面在外存中存放的位置

3.缺页中断机制

  • 找到页表项后检查页面是否已在内存,若没在内存,产生缺页中断,属于内中断(故障)
  • 缺页中断处理,需要将目标页面调入内存,有必要是还要换出页面
  • 缺页终端属于内中断,属于内中断中的“故障”,即可能被系统修复的异常
  • 一条指令在执行的过程中可能产生多次缺页中断

4.地址变换机构(重点关注与基本分页不同的地方)

  • 找到页表项是需要检查页面是否在内存中
  • 若页面不在内存中,需要请求调页
  • 若内存空间不够,还需换出页面
  • 页面调入内存后,需要修改相应页表项
  • 1、只有“写指令”才需要修改“修改位”。并且,一般来说只需修改块表中的数据,只有要将块表项删除时才需要写回内存中的慢表。这样能减少访问次数
  • 2、和普通的中断处理一样,缺页中断处理依然需要保留CPU现场
  • 3、需要某种“页面置换算法”来决定一个换出页面
  • 4、换入/换出页面都需要启动慢速的I/O操作,可见,如果换入/换出太频繁,会有很大的开销
  • 5、页面调入内存后,需要修改慢表,同时也需要将表项复制到快表中

Comment