考虑一个具有十个物理页面框架的计算机系统。该系统具有访问序列a1，a2，…，a20，a1，a2，…，a20)，其中每个ai编号。后进先出页面替换策略与最佳页面替换策略之间的页面错误数之差为__________
[请注意，此问题最初是空白填充问题]
(A) 0
(B) 1
(C) 2
(D) 3答案： (B)
说明： 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
这个问题的测验