java - Clock-pro 缓存 - java 实现

Question

大家好。

我强烈需要在短时间内用 Java 实现 Clock-Pro 缓存算法。但是我只有官方文章：Clock-Pro：thr Clock Replacement的有效改进

我很难理解那里描述的算法。也许它只是一般地写的。我也知道它是在 linux 内核中实现的，我认为它比官方文章更难:(

我想它一定是这样的：

public class ClockProCache<K,V>

我们可以在哪里放置一个对象，它将正确地用真正的 Clock-Pro 逻辑替换另一个对象。

如果有人可能在这个主题上有一些经验或尝试，请帮助 java 实现。

score 1 · Accepted Answer

这是我的 Python 3 实现，您可以将其用作示例代码。您所指的论文并不完全容易理解。我高清阅读了大约 10 次，并花了很长时间思考，他们真正追求的是什么。我希望这会有所帮助。

PS 学习 LIRS 也是个好主意，CLOCK-Pro 基本上是 LIRS 的近似值。就像基本 CLOCK 是 LRU 近似一样。

1 回答 1