页面置换算法(操作系统)

最佳置换算法(OPT)

最佳(Optimal)置换算法: 每次选择淘汰的页面将是以后永不使用,或者在最长时间内不再被访问的页面,这样可以保证最低的缺页率。
在这里插入图片描述
最佳置换算法可以保证最低的缺页率,但实际上,只有在进程执行的过程中才能知道接下来会访问到的是哪个页面。操作系统无法提前预判页面的访问序列。因此,最佳置换算法是无法实现的。

先进先出置换算法(FIFO)

每次选择淘汰的页面时最早进入内存的页面
实现方法:把调入内存的页面根据调入的先后顺序排成一个队列,需要换出页面时选择队头页面即可。队列的最大长度取决于系统为进程分配了多少个内存块。

在这里插入图片描述
在这里插入图片描述

最近最久未使用置换算法(LRU)

LRU(least recently used):每次淘汰的页面是最近最久未使用的页面。

在这里插入图片描述
该算法的实现需要专门的硬件支持,虽然算法性能好,但是实现困难,开销大。

时钟置换算法(CLOCK)

时钟置换算法是一种性能和开销教均衡的算法,又称CLOCK算法,或最近未使用算法(NRU,Not Recent Used)

简单的CLOCK算法实现方法:为每个页面设置一个访问为,再将内存中的页面都通过链接指针链接成一个循环队列。当某页被访问时,其访问位置为1。当需要淘汰一个页面时,只需检查页的访问位。如果是0,就选者该页换出;如果时1,则将它置为0,暂不换出,继续检查下一个页面,若第一轮扫描中所有页面都是1,则将这些页面的访问位置依次为0后,再进行第二次扫描(第二轮扫描中一定会有访问位为0的页面,因此简单CLOCK算法选择一个淘汰页面最多会经过两轮扫描)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
只有在换页的时候指针才开始扫描,不换页的时候只是改变页面时0还是1;

改进型时钟算法

在这里插入图片描述

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值