一台计算机有 20 个物理页框，其中包含编号为 101 到 120 的页。现在程序按顺序访问编号为 1、2、……、100 的页，并重复访问序列三次。以下哪个页面替换策略遇到的页面错误数与该程序的最佳页面替换策略相同?
(A)最近最少使用
(B)先进先出
(C)后进先出
(D)最近使用的答案： (D)
说明：最优页面替换算法将未来最远的下一次使用的页面换出。
在给定的问题中，计算机有 20 个页框，最初的页框填充了编号为 101 到 120 的页。然后程序依次访问编号为 1、2、……、100 的页，并重复访问顺序三次。
前 20 次访问从 1 到 20 的页面肯定会导致页面错误。当访问 21st 时，还有另一个页面错误。换出的页面将是 20，因为 20 将在未来被访问得最远。当访问 22nd 时，21st 将出去，因为它是将来最远的。
上面的最佳页面替换算法实际上就像最近在这种情况下使用的那样工作。
迭代 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 页是 INVALID(不属于同一进程)或 Empty)。
虽然 LIFO 替换的行为不像最佳替换算法，因为它会产生 343 个页面错误。因为从第 21 页开始，所有页面都放置在第 20 帧中，因此每次迭代的点击次数从页面的第 2 次迭代减少到 19。据此
页面错误总数 = 100 + 81 + 81 + 81 = 343
这个问题的测验