OPT置换算法

作者：小丑西瓜9 | 2024-06-07 23:34:50

踩

opt置换算法

定义（理想算法无法实现）

最佳置换算法（OPT，Optimal)：
每次选择淘汰的页面将是以后永不使用，或者在最长时间内不再被访问的页面，
这样可以保证最低的缺页率。

最佳置换算法可以保证最低的缺页率，但实际上，
只有在进程执行的过程中才能知道接下来会访问到的是哪个页面。
操作系统无法提前预判页面访问序列。
因此，最佳置换算法是无法实现的。

注意：

已知页面走向为1、2、1、3、5、3、2、4、5、2、1、3、1、2、5当分配给该作业的物理块数分别为3时，试计算采用OPT页面淘汰算法时缺页次数为多少，缺页率为多少？页面置换次数是多少？

OPT

缺页次数=8 缺页率=8/15*100%=53.3% 页面置换次数：5

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小丑西瓜9/article/detail/687493