问答题 在虚拟存储系统中，假设主存只有a，b，c三个页框，组成a进c出的FIFO队列进程，访问页面的序列是0，1，3，4，3，2，0，2，1，3，2号。若采用：(1)FIFO算法；(2)FIFO+LRU算法。用列表法求以上两种策略的命中率。

【正确答案】

页面访问序列
0
1
3
4
3
2
0
2
1
3
2
FIFO算法
a
0
1
3
4
4
2
0
0
1
3
2
b
0
1
3
3
4
2
2
0
1
3
c
0
1
1
3
4
4
2
0
1
命中
命中
FIFO＋LRU算法
a
0
1
3
4
4
2
0
2
1
3
2
b
0
1
3
3
4
2
0
2
1
3
c
0
1
1
3
4
4
0
2
1
命中
命中
命中
FIFO算法只是依序将页面在队列中推进．先进先出，其命中次数为2，则命中率=2/11×100%=18.18%
在FIFO+LRU算法中，结合LRU算法，当命中后不再保持队列不变，而是将这个刚命中的页面推动到a页框，此时命中3次，命中率=3/11×100%=27.27%
【答案解析】