| 基于网络光盘库的Cache替换算法 |
| |
| 引用本文： | 刘炫,陆体军,贾惠波. 基于网络光盘库的Cache替换算法[J]. 计算机工程, 2007, 33(11): 224-226 |
| |
| 作者姓名： | 刘炫 陆体军 贾惠波 |
| |
| 作者单位： | 清华大学光盘国家工程研究中心,北京100084 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | Cache作为提高访问效率、改善系统性能的重要环节和技术，广泛地应用于各种计算、匹配场合中。除了在处理器上使用之外，在Web访问及存储系统中，为了提高访问速度，Cache也扮演了重要的角色。该文分析了当前应用于处理器、Web Cache等方面的替换算法，针对网络光盘库这个存储系统的自身特点，提出了一种新的替换算法。该算法结合了LFU和MQ这两种算法的特点，提高了数据在Cache中的命中率。实验表明替换算法与访问模型密切相关。
|
| 关 键 词： | Cache 网络光盘库 替换算法 命中率 |
| 文章编号： | 1000-3428（2007）11-0224-03 |
| 修稿时间： | 2006-08-02 |
Cache Replacement Algorithm Based on Network Attached Optical Jukebox |
| |
| LIU Xuan,LU Tijun,JIA Huibo. Cache Replacement Algorithm Based on Network Attached Optical Jukebox[J]. Computer Engineering, 2007, 33(11): 224-226 |
| |
| Authors: | LIU Xuan LU Tijun JIA Huibo |
| |
| Affiliation: | Research Center of Optical Memory National Engineering, Tsinghua University, Beijing 100084 |
| |
| Abstract: | 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. |
| |
| Keywords: | Cache Network attached optical jukebox Replacement algorithm Hit-rate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
