Clock-pro缓存 - java实现

Question

各位大家好。

我强烈需要在短时间内实现Java中的Clock-Pro缓存算法。 但我只有一篇官方文章：Clock-Pro: an effective improvement of thr Clock Replacement

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

我想它必须像：

public class ClockProCache<K,V>

我们可以放置一个对象，它将使用真正的Clock-Pro逻辑替换其他对象。

如果有人可能有过这方面的经验或尝试，请帮助实施java。

Answer 1

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

https://bitbucket.org/SamiLehtinen/pyclockpro

P.S。研究LIRS也是个好主意，CLOCK-Pro基本上是LIRS近似。就像基本的CLOCK是LRU近似。