GATE 2015 关于 LRU 和 FIFO 的问题

问：考虑一个具有五个页面帧的主内存，以及以下页面引用序列：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 次页面错误

解决方案

帧数 = 5

FIFO

根据 FIFO，最先进入内存的页面将最先被替换出。

页面错误次数 = 9
命中次数 = 6

LRU

根据 LRU，长时间未被请求的页面将被新页面替换。

页面错误次数 = 9
命中次数 = 6

两种情况下的页面错误次数相等，因此答案是选项 (A)。