MRU Cache替换算法平均性能剖析
来源期刊:东北大学学报(自然科学版)2013年第11期
论文作者:吕鸣松 郭浩 关楠
文章页码:1554 - 1557
关键词:MRU;Cache;替换算法;平均性能;实时性能;
摘 要:研究了MRU替换算法的平均性能问题.研究结果发现,在一定条件下,MRU的平均性能优于LRU替换算法.针对具有线性访问序列循环体的程序,形式化证明了MRU平均性能优于LRU的成立条件.并采用实时系统时间分析测试集针对不同Cache配置进行实验,验证了MRU平均性能优于LRU这一结果的普遍性.结合本文结果与MRU实时性能的研究结果,可以认为MRU具有优异的平均性能和实时性能.
吕鸣松,郭浩,关楠
东北大学信息科学与工程学院
摘 要:研究了MRU替换算法的平均性能问题.研究结果发现,在一定条件下,MRU的平均性能优于LRU替换算法.针对具有线性访问序列循环体的程序,形式化证明了MRU平均性能优于LRU的成立条件.并采用实时系统时间分析测试集针对不同Cache配置进行实验,验证了MRU平均性能优于LRU这一结果的普遍性.结合本文结果与MRU实时性能的研究结果,可以认为MRU具有优异的平均性能和实时性能.
关键词:MRU;Cache;替换算法;平均性能;实时性能;