关于LRU和FIFO的GATE 2015问题 _GATE问题

本文概述

先进先出
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, 首先进入内存的页面将首先消失。