关于LRU和FIFO的GATE 2015问题

本文概述

• 先进先出
• LRU

问：考虑一个具有五个页面框架和以下页面引用序列的主存储器：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

LRU

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

页面错误数= 9

命中数= 6

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