發(fā)布時(shí)間：2018-09-03 16:36

【摘要】：閃存(Flash memory)普遍采取異地更新機(jī)制來提高寫數(shù)據(jù)的效率,因此必須設(shè)計(jì)垃圾回收算法回收因數(shù)據(jù)更新產(chǎn)生的無效數(shù)據(jù)頁(yè),針對(duì)YAFFS2文件系統(tǒng)中垃圾回收算法搜索效率低,且未能較好地兼顧閃存磨損均衡度的問題,提出基于預(yù)搜索的自適應(yīng)垃圾回收算法.該算法采用重疊的段搜索方式對(duì)閃存進(jìn)行預(yù)搜索,根據(jù)預(yù)搜索確定的回收次數(shù)與寫入數(shù)據(jù)量之比,自適應(yīng)地采取不同的目標(biāo)塊選擇策略進(jìn)行回收.實(shí)驗(yàn)表明,算法能及時(shí)發(fā)現(xiàn)并回收符合條件的臟塊,減少無效數(shù)據(jù)頁(yè)長(zhǎng)期占用閃存空間的現(xiàn)象,在提高垃圾回收效率的同時(shí),提高了閃存磨損均衡度.
[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.
【作者單位】： 解放軍信息工程大學(xué)信息系統(tǒng)工程學(xué)院;
【分類號(hào)】：TP333

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 時(shí)正;紀(jì)金松;陳香蘭;龔育昌;;一種基于差分進(jìn)化的Flash文件系統(tǒng)垃圾回收算法[J];電子學(xué)報(bào);2011年02期

2 鄭文靜;李明強(qiáng);舒繼武;;Flash存儲(chǔ)技術(shù)[J];計(jì)算機(jī)研究與發(fā)展;2010年04期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 趙櫸云;張敬帥;;基于NAND Flash的數(shù)據(jù)存儲(chǔ)系統(tǒng)設(shè)計(jì)[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2012年01期

2 楊曉明;李永紅;晉玉劍;王恩懷;;基于CPLD的PIC32單片機(jī)大容量存儲(chǔ)系統(tǒng)設(shè)計(jì)[J];電視技術(shù);2011年15期

3 秦國(guó)杰;謝民;高梅國(guó);傅雄軍;劉國(guó)滿;;基于內(nèi)外兩級(jí)并行的多通道閃存存儲(chǔ)系統(tǒng)設(shè)計(jì)[J];北京理工大學(xué)學(xué)報(bào);2013年08期

4 耿慶田;趙宏偉;常亮;;基于嵌入式的文件系統(tǒng)研究[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2013年06期

5 齊勝利;賈南方;田國(guó)峰;石蕾;武德珍;;聚酰亞胺基電雙穩(wěn)態(tài)信息存儲(chǔ)材料研究進(jìn)展[J];北京化工大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期

6 龔雪容;劉根賢;生擁宏;;基于Flash的關(guān)鍵變量容錯(cuò)存儲(chǔ)技術(shù)研究[J];電子技術(shù)應(yīng)用;2014年11期

7 宋琪;李?yuàn)?朱巖;;針對(duì)Flash存儲(chǔ)特性的航天器大容量固態(tài)存儲(chǔ)技術(shù)[J];電子設(shè)計(jì)工程;2015年04期

8 代智光;;課堂自動(dòng)點(diǎn)名器的設(shè)計(jì)[J];電子制作;2015年08期

9 王偉能;羅志坤;彭瀟;陳福勝;歐朝龍;;一種有效減小最大擦除次數(shù)差的損耗均衡設(shè)計(jì)[J];電子學(xué)報(bào);2015年07期

10 江慧娜;王一鈞;王淑鴻;孫慧瑜;;電子提花機(jī)花型傳輸及存儲(chǔ)系統(tǒng)設(shè)計(jì)[J];電子設(shè)計(jì)工程;2015年14期

相關(guān)博士學(xué)位論文 前2條

1 侯f ;海量網(wǎng)絡(luò)存儲(chǔ)系統(tǒng)中的多級(jí)緩存技術(shù)研究[D];華南理工大學(xué);2011年

2 杜明;基于Flash混合存儲(chǔ)的電子商務(wù)數(shù)據(jù)庫(kù)性能優(yōu)化研究[D];東華大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 尹磊;嵌入式多媒體終端的設(shè)計(jì)與研究[D];蘭州理工大學(xué);2011年

2 常璐;基于NAND FLASH陣列的數(shù)據(jù)存儲(chǔ)技術(shù)研究[D];中北大學(xué);2011年

3 隆婷;基于ARM的嵌入式POS系統(tǒng)研究與實(shí)現(xiàn)[D];中南大學(xué);2011年

4 王建勛;基于NAND閃存的固態(tài)存儲(chǔ)技術(shù)研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

5 彭飛;基于FPGA的高速數(shù)據(jù)回放系統(tǒng)設(shè)計(jì)[D];北京理工大學(xué);2011年

6 周鴻;基于緩沖檢測(cè)器的固態(tài)硬盤控制器的設(shè)計(jì)與仿真[D];上海交通大學(xué);2011年

7 葉樹梅;嵌入式系統(tǒng)中的Flash存儲(chǔ)管理分析與設(shè)計(jì)[D];蘇州大學(xué);2011年

8 趙建喜;基于嵌入式處理器的煤礦風(fēng)機(jī)監(jiān)控系統(tǒng)設(shè)計(jì)[D];北京交通大學(xué);2012年

9 高明;基于FPGA的高清圖像無損存儲(chǔ)技術(shù)[D];長(zhǎng)春理工大學(xué);2012年

10 張龍飛;C類LXI儀器通用接口模塊的硬件設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2012年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 孫國(guó)忠;袁清波;陳明宇;樊建平;;用于二級(jí)緩存的一種改進(jìn)的自適應(yīng)緩存管理算法[J];計(jì)算機(jī)研究與發(fā)展;2007年08期

2 顧寶根,顧喜梅;日志結(jié)構(gòu)的嵌入式文件系統(tǒng)研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2004年06期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 ;天津:將建電子垃圾回收中心[J];中國(guó)信息界;2005年16期

2 孫青;鄭永果;;MS.NET FRAMEWORK垃圾回收算法的實(shí)現(xiàn)研究[J];福建電腦;2006年08期

3 馬安嶺;陳德平;;淺談垃圾回收機(jī)制[J];儀器儀表用戶;2006年06期

4 冉彥中;張智剛;曹婧華;楊可揚(yáng);;C#垃圾回收機(jī)制驗(yàn)證實(shí)驗(yàn)的設(shè)計(jì)與實(shí)現(xiàn)[J];長(zhǎng)春師范學(xué)院學(xué)報(bào);2013年10期

5 黃昆;;電子垃圾回收產(chǎn)業(yè)化之路[J];中國(guó)計(jì)算機(jī)用戶;2008年23期

6 暢鵬;;分布式垃圾回收算法分析[J];太原大學(xué)學(xué)報(bào);2010年04期

7 劉云生;呂志華;;嵌入式實(shí)時(shí)垃圾回收機(jī)制的分析與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與科學(xué);2006年08期

8 張鵬飛;錢敏;;Java垃圾回收新算法芻探[J];微型機(jī)與應(yīng)用;2011年02期

9 阿濤;電子垃圾回收期待產(chǎn)業(yè)化[J];數(shù)碼世界;2003年03期

10 武新麗;;淺談.NET Framework中的垃圾回收機(jī)制[J];廊坊師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2012年05期

相關(guān)會(huì)議論文 前4條

1 袁偉東;楊謙;;運(yùn)用生活垃圾回收生物技術(shù)改造西部土壤[A];民革全國(guó)西部大開發(fā)研討會(huì)論文集[C];2000年

2 柯建飛;;電子垃圾回收立法動(dòng)向探微[A];水污染防治立法和循環(huán)經(jīng)濟(jì)立法研究——2005年全國(guó)環(huán)境資源法學(xué)研討會(huì)論文集（第二冊(cè)）[C];2005年

3 張姝妍;;關(guān)于電子垃圾回收處理對(duì)策的研究[A];中國(guó)環(huán)境保護(hù)優(yōu)秀論文集（2005）（下冊(cè)）[C];2005年

4 鄭良楷;霍霞;李燕;韓岱;顧成武;陳剛建;劉俊曉;陳松建;;電子垃圾回收拆解區(qū)兒童血鉛鎘水平及ALAD基因多態(tài)性研究[A];2007年中國(guó)解剖學(xué)會(huì)第十屆全國(guó)組織學(xué)與胚胎學(xué)青年學(xué)術(shù)研討會(huì)論文摘要匯編[C];2007年

相關(guān)重要報(bào)紙文章 前10條

1 劉友存;氣動(dòng)垃圾回收系統(tǒng)成為韓國(guó)新的鋼管消費(fèi)領(lǐng)域[N];中國(guó)冶金報(bào);2007年

2 記者　 項(xiàng)文淵 盧慶紅;石筧鄉(xiāng)建起垃圾回收站[N];麗水日?qǐng)?bào);2006年

