一种结合动态写策略的磁盘Cache替换算法  

A Block Replacement Algorithm with Adaptive Write Caching Policy on Disk Cache

作　　者：李娜[1] 姜秀柱[1] 田芳[1] 王书芹[1] 

机构地区：[1]中国矿业大学计算机科学与技术学院,江苏徐州221008

出　　处：《微电子学与计算机》2008年第6期178-181,共4页Microelectronics & Computer

摘　　要：磁盘Cache是改善I/O性能的一种技术.通过分析Cache写策略和LRU、LFU替换算法对磁盘Cache性能的影响,引入一种动态写策略,改进替换算法,使基于频率的块替换算法FBR与动态写策略相结合.二者结合较好地应用于磁盘存取中,充分利用局部性规律,提高I/O性能,使磁盘在多种工作环境和不同Cache大小下的性能更优.Disk Cache is one kind of technology of improving the performance of I/O. This paper analyses the results of the impact of Cache write policies and the performance of the Least Recently Used （LRU） and the Least Frequently Used （LFU） block replacement algorithms on Disk Caches. To exploit the available locality, the paper presents a new write policy called adaptive write caching policy and improves the block replacement algorithmbased on frequence FBR. So these apply in disk access to improve the performance of I/O and yield optimum performance for many kinds of disk workloads and different Disk Cache sizes.

关 键 词：磁盘CACHE 写策略 LRU LFU 替换算法 

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