TinyLFU：一种高效的缓存接纳策略。
摘要：使用基于频率的缓存入口策略来提高缓存对于访问分布不均衡的效果 一种新的近似最近最少使用（Approximate LFU）结构TinyLFU的概念的实现，该结构通过保持最近访问项目的大样本的访问频率的近似表达来实现。TinyLFU非常紧凑和轻量级，因为它建立在Bloom过滤器理论的基础上。 通过对合成工作负载以及多个真实跟踪来源的模拟，我们对TinyLFU的属性进行了研究。这些模拟演示了通过将TinyLFU驱逐策略与各种替换策略相结合以获得的性能提升。同时，我们还提出了一种新的称为W-TinyLFU的替换和驱逐策略方案。通过对这些跟踪进行实验，W-TinyLFU证明获得的命中率与其他最先进的替换策略相等或更高。它是唯一一个在所有跟踪中都能取得如此好的结果的方案。
作者：Gil Einziger, Roy Friedman, Ben Manes
论文ID：1512.00727
分类：Operating Systems
分类简称：cs.OS
提交时间：2015-12-04