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

发布时间：2018-09-03 16:36

【摘要】：闪存(Flash memory)普遍采取异地更新机制来提高写数据的效率,因此必须设计垃圾回收算法回收因数据更新产生的无效数据页,针对YAFFS2文件系统中垃圾回收算法搜索效率低,且未能较好地兼顾闪存磨损均衡度的问题,提出基于预搜索的自适应垃圾回收算法.该算法采用重叠的段搜索方式对闪存进行预搜索,根据预搜索确定的回收次数与写入数据量之比,自适应地采取不同的目标块选择策略进行回收.实验表明,算法能及时发现并回收符合条件的脏块,减少无效数据页长期占用闪存空间的现象,在提高垃圾回收效率的同时,提高了闪存磨损均衡度.
[Abstract]:Flash memory (Flash memory) generally adopts the mechanism of remote updating to improve the efficiency of writing data. Therefore, it is necessary to design garbage collection algorithm to collect invalid data pages caused by data updating. The search efficiency of garbage collection algorithm in YAFFS2 file system is low. Moreover, the problem of wear equalization of flash memory is not well taken into account. An adaptive garbage collection algorithm based on pre-search is proposed. The algorithm uses overlapping segment search method to pre-search flash memory and adaptively adopts different target block selection strategies to recover according to the ratio of the number of times of recovery determined by pre-search and the amount of data written. The experimental results show that the algorithm can find and recover the eligible dirty blocks in time, reduce the phenomenon that invalid data pages occupy flash memory space for a long time, and improve the efficiency of garbage collection and the wear balance of flash memory at the same time.
【作者单位】： 解放军信息工程大学信息系统工程学院;
【分类号】：TP333

【参考文献】

相关期刊论文 前2条

1 时正;纪金松;陈香兰;龚育昌;;一种基于差分进化的Flash文件系统垃圾回收算法[J];电子学报;2011年02期

2 郑文静;李明强;舒继武;;Flash存储技术[J];计算机研究与发展;2010年04期

【共引文献】

相关期刊论文 前10条

1 赵榉云;张敬帅;;基于NAND Flash的数据存储系统设计[J];单片机与嵌入式系统应用;2012年01期

2 杨晓明;李永红;晋玉剑;王恩怀;;基于CPLD的PIC32单片机大容量存储系统设计[J];电视技术;2011年15期

3 秦国杰;谢民;高梅国;傅雄军;刘国满;;基于内外两级并行的多通道闪存存储系统设计[J];北京理工大学学报;2013年08期

4 耿庆田;赵宏伟;常亮;;基于嵌入式的文件系统研究[J];吉林大学学报(信息科学版);2013年06期

5 齐胜利;贾南方;田国峰;石蕾;武德珍;;聚酰亚胺基电双稳态信息存储材料研究进展[J];北京化工大学学报(自然科学版);2014年02期

6 龚雪容;刘根贤;生拥宏;;基于Flash的关键变量容错存储技术研究[J];电子技术应用;2014年11期

7 宋琪;李姗;朱岩;;针对Flash存储特性的航天器大容量固态存储技术[J];电子设计工程;2015年04期

8 代智光;;课堂自动点名器的设计[J];电子制作;2015年08期

9 王伟能;罗志坤;彭潇;陈福胜;欧朝龙;;一种有效减小最大擦除次数差的损耗均衡设计[J];电子学报;2015年07期

10 江慧娜;王一钧;王淑鸿;孙慧瑜;;电子提花机花型传输及存储系统设计[J];电子设计工程;2015年14期

相关博士学位论文 前2条

1 侯f ;海量网络存储系统中的多级缓存技术研究[D];华南理工大学;2011年

2 杜明;基于Flash混合存储的电子商务数据库性能优化研究[D];东华大学;2013年

相关硕士学位论文 前10条

1 尹磊;嵌入式多媒体终端的设计与研究[D];兰州理工大学;2011年

2 常璐;基于NAND FLASH阵列的数据存储技术研究[D];中北大学;2011年

3 隆婷;基于ARM的嵌入式POS系统研究与实现[D];中南大学;2011年

4 王建勋;基于NAND闪存的固态存储技术研究与实现[D];国防科学技术大学;2010年

5 彭飞;基于FPGA的高速数据回放系统设计[D];北京理工大学;2011年

6 周鸿;基于缓冲检测器的固态硬盘控制器的设计与仿真[D];上海交通大学;2011年

7 叶树梅;嵌入式系统中的Flash存储管理分析与设计[D];苏州大学;2011年

8 赵建喜;基于嵌入式处理器的煤矿风机监控系统设计[D];北京交通大学;2012年

