摘要: 针对2Q算法对于邮件服务类负载所表现出的缓存性能特点提出了一种改进算法2Q*。模拟实验数据显示,改进后的2Q*算法在各种缓存容量下都优于包括经典2Q算法在内的其他替换算法。为了验证2Q*算法在真实系统中的有效性,将该算法集成于F1exiCache系统中并与目前主流的顺序自适应预取策略有机结合。实验结果表明,2Q*算法不仅能够在实际缓存系统中有效改善邮件服务类应用的物理I/()性能,而且其实际运行开销也非常低。
孟晓煊,司成祥,刘振晗,许鲁. 一种针对邮件服务类应用改进的2Q*算法及其在存储缓存中的应用[J]. 计算机科学, 2010, 37(3): 36-41. https://doi.org/
MENG Xiao-xuan,SI Cheng-xiang,LIU Zhen-han,XU Lu. Replacement Algorithm Improved on 2Q* for Mail Service Workload and its Application in Storage Cache[J]. Computer Science, 2010, 37(3): 36-41. https://doi.org/