机械手存储库缓存替换算法研究及应用  

Research and Application on Cache Replacement Algorithm of Robot Arm Storage Library

作　　者：陈玉鹏[1] 陈玮[1] 石晶[1] 陆达[1] 潘龙法[1] 

机构地区：[1]清华大学光盘国家工程研究中心,北京100084

出　　处：《计算机工程与应用》2003年第36期5-8,44,共5页Computer Engineering and Applications

基　　金：国家973重点基础研究发展规划项目(编号:G19990330)

摘　　要：文章首先给出了机械手存储库的缓存模型,针对缓存模型和多媒体应用的特点,提出了两种基于热点能量的新缓存替换算法———近期热点能量缓存算法(RPE)和双缓冲区缓存算法(TSC),通过仿真实验,讨论了几种算法参数的最优取值范围,并且利用对比实验,验证了两种算法的缓存性能在重负载、小缓存条件下要优于传统LRU算法。该文内容为设计和实现大规模数字媒体管理系统提供了重要的依据。This paper first presents the cache model of robot arm storage library,according to the cache model and the traits of multimedia application,it points out two new cache replacement algorithms based on popularity energy—recently popularity energy cache algorithm(RPE)and two segments cache algorithm(TSC).This paper discusses the optimizing value range of several algorithms' parameters through simulate experiments,and verifies two new algorithms are excellent than traditional LRU algorithm under heavy workload,small cache condition through contrast experiments.This paper pro-vides the important basis for the design and implementation of large-scale digital media management system.

关 键 词：机械手存储库 缓存替换算法 缓存策略 缓存模型 存储设备 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]