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

Cache Replacement Algorithm Based on Network Attached Optical Jukebox

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.