页面替换算法fifo

Question

我必须在下一个序列上使用先进先出（FIFO）页面替换算法：1,3,4,1,2,1,4,3,4,2,1,4个块。问题在于添加第二个1.可以添加两次吗？

Answer 1

  

没有。它已经在缓冲区中，

我们不会再加载它。如果出现新页面且缓冲区大小已满，则我们将替换第一个条目。

考虑您的示例：

1,3,4,1,2,1,4,3,4,2,1

X X X X
1 
1 3
1 3 4
1 3 4 2  //Here 1 is already in the buffer, skip it!

我的例子：

1,2,3,4,5,6,7,8

X X X X
1 
1 2
1 2 3
1 2 3 4 
5 2 3 4 // 1 is replaced
5 6 3 4 // 2 is replaced
5 6 7 4 // 3 is replaced
5 6 7 8 // 4 is replaced