最佳页面替换算法的实际示例，具有 4 个图块

Question

我正在使用不同的页面替换算法做一些理论示例，以便更好地理解我何时实际编写代码。我对这个例子有点困惑。

下面给出的是一个有 4 个图块（4 个部分？）的物理内存。依次访问以下页面：

R = 1, 2, 3, 2, 4, 5, 3, 6, 1, 4, 2, 3, 1, 4

在具有 4 个图块的 R 上运行最佳页面替换算法。

我知道当需要换入页面时，操作系统会换出下次使用将在未来最远的页面。在实践中，我将拥有：

Time    1 2 3 4 5 6 7 8 9 10 11 12 13 14
Page    1 2 3 2 4 5 3 6 1 4  2  3  1  4
Tile 1  1 1 1
Tile 2    2 2
Tile 3      3
Tile 4

我不确定时间 4 会发生什么，因为我们得到了页面 2，但那已经存在于内存中。通常，如果它是另一个数字，例如6，那么它会进入Tile 4，但在这种情况下我迷路了。

Answer 1

在时间t=4，第 2 页已经存在，因此无需执行任何操作。您可以跳过它并移至下一个时间间隔。

如果有像6这样的另一个号码，如果有空位，则将其移到那里，否则找到将来最长不会使用的页面并交换它。