9 高明;基于FPGA的高清图像无损存储技术[D];长春理工大学;2012年

10 张龙飞;C类LXI仪器通用接口模块的硬件设计与实现[D];哈尔滨工程大学;2012年

【二级参考文献】

相关期刊论文 前2条

1 孙国忠;袁清波;陈明宇;樊建平;;用于二级缓存的一种改进的自适应缓存管理算法[J];计算机研究与发展;2007年08期

2 顾宝根,顾喜梅;日志结构的嵌入式文件系统研究[J];计算机工程与设计;2004年06期

【相似文献】

相关期刊论文 前10条

1 ;天津:将建电子垃圾回收中心[J];中国信息界;2005年16期

2 孙青;郑永果;;MS.NET FRAMEWORK垃圾回收算法的实现研究[J];福建电脑;2006年08期

3 马安岭;陈德平;;浅谈垃圾回收机制[J];仪器仪表用户;2006年06期

4 冉彦中;张智刚;曹婧华;杨可扬;;C#垃圾回收机制验证实验的设计与实现[J];长春师范学院学报;2013年10期

5 黄昆;;电子垃圾回收产业化之路[J];中国计算机用户;2008年23期

6 畅鹏;;分布式垃圾回收算法分析[J];太原大学学报;2010年04期

7 刘云生;吕志华;;嵌入式实时垃圾回收机制的分析与实现[J];计算机工程与科学;2006年08期

8 张鹏飞;钱敏;;Java垃圾回收新算法刍探[J];微型机与应用;2011年02期

9 阿涛;电子垃圾回收期待产业化[J];数码世界;2003年03期

10 武新丽;;浅谈.NET Framework中的垃圾回收机制[J];廊坊师范学院学报(自然科学版);2012年05期

相关会议论文 前4条

1 袁伟东;杨谦;;运用生活垃圾回收生物技术改造西部土壤[A];民革全国西部大开发研讨会论文集[C];2000年

2 柯建飞;;电子垃圾回收立法动向探微[A];水污染防治立法和循环经济立法研究——2005年全国环境资源法学研讨会论文集（第二册）[C];2005年

3 张姝妍;;关于电子垃圾回收处理对策的研究[A];中国环境保护优秀论文集（2005）（下册）[C];2005年

4 郑良楷;霍霞;李燕;韩岱;顾成武;陈刚建;刘俊晓;陈松建;;电子垃圾回收拆解区儿童血铅镉水平及ALAD基因多态性研究[A];2007年中国解剖学会第十届全国组织学与胚胎学青年学术研讨会论文摘要汇编[C];2007年

相关重要报纸文章 前10条

1 刘友存;气动垃圾回收系统成为韩国新的钢管消费领域[N];中国冶金报;2007年

2 记者　 项文渊 卢庆红;石笕乡建起垃圾回收站[N];丽水日报;2006年

3 国富;珠海垃圾回收业如何发展？[N];珠海特区报;2007年

4 记者 李学梅;生活垃圾回收,为法国带来丰厚回报[N];新华每日电讯;2009年

5 李松梧　中国城市建设研究院总工程师 徐海云;垃圾回收合作社能建否？[N];中国环境报;2009年

6 记者杜磊;州直各县积极筹建医疗垃圾回收站[N];伊犁日报(汉);2009年

7 郑丽华;我市有了电子垃圾回收机构[N];太原日报;2010年

8 本报记者 魏星奎;农村可利用垃圾回收处理[N];绵阳日报;2011年

9 周海龙;加强电子垃圾回收处理[N];团结报;2013年

10 记者 王晔君;电子垃圾回收首度“触网”[N];北京商报;2013年

相关硕士学位论文 前10条

1 毛浪;城市生活垃圾回收网络优化研究[D];湖南大学;2011年

2 刘丽丽;城市生活垃圾回收利用系统设计[D];中南大学;2013年

3 许静;我国电子垃圾回收处理法律制度研究[D];长安大学;2010年

4 杜武;庐山旅游垃圾回收设施设计研究[D];南昌大学;2013年

5 刘莉;基于多层次建模和GIS的垃圾回收行为模型研究[D];重庆大学;2003年

6 甘赛雄;城市垃圾回收方式及工具创新设计[D];南昌大学;2012年

7 王豫炜;城市垃圾回收嵌入式车载系统设计[D];北京化工大学;2013年

8 杨歆;农村家庭生活垃圾回收政策效果的实证分析[D];西北大学;2013年

9 徐键;城市垃圾回收设施设计研究[D];江南大学;2007年

10 梁宏鑫;电能受限的手持设备中KVM的移植与性能调优[D];上海交通大学;2007年

，

本文编号：2220549