Algorithm 最佳页面替换算法的实例，具有4个分片

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

下面给出的是一个具有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

，但在这种情况下，我丢失了。

在

t=4

时，第2页已经存在，因此无需做任何事情。你可以跳过它，转到下一个时间间隔

---

如果有另一个数字，如

6

，如果有可用的空闲插槽，您可以将其移动到那里，或者找到未来最长时间内不会使用的页面并将其交换。

因此，在t=4时，2不会被添加，我们会一直保持在123，直到t=5时，我们添加4并有1234？@SkiMask是的，准确地说。