有人可以帮我举一个 MRU 和 CLOCK 的例子吗？

Question

作为标题。

有一个有 3 个页面的缓冲池接收以下页码的请求：

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

替换策略是 MRU 和 CLOCK。 我对它们的工作方式感到困惑。有人可以给我看看吗？非常感谢~

更新：

我的解决方案遵循 MRU 政策：

2

2 4

2 4

2 4

2 4 5

2 4 5

1 4 5

3 4 5

1 4 5

是吗？

并遵循 LRU 政策：

          hit/miss?

2 米

2 4 米

2 4 小时

2 4 小时

2 4 5 米

2 4 5 小时

2 1 5 米

2 1 5 小时

2 1 3 米

2 1 3 小时

是吗？

Answer 1

我的解决方案遵循 MRU 政策...是吗？

根据您提到的 MRU 定义，您的 MRU 页面替换策略似乎是正确的。

替换策略是 MRU 和 CLOCK。我对它们的工作方式感到困惑。在这种情况下（对于 2,4,4,2,5,2,1,1,3,1 页码）：

在时钟页面替换策略中，操作系统通过页面循环，清除 参考位并找到参考位设置为 0 的页面。

Page number                  Reference bit

 2                               1
2,4                             1,1
2,4                             1,1
2,4                             1,1
2,4,5                          1,1,1
2,4,5                          1,1,1
1,4,5                          1,0,0
1,4,5                          1,0,0
1,3,5                          1,1,0
1,3,5                          1,1,0

并遵循 LRU 政策：命中/未命中？对吗？

YES，对于 LRU 页面替换，页面顺序以及命中数和未命中数都是正确的。

Answer 2

对于 MRU 驱逐策略，让我们将 MRU 页面保持在最前面。使用给定的请求列表，以下将是缓冲区的状态：

2 -> 2
4 -> 2 4
4 -> 2 4
2 -> 4 2
5 -> 4 2 5
2 -> 4 5 2
1 -> 4 5 1
1 -> 4 5 1
3 -> 4 5 3
1 -> 4 5 1

---

对于 CLOCK eviction 策略，页面列表将是（* 表示发生页面错误时要填充的缓冲区位置）：

2 -> 2 *
4 -> 2 4 *
4 -> 2 4 *
2 -> 2 4 *
5 -> 2* 4 5
2 -> 2* 4 5
1 -> 1 4* 5
1 -> 1 4* 5
3 -> 1 3 5*
1 -> 1 3 5*

---

遵循 LRU 策略，让我们将 LRU 页面放在后面。缓冲区的状态将是：

2 -> 2
4 -> 2 4
4 -> 2 4
2 -> 4 2
5 -> 4 2 5
2 -> 4 5 2
1 -> 5 2 1
1 -> 5 2 1
3 -> 2 1 3
1 -> 2 3 1