在一个请求分页面管理中,一个程序的页面走向为1、2、3、4、1、2、5、1、2、3、4、5。
当内存块数量分别为3和4的时,试问使用
(1)FIFO页面置换算法
(2)LRU页面置换算法
我找到答案如下就是有些地方看不懂,请详细解释!
(1) FIFO
1 2 3 4 1 2 5 1 2 3 4 5
----------------------------------------
1 2 3 4 1 2 5 5 5 3 4 4
1 2 3 4 1 2 2 2 5 3 3 该行是怎么算出来的?
1 2 3 4 1 1 1 2 5 5 该行是怎么算出来的?
----------------------------------------
缺页中断次数=9
(2) LRU
1 2 3 4 1 2 5 1 2 3 4 5
--------------------------------------
1 2 3 4 1 2 5 1 2 3 4 5
1 2 3 4 1 2 5 1 2 3 4
1 2 3 4 1 2 5 1 2 3
--------------------------------------
缺页中断次数=10 从上面的3行数据 怎么就看出来有10次中断?