Java中的页面替换算法仿真

Question

是否有用于Java中的页面替换算法模拟的实用程序？

Answer 1

否

Java抽象出具体的内存管理，因此很少需要这样做。

修改

多想几秒钟。不，标准库中没有这样的算法。

Answer 2

如果您的意思是“页面替换”，就像虚拟内存管理一样，我看不到会有类似的内容。我的意思是JVM做了很多工作来隐藏开发人员并提供一致的内存模型（取得了不同程度的成功）。

Answer 3

最后我开发了 -

https://www.planet-source-code.com/vb/scripts/ShowCode.asp?txtCodeId=5924&lngWId=2

查看

Answer 4

如果您只想尝试不同的算法并了解它们是如何工作的，那么您可能需要查看custard-cache - 这是一些最常见的页面替换的胚胎开源实现算法，以及用于JBoss Cache中的算法的适配器和一个非常小的测试套件，让您可以在我们自己的样本数据上运行不同的缓存算法来判断命中率+效率。

现在，免责声明：我写了这段代码。它是作为我的雇主的实验练习开发的，我们试图最大化缓存的功效，并想知道不同的算法是否会对我们有所帮助。我们最终没有改变算法，但我们认为其他人可能会使用它，所以开源它。自那以后没有做太多事情，但请看看它是否有用。

实施的寻呼算法是：

• 直接映射（关联）
• FIFO
• LRU
• LFU
• Adaptive Replacement Cache（和固定替换缓存）
• Multi-Queue Replacement
• Johnson和Shasha的2Q算法

还有其他我想实施的（Clock系列，LRU-K，CAR），但还没有解决它。

希望它有用！