用最近最少使用计算页面错误

Question

我是内存管理和页面替换算法的新手。我发现并打印了一个关于Least Recently Used算法的问题，但不幸的是，我无法确定我的答案和思考过程是否正确。

我很努力地通过阅读免费教科书和在YouTube上观看示例来巩固我对算法的理解。但是，如果我能够理解这个概念，并且就如何改进我的答案和纠正我的思维过程提供任何建议，我将不胜感激。 请参考下面其中粗体数字是页面错误的图像，并用星的数量是页面点击（我计算的21页错误）：

附：如果横向阅读很困难，我很抱歉，但这是唯一可以将整张桌子放在图像中而不会有小数字的唯一方法。

Answer 1

在页面错误的情况下，LRU（最近最少使用）在最后访问的页表中查找该页并替换它与新的页面。在你的图，我可以看到在第6页故障错误，当你通过更换1 2这是我想在这个算法：

• 页表中查找页面（如果命中页，然后移动未来）

• 如果不是找出哪些页面最后页表访问的页面错误。（它没有任何关系与表中的最后一个替换页。）

• 替换页面我们得到页面错误的新页面。

以你的情况为例：

1. 您收到页面错误的页表1
2. 第一个元素是5这是上次访问（给它编号为0）。
3. 第二个元素是2，在2步之前访问。
4. 第三个元素是3，5步前访问。
5. 第四个元素是4，访问1步之前。

因此，您需要将3替换为最后访问的新页面。

Answer 2

它看起来对我很正确。 （因此，在你的思维过程中没有发现任何有意思的错误;对不起）;