| 基于CAR动态调整的改进LRFU算法——CLRFU |
| |
| 引用本文： | 王小林,还璋武.基于CAR动态调整的改进LRFU算法——CLRFU[J].长春师范学院学报,2016(4):31-37. |
| |
| 作者姓名： | 王小林 还璋武 |
| |
| 作者单位： | 安徽工业大学计算机科学与技术学院 |
| |
| 基金项目： | 国家自然科学基金“不可靠无线传感器网络中自适应稀疏压缩采样关键技术研究”(61402009);安徽省高校自然科学研究重点项目“基于无线网络的行为弱监控研究与应用”(KJ2013Z023);安徽省高校自然科学研究重点项目“基于关键字的大规模地理数据查询方法研究”(KJ2015A310) |
| |
| 摘 要： | 目前,已有LRFU(Least Recently Frequently Used)方法结合了访问时间和访问次数来优化缓存,但却无法适用于操作系统、存储系统、web应用等复杂场景。为了解决LRFU算法中无法动态调整λ以及现有自适应调整算法无法兼顾多种访问模式的问题,本文提出了一种基于CAR(Clock with Adaptive Replacement)动态调整策略的改进LRFU算法——CLRFU,并将该算法与局部性定量分析模型相结合,能够在不同访问模式下动态调整λ。实验结果表明,CLRFU算法在线性、概率和强局部访问模式下都具有较好的适应性,提高了缓存整体命中率。
|
| 关 键 词： | LRFU CAR 动态调整 CLRFU |
| 本文献已被 CNKI 等数据库收录！ |
|
