操作系统 GRE 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） 。