摘要
双池DP(Dual Pool)算法对于NAND Flash的磨损均衡控制水平较高,但是磨损均衡过程较长,磨损均衡分布不均,第一个磨穿块容易较早出现。为了解决这些不足之处,在吸收双池算法磨损控制思想的基础上,提出一种基于优先搜索树(PST)的磨损均衡思想,在块搜索策略和垃圾回收策略等方面进行优化。实验结果表明,算法继承了磨损均衡控制水平较高的优点,磨损均衡过程相比双池算法降低70%,系统资源利用率降低40%,NAND Flash使用寿命提高了30%。
Dual Pool(DP) algorithm has a high level of wear balance control for NAND Flash, but the wear balance process is long, the wear balance distribution is uneven, and the first wear block is easy to appear early. In order to solve these shortcomings, based on the wear control idea of dual pool algorithm, I proposed a wear balance idea based on priority search tree(PST) to optimize in block search strategy and garbage collection strategy. The experimental results indicate that the algorithm could inherit the advantages of high wear balance control level. Compared with the dual-pool algorithm, the wear balance process reduces by 70%, the utilization rate of system resources reduces by 40%, and the service life of NAND Flash increases by 30%.
引文
[1] Douglis F,Caceres R,Kaashoek M F. Storage alternative for mobile computers[C]//Proceeding of the 1st Symposium on operating Systems Design and Implementation(OSDI). 1994:25-37.
[2] Leventhal A. Flash Storage Memory[J]. Communication of the ACM,2008,51(7):47-51.
[3] Chang L P. On efficient wear leveling for large-scale flashmemory storage systems[C]//Proceeding of ACM Symposium on Applied Computing. ACM Press,2007:1126-1130.
[4] Chang M,Chang R. Cleaning policies in mobile computers using flash memory[J]. Journal of Systems and Software,1999,48(3):213-231.
[5] http://csl. cse. psu. edu/? q=node/321.
[6] Choi H P,Kim Y S. An Efficient Cache Management Scheme of Flash Translation Layer for Large Size Flash Memory Drives[J]. Journal of The Korea Society of Computer and Information,2015,20(11):31-38.
[7]刘洋,陆冠群,陈章龙,等. OEBS:一种闪存磨损均衡算法[J].小型微型计算机系统,2009,30(12):2489-2492.
[8] Nguyen D. NAND Flash Consumption in Tablets to Rise Nearly 400 Percent in 2011[OL]. 2011. http://www. isuppli. com/Memory-and-Storage.
[9] Kwon O,Koh K,Lee J. Fe GC:An efficient garbage collection scheme for flash memory based storage systems[J]. Journal of Systems and Software,2011,84(9):1507-1523.
[10] Lin M,Chen S. Efficient and intelligent garbage collection policy for NAND flash based consumer electronics[J]. IEEE Transactions on Consumer Electronics,2013,59(3):538-543.