一种基于预搜索的自适应闪存垃圾回收算法

摘要：

闪存(Flash memory)普遍采取异地更新机制来提高写数椐的效率,因此必须设计垃圾回收算法回收因数据更新产生的无效数据页,针对YAFFS2文件系统中垃圾回收算法搜索效率低,且未能较好地兼顾闪存磨损均衡度的问题,提出基于预搜索的自适应垃圾回收算法.该算法采用重叠的段搜索方式对闪存进行预搜索,根据预搜索确定的回收次数与写入数据量之比,自适应地采取不同的目标块选择策略进行回收.实验表明,算法能及时发现并回收符合条件的脏块,减少无效数据页长期占用闪存空间的现象,在提高垃圾回收效率的同时,提高了闪存磨损均衡度.

关键词：闪存、垃圾回收、预搜索、自适应

所属期刊栏目：36

分类号：TP302(计算技术、计算机技术)

在线出版日期：2016-09-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2403-2407