c++ - 了解 OPT 算法

Question

好的，我正在努力理解 OPT 算法，这样我就可以轻松编写代码。我无法跟上幻灯片，它毫无意义。有人可以一步一步地指导我如何做吗？

这看起来与 LRU 算法相同。我们是否保留带有计数器的第二个数组？

Answer 1

您显然必须事先知道将要使用哪些页面以及使用顺序；这是示例中的列表 1, 2, 3, ..., 4, 5。当您必须替换页面时，您可以在所有页面中选择包含将最后使用的页面的框架。

在此示例中，您访问页面 1、2、3、4、1 和 2 时没有任何页面错误(因为所有页面当前都已换入)。

您的下一页访问，第 5 页，不在任何框架中，因此您必须选择一个框架将其放入。根据即将到来的页面点击(1、2、3、4)，第 4 页(在第 4 帧中)将最后被访问，因此您将第 5 页交换到第 4 帧(如图所示)。

接下来的页面 1、2 和 3 被访问，没有任何错误。

现在第 4 页已被访问，但它之前已被换出，因此出现页面错误。您即将访问的列表显示只需要第 5 页，因此第 1、2 和 3 中的任何一个都可以换掉。选择 1，大概是因为它是第一个。