刘君玲

（福建信息职业技术学院计算机工程系，福建福州 350003）

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

刘君玲

（福建信息职业技术学院计算机工程系，福建福州 350003）

根据闪存的独特物理特性，提出了子页感知的闪存页面置换算法.该算法引入了子页技术和基于相似概率的部分更新机制，既可以提高闪存存储系统的性能，又可计算每个内存页的置换值，并选择了置换值最小的内存页为牺牲页.实验结果表明，新算法在页面命中率、读／写操作次数、运行时间方面均具有优势.

闪存；页面置换算法；子页技术；企业；存储；最近最少使用算法

0 引言

由于闪存具备访问速度快、质量轻、抗震性强以及能耗低等优点，闪存已经成为智能手机和嵌入式系统的重要存储介质［1］.随着闪存技术的不断发展和成熟，闪存的容量不断增大且价格不断降低，使得闪存成为代替传统机械硬盘的重要存储介质之一［2］.国内的华为、奇虎以及阿里巴巴等大型科技公司已经开始采用闪存代替部分传统机械硬盘，以提升企业存储系统的性能.操作系统中现有的页面置换算法是针对传统机械硬盘的机械特性进行优化和设计的［3］.然而，闪存表现出与传统机械硬盘完全不同的物理特性.例如，闪存的读写操作性能是不一致的，其写操作延迟远高于读操作延迟［4］.如果将现有的页面置换算法直接应用于闪存存储设备，势必会造成闪存存储系统的能耗居高不下.

最近最少使用……