2Q/F: 用于Ro-RAT系统中的缓存替换算法

康剑斌; 汪海山; 贾惠波

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

2Q/F: 用于Ro-RAT系统中的缓存替换算法

首发时间：2008-09-15

康剑斌 ¹ 汪海山 ¹ 贾惠波 ¹

1、清华大学光盘国家工程研究中心

摘要：缓存对存储系统的性能、响应速度起着至关重要的作用。本文介绍了一种用于地质勘探领域数据存储的Ro-RAT(Read Only RAID-tape-library)系统。该系统采用磁盘作为磁带库的缓存系统，以提高整个系统的读取速度。根据这个系统的访问特点，我们设计了一种新的2Q/F缓存算法。该算法基于2Q算法，并针对Ro-RAT的特点进行了改进。从仿真结果看，2Q/F算法的缓存命中率比LRU和2Q算法高出约15%。

关键词：缓存 2Q 替换算法

For information in English, please click here

2Q/F: A new Replacement Algorithm for Ro-RAT System

Kang Jianbin ¹ Wang Haishan ¹ Jia Huibo ¹

1、Optical Memory National Engineering Research Center, Tsinghua University

Abstract：Tape is used widely in high reliability storage system. This paper introduces a storage system named Ro-RAT (Read only RAID-Tape-Library) which can be used in geological exploration storage. Tape is used as storage medium in Ro-RAT. Due to the sequence access to tape devices, a disk cache is used to reduce access time. Base on the study of the accessing characteristic, a new replacement algorithm called 2Q/F is introduced. The cache objects in 2Q/F are files, compared to pages in 2Q. As the files have different length, 2Q/F considers not only the access frequency of cache objects but also the size. To evaluate the performance of 2Q/F algorithm, trace-driven simulation experiments were taken. Compared to LRU and 2Q, 2Q/F improves hit rate for about 15% in Ro-RAT system.

Keywords： cache 2Q replacement algorithm

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

康剑斌，汪海山，贾惠波. 2Q/F: 用于Ro-RAT系统中的缓存替换算法[EB/OL]. 北京：中国科技论文在线 [2008-09-15]. https://www.paper.edu.cn/releasepaper/content/200809-382.

No.2401831072612214****

同行评议

共计0人参与

全部评论

0/1000

论文编号	200809-382
论文题目	2Q/F: 用于Ro-RAT系统中的缓存替换算法
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.