LRU和最优页面替换算法为什么参考字符串及其反向页面错误相同？

Question

我正在从Operating System Concepts by Galvin阅读虚拟内存，并发表声明，其中说：

“我们可以将LRU策略视为最佳的页面替换算法，在时间上向后看，而不是向前看。”

然后在另一行，它说：

“如果我们让Sr与参考字符串S相反，则S上的OPT算法（最佳页面替换）的页面错误率为与Sr上的OPT算法的页面错误率相同。同样，S上LRU算法（最近最少使用）的页面错误率与页面错误率相同对于Sr上的LRU算法。“

因此，如果LRU是OPT向后看，那么字符串是怎么来的并且它的反向页面错误是相同的，因为根据我对第一个语句的理解：如果字符串上的页面错误LRU的S是x，并且OPT是y，那么LRU和OPT的反向字符串Sr上的页面错误必须分别由y和x。

为什么他们必须每次都为每个字符串集相同而且它是相反的？

LRU：最近最少使用的页面替换

OPT：最佳页面替换

Answer 1

措辞令人困惑，但它没有说pfr(LRU(S))==pfr(OPT(S))，因为这显然不正确。它说它们显示相同的特征，因为LRU(S)实际上是OPT(Sr)，所以pfr(LRU(S))==pfr(LRU(Sr))。

所以你的分析是正确的：他们有不同的页面错误率。