一种针对邮件服务类应用改进的2Q^＊算法及其在存储缓存中的应用.pdfVIP

第 37卷 第 3期 计 算 机 科 学 ． Vo1．37No．3 2010年 3月 ComputerScience M ar2010 一 种针对邮件服务类应用改进的2Q 算法及 其在存储缓存 中的应用 孟晓炬 。 司成祥 。 刘振晗 许 鲁 (中国科学院计算技术研究所 北京 100080) (中国科学院研究生院 北京 100039)z 摘 要 针对 2Q算法对于邮件服务类负载所表现出的缓存性能特点提出了一种改进算法 2Q 。模拟 实验数据显 示，改进后的2Q 算法在各种缓存容量下都优于包括经典ZQ算法在 内的其他替换算法。为了验证 2Q 算法在真实 系统中的有效性，将该算法集成于FlexiCache系统中并与 目前主流的顺序 自适应预取策略有机结合。实验结果表明， 2Q 算法不仅能够在实际缓存系统中有效改善邮件服务类应用的物理 I／O性能，而且其实际运行开销也非常低。 关键词 缓存 ，邮件服务，替换算法，ZQ 中图法分类号 TP333 文献标识码 A ReplacementAlgorithm Improvedon2Q forMailServiceWorkloadanditsApplicationinStorageCache M ENG Xiao-xuan’。 SICheng-xiang-。 LIU Zhen-han · XU Lu (InstituteofComputingTechnologies，ChineseAcademyofSciences，Beijing100080，China) (GraduateSchooloftheChineseAcademyofSciences，Beijing100039，China) Abstract Thispaperanalyzedtheperformancecharacteristicsofclassic2Q algorithm whenitwasperfomr edonmail— serviceworkloads，andproposedanimprovedalgorithm，called2Q ．Thesimulationresultsshow that2Q algorithm canoutperfomr theotherreplacementalgorithms，includingtheclassic2Q algorithm，forallthecachesizesandvarious mail—serviceworkloads．Toverifythesimulationresultsinrealpractice，weimplementedthealgorithm inFle~Cache，a partitionedbuffercachesystem，andintegrateditwithapopularadaptivesequentialprefectpolicyproperl~Theexperi— mentresultsinrealsystem furtherconfimr theeffectivenessof2Q algorithm ofrmailservicekindofapplicationsin improvingtheirphysicalI／Operofrmance．Moreover，itsruntimeoverheadisalsofairlylow． Keywords Buffercache，Mailservice，Replacementalgorithm，2Q 源利用率。称该方法为基于替换算法的局部优化。 1 引言 为了达成局部优化效果，我们需要分