页面替换算法OPT,LRU行为

时间:2019-03-06 04:59:49

标签: operating-system

来自操作系统概念,第9版页面:416 “奇怪的是,如果让SR为参考字符串S的倒数,那么S上的OPT算法的页面错误率与SR上的OPT算法的页面错误率相同。类似地,页面错误S上的LRU算法的速率与SR上的LRU算法的页面错误率相同。)“

阅读本文后,我无法说服自己。有人可以提供一些直觉/证明吗?

0 个答案:

没有答案