5.3页面置换算法

在这里插入图片描述
最佳置换算法OPP

在这里插入图片描述
在这里插入图片描述
引用串就是按这个顺序访问页面。页的编号。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
往前看,选择最远一个被使用的置换,越近越不置换。
在这里插入图片描述
理论价值可以去评价其他算法,但是没有实践价值,未来是具有很多不确定性的。
在这里插入图片描述
在这里插入图片描述
依次选择往后看选择一个最远的。
在这里插入图片描述
如果不将访问过的1置为0,假设全部都被访问过,那么都是1,clock算法选择一圈没有找到合适的,重新选择还是没有合适的就变成死循环了,必须保证他下一轮淘汰一个页。
在这里插入图片描述
在这里插入图片描述
缺点是只根据访问位来淘汰页,没有考虑到其他因素。
在这里插入图片描述
在这里插入图片描述
改进的clock算法增加了修改位。
在这里插入图片描述
![](https://img-blog.csdnimg.cn/20200522132827776.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMTAwNzY3,size_16,color_FFFFFF,t_70)
在这里插入图片描述
在这里插入图片描述

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 数字20 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读