基于贪婪策略的NANDFLASH存储器的磨损均衡算法研究-计算机科学.PDFVIP

第 44 卷第11A 期 Vo l. 44 No. 11A 计算机科学 2017 年 11 月 COMPUTER SCIENCE Nov.2017 基于贪婪策略的 NAND FLASH 存储器的磨损均衡算法研究 贾鑫张少平 (江西农业大学计算机与信息工程学院 南昌 330046) 摘 要 NANDFLASH 存储器是无线传感器网络节点的存储设备。传感器节点在监控区域中不断获取数据信息， 并进行节点之间的数据交互，使得NANDFLASH 存储器频繁地进行写操作，材、而造成物理块的擦除次数不均衡，缩 短了存储器的使用寿命，最终影响整个传感器网络的使用寿命。针对上述问题，提出了贪婪策略的分区地址映射磨损 均衡算法。该算法根据磨损擦除的参数进行贪婪选择，选择出擦除次数小的物理决进行写操作，而对擦除次数大的物 理决进行配置与实验数据迁移，进入等待擦除。通过软件测试的方式，证明了所提算法可以有效地实现并优化 NANDFLASH 存储器的磨损均衡。 关键词 无线传感器网络，数据存储，NAND FLASH，贪婪策略，分区地址映射 中圄法分类号 TP31 1. 5 文献标识码 A Research on Wear Leveling Algorithm of NAND FLASH Memory ßased on Greedy Strategy ]IA Xin ZHANG Shao-ping (School of Computer and Information Engineering ,Jiangxi Agricultural University ,Nanchang 330046 ,China) Abstract NAND FLASH memory is the storage device of sensor node in wireless sensor network. Sensor nodes conti- nuously acquire data from monitoring area ,and exchange data between nodes. Frequently writing operations on NAND FLASH memory makes the physical block s erase number unbalanced and reduces the memory s life. Accordingly ,it will aHect the life of the whole sensor network. In this paper ,a partition address mapping wear leveling algorithm was proposed to solve this problem In this algorithm ,when data is written into memory ,a new physical block for writing operations is selected according to the wear leveling measurement which it computed with greedy methods. And the con figuration and experimental data are exchanged between the old physical block and the new physical block ,then the old physical block enters a wait state. It is