基本思路:
- 找出一个不在工作集中的页面并置换它
思路:
- 每个页表项中有一个字段:记录该页面最后一次被访问的时间
- 设置一个时间值T
- 判断:根据一个页面的访问时间是否落在“当前时间-T”之前或之中决定其在工作集之外还是之内。
实现:
- 扫描所有页表项,执行操作
1.如果一个页面的R位是1,则将该页面的最后一次访问时间设为当前时间,将R位清零
2.如果一个页面的R位是0,则检查该页面的访问时间是否在“当前时间-T”之前
(1)如果是,则该页面为被置换的页面;
(2.)如果不是,记录当前所有被扫描过页面的最后访问时间里面的最小值。扫描下一个页面并重复1、2。
本讲重点: