大家帮忙来算算如下题的FIFO及LRU方法的命中次数！

[于之]

走向是： 2,3,2,5,2,4,5,3,2,5,2

内存块是3, 请分别写出FIFO及LRU的命中次数!

我原来都知道做的，可现在发现当第三个 2进来时，到底是直接放到内存块的下面，还是当作命中2 而继续空出下面的内存块呢？

这里迷糊了，望高手做答，谢谢！

[klbt]

关注，帮你顶

[holy51]

我怎么算出FIFO是5次，LRU是6次啊
FIFO：
内存 序列 缺页次数
2 2 1次
2，3 3 2次
2，3 2
2，3，5 5 3次
2，3，5 2
3，5，4 4 4次
3，4，5 5
3，4，5 3
4，5，2 2 5次
4，5，2 5
4，5，2 2

LRU：
2 2 1次
2，3 3 2次
3，2 2
3，2，5 5 3次
3，5，2 2
5，2，4 4 4次
2，4，5 5
4，5，3 3 5次
5，4，2 2 6次
4，2，5 5
4，5，2 2

我错再那里啊？

[midnight1200]

当作命中
不用再次存入

[pcjay]

FIFO 6/11
LRU 5/11

[Jinvzhang]

当CUP欲访问的页已经在主存中的时候，是不需要再把辅中对应的虚页再调入主存中的.
当CUP访问的页不在内寸中的时候，就发生缺页中断，然后把辅寸中相应的页调入主存。。
调入主存的时候操作系统先扫描看一下主存有没有空闲的页面。如果有，就调入所需的虚页；如果没有的话就采用相应的置换算法，调入虚页。
FIFO和LRU的命中率分别为 6 / 11 和 5 / 11

[viprogrammer]

he he

[Jinvzhang]

他问的是命中次数，你的是缺页次数。。。。