面向Flash存储的页面置换算法综述  

Summarization on Page Replacement Algorithms for Flash Memory Storages

作　　者：朱浩[1] 戴华东[1] 颜跃进[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073

出　　处：《计算机研究与发展》2011年第S1期251-257,共7页Journal of Computer Research and Development

基　　金：国家"八六三"高技术研究发展计划基金项目(2008AA01A203)

摘　　要：传统的页面置换算法是针对磁盘组成的存储系统来设计和优化的,而Flash存储设备和磁盘相比有很多新的特性如读、写和擦除操作的I/O开销不对称,因此需要重新设计面向Flash存储的页面置换算法.最近这些算法的研究是个热点,可以把它们分为两类:面向Flash存储的普适性页面置换算法和专门性页面置换算法.普适性页面置换算法的思想是尽量避免置换脏页以减少二级存储设备中的写回操作,如CFLRU,LRU-WSR和APRA,它们只关注操作不对称特性,在各种Flash存储系统中都能保持较高性能.针对Flash存储的特殊应用环境,人们提出了专门性页面置换算法.这些置换算法不仅考虑了Flash存储的特性而且是针对应用的特定信息如写连续,压缩分区等等来设计的,这一类算法包括FAB,CRAW-C等等.好的算法会在保持高命中率和减少置换开销之间寻找平衡,最大程度提高存储设备的整体I/O性能.传统的页面置换算法是针对磁盘组成的存储系统来设计和优化的,而Flash存储设备和磁盘相比有很多新的特性如读、写和擦除操作的I/O开销不对称,因此需要重新设计面向Flash存储的页面置换算法.最近这些算法的研究是个热点,可以把它们分为两类:面向Flash存储的普适性页面置换算法和专门性页面置换算法.普适性页面置换算法的思想是尽量避免置换脏页以减少二级存储设备中的写回操作,如CFLRU,LRU-WSR和APRA,它们只关注操作不对称特性,在各种Flash存储系统中都能保持较高性能.针对Flash存储的特殊应用环境,人们提出了专门性页面置换算法.这些置换算法不仅考虑了Flash存储的特性而且是针对应用的特定信息如写连续,压缩分区等等来设计的,这一类算法包括FAB,CRAW-C等等.好的算法会在保持高命中率和减少置换开销之间寻找平衡,最大程度提高存储设备的整体I/O性能.

关 键 词：页面置换算法 FLASH存储 存储管理 LRU 置换开销 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]