摘要: 研究了MRU替换算法的平均性能问题.研究结果发现,在一定条件下,MRU的平均性能优于LRU替换算法.针对具有线性访问序列循环体的程序,形式化证明了MRU平均性能优于LRU的成立条件.并采用实时系统时间分析测试集针对不同Cache配置进行实验,验证了MRU平均性能优于LRU这一结果的普遍性.结合本文结果与MRU实时性能的研究结果,可以认为MRU具有优异的平均性能和实时性能.
中图分类号:
吕鸣松,郭浩,关楠. MRUCache替换算法平均性能剖析[J]. 东北大学学报(自然科学版), 2013, 34(11): 1554-1557.
LYU Mingsong, GUO Hao, GUAN Nan. Dissection of the AverageCase Performance of MRU Cache Replacement Policy〓[J]. Journal of Northeastern University(Natural Science), 2013, 34(11): 1554-1557.