基于网络光盘库的Cache替换算法  

Cache Replacement Algorithm Based on Network Attached Optical Jukebox

作　　者：刘炫[1] 陆体军[1] 贾惠波[1] 

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

出　　处：《计算机工程》2007年第11期224-226,共3页Computer Engineering

基　　金：国家"973"计划基金资助项目"新型超高密度;超快速光信息存储与处理基础研究"(G1999033006)

摘　　要：Cache作为提高访问效率、改善系统性能的重要环节和技术,广泛地应用于各种计算、匹配场合中。除了在处理器上使用之外,在Web访问及存储系统中,为了提高访问速度,Cache也扮演了重要的角色。该文分析了当前应用于处理器、Web Cache等方面的替换算法,针对网络光盘库这个存储系统的自身特点,提出了一种新的替换算法。该算法结合了LFU和MQ这两种算法的特点,提高了数据在Cache中的命中率。实验表明替换算法与访问模型密切相关。Cache plays an important role in most calculation, match occasion. It can improve access efficiency, reform system performance, and so on. In addition to the use in processor, cache can be used in Web access and storage system to increase the access rate. This paper analyses the replacement algorithm used in processor and Web Cache, considers the character of network attached optical jukebox and brings forward a new replacement algorithm, The algorithm combines the specialty of LFU algorithm and MQ algorithm to improve the hit-rate in cache. It shows the replacement algorithm has a close relation with access model.

关 键 词：CACHE 网络光盘库 替换算法 命中率 

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