考虑一个具有十个物理页框的计算机系统。该系统具有访问序列 a1, a2, …, a20, a1, a2, …, a20)，其中每个 ai 编号。后进先出页替换策略与最优页替换策略的缺页次数差异为__________
【注意这道题原本是填空题】
(一) 0
(乙) 1
(三) 2
(四) 3答案：(乙)
解释： LIFO 代表后进先出
a1 到 a10 会导致页面错误，所以从 a1 到 a10 有 10 个页面错误。
然后a11将替换a10(最后一个是a10)，a12将替换a11，依此类推直到a20，所以从a11到a20的10个页面错误和a20将在栈顶，a9…a1保持原样。
然后 a1 到 a9 已经存在。所以从a1到a9有0个页面错误。
a10 将取代 a20，a11 将取代 a10，依此类推。所以从 a10 到 a20 有 11 个页面错误。所以总故障数将为 10+10+11 = 31。
最佳
a1 到 a10 会导致页面错误，所以从 a1 到 a10 有 10 个页面错误。
那么 a11 将替换 a10，因为在 a1 到 a10 中，a10 将在以后使用，a12 将替换 a11，依此类推。因此，从 a11 到 a20 和 a20 的 10 个页面错误将位于堆栈顶部，而 a9…a1 保持原样。
然后 a1 到 a9 已经存在。所以从a1到a9有0个页面错误。
a10会替换a1，因为后面不会用到等等，a10到a19会有10个页面错误。
a20 已经存在，所以 a20 没有页面错误。
总故障 10+10+10 = 30。
差异 = 1
这个问题的测验