前言：
此刻咱们对“opt算法c”都比较珍视，大家都想要了解一些“opt算法c”的相关内容。那么小编同时在网摘上收集了一些对于“opt算法c””的相关内容，希望同学们能喜欢，咱们快快来了解一下吧！B、考虑下述页面走向:6，7，5，2，6，7，3，6，7，5，2，3 当分配的内存物理块数量分别为 3 和 4 时: OPT(最优页面置换算法) 的缺页次数分别是多少?
OPT（最佳置换算法）：从主存中移出永远不再需要的页面，如果没有这样的页面存在，那就选择最长时间不需要访问的页面，来保证最低的缺页率
当分配的内存物理块数量为3时
先放入6，7，5，当放入2的时候，显而易见，最长时间不需要访问的页面就是5，那么先将5给置换掉
当放入6的时候，已经存在，不需要置换
当放入7的时候，已经存在，不需要置换
当放入3的时候，最长时间不需要访问的页面就是2，那么先将2给置换掉
当放入6的时候，已经存在，不需要置换
当放入7的时候，已经存在，不需要置换
当放入5的时候，最长时间不需要访问的页面就是6和7，可以将其中一页置换掉
当放入2的时候，最长时间不需要访问的页面就是5和7或者5和6，可以将其中一页置换掉
最后当放入3的时候，已经存在，不需要置换
显而易见，缺页次数达到7次，少于用FIFO得到的结果
当分配的内存物理块数量为4时
先放入6，7，5，2，当放入6的时候，显而易见，已经存在，不需要置换
当放入7的时候，已经存在，不需要置换
当放入3的时候，最长时间不需要访问的页面就是2，那么先将2给置换掉
当放入6的时候，已经存在，不需要置换
当放入7的时候，已经存在，不需要置换
当放入5的时候，已经存在，不需要置换
当放入2的时候，最长时间不需要访问的页面就是5、6、7，可以将其中一页置换掉
最后当放入3的时候，已经存在，不需要置换
显而易见，缺页次数达到6次，少于用FIFO得到的结果
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #opt算法c #opt算法全称 #opt算法是否具备实用性 #opt算法例题 #opt算法是什么
