关于LRU和FIFO的GATE 2015问题

问：考虑一个具有五个页面框架和以下页面引用序列的主存储器：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，首先进入内存的页面将首先消失。

页面错误数= 9
命中数= 6<="" p="">

LRU

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

页面错误数= 9
命中数= 6<="" p="">

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