%0 Journal Article
%T 一种基于预搜索的自适应闪存垃圾回收算法
%A 岳春生
%A 李恒恒
%A 胡泽明
%J 中山大学学报（自然科学版）
%D 2015
%X 摘要 闪存（Flash memory）普遍采取异地更新机制来提高写数据的效率，因此必须设计垃圾回收算法回收因数据更新产生的无效数据页，针对YAFFS2文件系统中垃圾回收算法搜索效率低，且未能较好地兼顾闪存磨损均衡度的问题，提出基于预搜索的自适应垃圾回收算法.该算法采用重叠的段搜索方式对闪存进行预搜索，根据预搜索确定的回收次数与写入数据量之比，自适应地采取不同的目标块选择策略进行回收.实验表明，算法能及时发现并回收符合条件的脏块，减少无效数据页长期占用闪存空间的现象，在提高垃圾回收效率的同时，提高了闪存磨损均衡度
%K 闪存
%K 垃圾回收
%K 预搜索
%K 自适应
%U http://xwxt.sict.ac.cn/CN/abstract/abstract3131.shtml