Clock页面置换算法

替换原则:淘汰访问位为0的页框中的页面,被访问过的页面将其页框的访问位数值置1

1、初始页框为空,页面装入时立马被访问,所有访问位置1,当所有页框被装满时,所有访问位都为1,此时指针指向第一个页框。

2、当要淘汰页面时,指针指向第一个页框,它的访问位为1,将其置0,然后指针下移到第二个页框,第二个页框访问为也是1,将其置0,依次将第四个页框访问位置0后,(指针是循环移动)指针继续移动到第一个页框,访问位为0,将其中页面淘汰,换入新页面,然后将访问位置1,指针移动到下一个页框。

3、基本上大部分题目前两步都是一样的,第三步开始进行常规操作。

需要淘汰页面时,判断指针指向的页框的访问位:
访问位为0则将页面淘汰,将新页换入且访问位置1,指针下移指向下一个页框;
访问位为1则将其访问位置0,指针移动到下一个页框继续寻找访问位为0的页框(指针是循环移动)

注意:
1、当需要淘汰页面时,指针才会移动。
2、访问已经在页框中的页面时,与指针无关,只需要将其访问位置1即可。

  • 23
    点赞
  • 34
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值