子页感知的闪存页面置换算法-《集美大学学报（自然科学版）》

文章信息/Info

Author(s):: LIU Jun-ling; (Fujian Polytechnic of Information Technology,Fuzhou 350013,China)

Keywords:: flash memory; page replacement algorithm; subpaging technology; enterprise; storage; least recently used algorithm

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

Abstract:: Due to distinctive physical characteristics,this paper proposes a subpaging aware page replacement algorithm for flash memory.The proposed algorithm introduces a subpaging technology and a partial update scheme based on similar probability in order to improve the performance for flash memory storage system.At the same time,the proposed algorithm calculates the replacing value of each main memory page and selects the one with the least replacing value as the eviction page.Experimental results show that the proposed subpaging aware page replacement algorithm is better than current page replacement algorithms on page hit ratio,the number of write/read operations and runtime.