J4 ›› 2011, Vol. 49 ›› Issue (05): 895-900.

• 计算机科学 • 上一篇    下一篇

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

刘敏1,2, |房至一1, |王红斌1, 徐鹏1   

  1. 1. 吉林大学 计算机科学与技术学院, 长春 130012;2. 长春汽车工业高等专科学校 公共教学部, 长春 130012
  • 收稿日期:2010-09-21 出版日期:2011-09-26 发布日期:2011-09-27
  • 通讯作者: 房至一 E-mail:fangzy@jlu.edu.cn

Distributed File Caching Algorithm Based on Aging Algorithm

LIU Min1,2, FANG Zhiyi1, WANG Hongbin1, XU Peng1   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;2. Department of Public Education, Changchun Automobile Industry Institute, Changchun 130012, China
  • Received:2010-09-21 Online:2011-09-26 Published:2011-09-27
  • Contact: FANG Zhiyi E-mail:fangzy@jlu.edu.cn

摘要:

为提升数据检索读的性能, 基于老化算法采取Cache方法, 通过设计合理的缓存结构, 给出一种新的分布式文件缓存算法. 该算法在缓存实现部分, 使用了LRU算法中常用的老化算法, 并将其由一个页面置换算法改进为一个文件缓存替换算法, 且在该过程中完好地继承了老化算法的优点. 评测结果显示了改进方法的有效性.

关键词: 缓存算法; 老化算法; 置换算法

Abstract:

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.

Key words: caching algorithm, aging algorithm, replacement algorithm

中图分类号: 

  • TP393