子页感知的闪存页面置换算法.pdfVIP

第2O卷 第5期 集关大学学报 (自然科学版) V01．2O No．5 2015年 9月 JournalofJimeiUniversity(NaturalScience) Sep．2015 [文章编号]1007—7405{2015)05—0396—05 子页感知的闪存页面置换算法 刘君玲 (福建信息职业技术学院计算机工程系，福建 福州350003) [摘要]根据闪存的独特物理特性，提出了子页感知的闪存页面置换算法．该算法引入了子页技术和基 于相似概率的部分更新机制，既可以提高闪存存储系统的性能，又可计算每个内存页的置换值，并选择了置 换值最小的内存页为牺牲页．实验结果表明，新算法在页面命中率、读／写操作次数、运行时间方面均具有优势． [关键词]闪存；页面置换算法；子页技术；企业；存储；最近最少使用算法 [中图分类号]TPl5 [文献标志码]A SubpagingAwarePageReplacementAlgorithm forFlashM emory LIUJun—ling (FujianPolytechnicofInformationTechnology，Fuzhou350013，China) Abstract：Duetodistinctivephysicalcharacteristics，thispaperproposesasubpagingawarepagere— placementalgorithm forflashmemory．Theproposedalgorithm introducesasubpagingtechnologyandapartial updateschemebasedonsimilarprobabilityinordertoimprovetheperformanceforflashmemorystoragesys— tern．Atthesametime，theproposedalgorithm calculatesthereplacingvalueofeachmainmemorypageand selectstheonewiththeleastreplacingvalueastheevictionpage．Experimentalresultsshow thattheproposed subpagingawarepagereplacementalgorithm isbetterthancurrentpagereplacementalgorithmsonpagehitra— tio，thenumberofwrite／readoperationsandruntime． Keywords：flashmemory；pagereplacementalgorithm；subpagingtechnology；enterprise；storage； 1eastrecentlyusedalgorithm 0 引言 由于闪存具备访问速度快、质量轻、抗震性强以及能耗低等优点，闪存已经成为智能手机和嵌人式 系统的重要存储介质ll』．随着闪存技术的不断发展和成熟，闪存的容量不断增大且价格不断降低，使得 闪存成为代替传统机械硬盘的重要存储介质之一_2J．国内的华为、奇虎以及阿里巴巴等大型科技公司已 经开始采用闪存代替部分传统机械硬盘，以提升企业存储系统的性能．操作系统中现有的页面置换算法 是针对传统机械硬盘的机械特性进行优化和设计的 J．然而，闪存表现出与传统机械硬盘完全不同的物 理特性．例如，闪存的读写操作性能是不一致的，其写操作延迟远高于读操作延迟 J．如果将现有的页 面置换算法直接应用于闪存存储设备，势必会造成闪存存储系统的能耗居高不下． 最近最少使用算法 (LRU)是大部分现代操作系统为最大化页面命中率而广泛采用的一种页面 置换算法 ]．为了减少写操作数量，文献 [6]提出了第一个适用于闪存存储设备的页面置换算法 [收稿 日期]2014—12—22 [修回日期]2014—05—22 [作者简介]刘君玲 (1973一)，女