一台计算机有二十个物理页面框架，其中包含从101到120的页面。现在，程序以该顺序访问编号为1、2，…，100的页面，并重复访问序列THRICE。以下哪个页面替换策略遇到与该程序的最佳页面替换策略相同的页面错误数?
(A)最近最少使用
(B)先进先出
(C)后进先出
(D)最近使用答案： (D)
说明：最佳页面替换算法会换出将来将在将来使用最远的页面。
在给定的问题中，计算机具有20个页面框架，并且最初的页面框架中填充了编号为101到120的页面。然后程序按该顺序访问编号为1、2，…，100的页面，并重复访问序列THRICE。
前20次访问页面(从1到20)肯定会导致页面错误。当访问21st时，还有另一个页面错误。换出的页面将是20，因为将来将最远访问20。当访问22号时，21号将退出，因为它将是将来最远的。
在这种情况下，上述最佳页面替换算法实际上可以像最近使用的那样工作。
迭代1： (1-100)不存在-全部替换为20帧中的1-20，第20帧中的21-100。因此，页面错误= 100
迭代2：目前(1-19) | (20-99)不存在| (100)存在–替换在第19帧完成，因此，页面错误= 100 – 19 – 1 = 80
迭代3：目前(1-18) | (19-98)不存在| (99-100)–替换是在第18帧完成的，因此页面错误= 100 – 18 – 2 = 80
迭代4：目前(1-17) | (17-97)不存在| (98-100)–替换在第17帧完成，因此页面错误= 100 – 17 – 3 = 80
总页面错误= 100 + 80 + 80 +80 = 340
除了产生相同数量的页面错误外，MRU还在与“最佳”算法中相同的位置处生成替换(假定给定的101-120页为无效页面(不属于同一进程)或为空)。
尽管LIFO替换的行为不像“最佳替换”算法，因为它会产生343页错误。由于从第21页开始，所有页面都放置在第20帧中，因此，每次迭代的命中次数从页面的第2次迭代减少到19次。从而
总页面错误= 100 + 81 + 81 + 81 = 343
这个问题的测验