3 國(guó)富;珠海垃圾回收業(yè)如何發(fā)展？[N];珠海特區(qū)報(bào);2007年

4 記者 李學(xué)梅;生活垃圾回收,為法國(guó)帶來豐厚回報(bào)[N];新華每日電訊;2009年

5 李松梧　中國(guó)城市建設(shè)研究院總工程師 徐海云;垃圾回收合作社能建否？[N];中國(guó)環(huán)境報(bào);2009年

6 記者杜磊;州直各縣積極籌建醫(yī)療垃圾回收站[N];伊犁日?qǐng)?bào)(漢);2009年

7 鄭麗華;我市有了電子垃圾回收機(jī)構(gòu)[N];太原日?qǐng)?bào);2010年

8 本報(bào)記者 魏星奎;農(nóng)村可利用垃圾回收處理[N];綿陽(yáng)日?qǐng)?bào);2011年

9 周海龍;加強(qiáng)電子垃圾回收處理[N];團(tuán)結(jié)報(bào);2013年

10 記者 王曄君;電子垃圾回收首度“觸網(wǎng)”[N];北京商報(bào);2013年

相關(guān)碩士學(xué)位論文 前10條

1 毛浪;城市生活垃圾回收網(wǎng)絡(luò)優(yōu)化研究[D];湖南大學(xué);2011年

2 劉麗麗;城市生活垃圾回收利用系統(tǒng)設(shè)計(jì)[D];中南大學(xué);2013年

3 許靜;我國(guó)電子垃圾回收處理法律制度研究[D];長(zhǎng)安大學(xué);2010年

4 杜武;廬山旅游垃圾回收設(shè)施設(shè)計(jì)研究[D];南昌大學(xué);2013年

5 劉莉;基于多層次建模和GIS的垃圾回收行為模型研究[D];重慶大學(xué);2003年

6 甘賽雄;城市垃圾回收方式及工具創(chuàng)新設(shè)計(jì)[D];南昌大學(xué);2012年

7 王豫煒;城市垃圾回收嵌入式車載系統(tǒng)設(shè)計(jì)[D];北京化工大學(xué);2013年

8 楊歆;農(nóng)村家庭生活垃圾回收政策效果的實(shí)證分析[D];西北大學(xué);2013年

9 徐鍵;城市垃圾回收設(shè)施設(shè)計(jì)研究[D];江南大學(xué);2007年

10 梁宏鑫;電能受限的手持設(shè)備中KVM的移植與性能調(diào)優(yōu)[D];上海交通大學(xué);2007年

，

本文編號(hào)：2220549