基于老化算法的分布式文件缓存算法  

Distributed File Caching Algorithm Based on Aging Algorithm

作　　者：刘敏[1,2] 房至一[1] 王红斌[1] 徐鹏[1] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]长春汽车工业高等专科学校公共教学部,长春130012

出　　处：《吉林大学学报（理学版）》2011年第5期895-900,共6页Journal of Jilin University:Science Edition

基　　金：科技部科技创新基金(批准号:SC0701002)

摘　　要：为提升数据检索读的性能,基于老化算法采取Cache方法,通过设计合理的缓存结构,给出一种新的分布式文件缓存算法.该算法在缓存实现部分,使用了LRU算法中常用的老化算法,并将其由一个页面置换算法改进为一个文件缓存替换算法,且在该过程中完好地继承了老化算法的优点.评测结果显示了改进方法的有效性.To enhance the performance of data retrieval,the authors used cache approach,designed rational cache structure and presented a distributed file caching algorithm based on aging algorithm.In the concrete realization part of the cache,the LRU（least recently used） algorithm was used,which is a excellent approximation algorithm： the aging algorithm,which was transferred a page replacement algorithm into a file cache replacement algorithm,and in the process,it inherited the advantages of the aging algorithm.The evaluation results show that the improved approach is effective.

关 键 词：缓存算法 老化算法 置换算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]