评估 5 帧的最佳替换算法答案

【问题标题】：Evaluate optimal replacement algorithm for 5 frames评估 5 帧的最佳替换算法
【发布时间】：2016-04-09 20:59:03
【问题描述】：

问题：

考虑以下页面引用字符串： 1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。

假设 5 帧，最优页面替换算法会发生多少页面错误？请记住，所有框架最初都是空的，因此您的第一个独特页面都将花费一个错误。

我不太确定会发生什么：

1 -> 1 
2 -> 1, 2
3 -> 1, 2, 3
4 -> 1, 2, 3, 4, 
2 -> What happens here??
1
...etc (with the rest of the reference string)

【问题讨论】：

en.wikipedia.org/wiki/…
只是一个友好的提示，您可能需要阅读此页面：The How-To-Ask Guide，这样您就可以始终确保您的问题易于回答且尽可能清晰。请务必包括您为解决遇到的问题所做的任何努力，以及尝试这些修复时发生的情况。也不要忘记您的显示代码和任何错误消息！
另外，我们知道家庭作业问题是什么样的！我们总是很乐意帮忙做作业，但我们也知道什么是好的努力，我们希望看到努力！
另外，至少包括所有的家庭作业。问题指出："for the following replacement algorithms"，但您没有包含这些算法。

标签： operating-system virtual-memory page-replacement

【解决方案1】：

总共会有 7 个页面错误。

1 -> 1 
2 -> 1, 2
3 -> 1, 2, 3
4 -> 1, 2, 3, 4 
2 -> 1, 2, 3, 4    (This is a hit 2 is already in the memory)
1 -> 1, 2, 3, 4
5 -> 1, 2, 3, 4, 5 (This is a miss but we have 5 frames.)
6 -> 1, 2, 3, 6, 5 (4 will be replaced as it is not required in future)
...

【讨论】：

您好，感谢您的回复！所以第 5 帧保持空白，直到出现不同的参考字符串元素？
@FearghusSmith：是的，除非有失误，否则算法不会为页面到帧而烦恼。如果这回答了您的问题，请接受答案。