关于先进先出(FIFO)页面淘汰算法

2024年11月28日 16:34
有2个网友回答
网友(1):

输入:1,2,3,4,1,2,5,1,2,3,4,5

先进先出,就是保存最近3个访问的记录在内存中
, , <—1 中断1次
, ,1<—2 中断1次
, 1,2<—3 中断1次
1,2,3 <—4 中断1次
2,3,4 <—1 中断1次
3,4 ,1<—2 中断1次
4,1,2<—5 中断1次
1,2,5<—1 命中,不中断
2,5,1 <—2 命中,不中断
5,1,2<—3 中断1次
1,2,3 <—4 中断1次
2,3,4 <—5 中断1次
3,4,5

累计中断12次

网友(2):

1L正解