|
|||||
|
|
| MRUCache替换算法平均性能剖析 | |
| 作者姓名： | 吕鸣松 郭浩 关楠 |
| 基金项目： | 国家自然科学基金资助项目(61100023)；辽宁省博士启动基金资助项目(20111003)；中央高校基本科研业务费专项资金资助项目(N120404008). |
| 摘 要： | 研究了MRU替换算法的平均性能问题.研究结果发现，在一定条件下，MRU的平均性能优于LRU替换算法.针对具有线性访问序列循环体的程序，形式化证明了MRU平均性能优于LRU的成立条件.并采用实时系统时间分析测试集针对不同Cache配置进行实验，验证了MRU平均性能优于LRU这一结果的普遍性.结合本文结果与MRU实时性能的研究结果，可以认为MRU具有优异的平均性能和实时性能. |
| 关 键 词： | MRU Cache 替换算法 平均性能 实时性能 |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《东北大学学报(自然科学版)》下载全文 | |