0
点赞
收藏
分享

微信扫一扫

工作集算法

基本思路:

  • 找出一个不在工作集中的页面并置换它

思路:

  • 每个页表项中有一个字段:记录该页面最后一次被访问的时间
  • 设置一个时间值T
  • 判断:根据一个页面的访问时间是否落在“当前时间-T”之前或之中决定其在工作集之外还是之内。

实现:

  • 扫描所有页表项,执行操作

1.如果一个页面的R位是1,则将该页面的最后一次访问时间设为当前时间,将R位清零

2.如果一个页面的R位是0,则检查该页面的访问时间是否在“当前时间-T”之前

    (1)如果是,则该页面为被置换的页面;

    (2.)如果不是,记录当前所有被扫描过页面的最后访问时间里面的最小值。扫描下一个页面并重复1、2。


本讲重点:

工作集算法_页表项

举报

相关推荐

0 条评论