论文部分内容阅读
针对2Q算法对于邮件服务类负载所表现出的缓存性能特点提出了一种改进算法2Q^＊。模拟实验数据显示，改进后的2Q^＊算法在各种缓存容量下都优于包括经典2Q算法在内的其他替换算法。为了验证2Q^＊算法在真实系统中的有效性，将该算法集成于F1exiCache系统中并与目前主流的顺序自适应预取策略有机结合。实验结果表明，2Q^＊算法不仅能够在实际缓存系统中有效改善邮件服务类应用的物理I/O性能，而且其实际运行开销也非常低。