考虑具有五个页框和以下页引用序列的主存储器：3, 8, 2, 3, 9, 1, 6, 3, 8, 9, 3, 6, 2, 1, 3。哪个是以下关于页面替换策略先进先出 (FIFO) 和最近最少使用 (LRU) 是否正确?
(A)两者都产生相同数量的页面错误
(B) FIFO 比 LRU 多 2 个页面错误
(C) LRU 比 FIFO 多 2 个页面错误
(D) FIFO 比 LRU 多 1 个页面错误答案：(一)
解释：
3, 8, 2, 3, 9, 1, 6, 3, 8, 9, 3, 6, 2, 1, 3
In both FIFO and LRU, we get following after
considering 3, 8, 2, 3, 9, 1, 3 8 2 9 1
FIFO
6 replaces 3
8 2 9 1 6
3 replaces 8
2 9 1 6 3
8 replaces 2
9 1 6 3 8
2 replaces 9
1 6 3 8 2
No more page faults
LRU
6 replaces 8
3 2 9 1 6
8 replaces 2
3 9 1 6 8
2 replaces 1
3 9 6 8 2
1 replaces 8
3 9 6 2 1 这个问题的测验