一种基于差分进化的Flash文件系统垃圾回收算法

摘要

垃圾回收算法对于Flash文件系统具有十分重要的意义.本文针对已有垃圾回收算法在存储容量剩余较小时垃圾回收性能急剧下降进而影响写入速率的问题,采用最优化方法,提出并实现了一种基于差分进化的垃圾回收算法.该算法能够使得垃圾回收的代价均匀化,在保证性能和损耗均衡的前提下,减少擦除次数,延长Flash寿命.实验结果验证了该算法的有效性.%Flash memory based storage systems are becoming increasingly prevalent. Garbage collection plays an important role in such systems. This paper analyzes popular file system overload, and points out the problems of existing GC algorithms: the performance of Garbage Collection decreases dramatically under high capacity utilization,which has a great impact on write speed.Then the paper proposes a new flash memory garbage collection mechanism based on differential evolution algorithm (DEbGC),which comiders the speed and wear leveling in garbage collection. The experimental results show that DEbGC could amortize the overhead of garbage collection, decrease erase count and number of page copies while satisfying overall performance and wear leveling.