1、閃存(Flash Memory)是嵌入式系統(tǒng)中一種常用的存儲(chǔ)介質(zhì),具有體積小、容量大、成本低等一系列優(yōu)點(diǎn)。它最早為人所知是通過(guò)U盤(pán)的普及?，F(xiàn)在,隨著手機(jī)、數(shù)碼相機(jī)、PDA、便攜式游戲機(jī)等消費(fèi)電子產(chǎn)品的日漸普及,閃存在我們?nèi)粘Ｉ钪械氖褂靡苍絹?lái)越廣泛。閃存主要分為NOR型和NAND型兩類。NOR型閃存擁有獨(dú)立的數(shù)據(jù)總線和地址總線,讀取速度快,適合存儲(chǔ)程序代碼,NAND型閃存的數(shù)據(jù)、地址采用同一總線,讀取速度較慢,但擦寫(xiě)速度快,適合大容量文

2、件和數(shù)據(jù)的存儲(chǔ)。隨著閃存容量的加大,閃存文件系統(tǒng)的要求也越來(lái)越高,它對(duì)閃存的存儲(chǔ)管理直接影響閃存的性能和工作效率。目前可用于NAND型閃存的文件系統(tǒng)包括集中索引的文件系統(tǒng)和專門(mén)針對(duì)NAND閃存設(shè)計(jì)的文件系統(tǒng)?，F(xiàn)在已出現(xiàn)多種基于閃存的文件系統(tǒng),如JFFS/JFFS2、YAFFS、LFM、UBIFS等。閃存文件系統(tǒng)的研究包括以下幾個(gè)方面的關(guān)鍵技術(shù):(1)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。(2)文件管理機(jī)制。(3)文件系統(tǒng)加載。(4)垃圾回收機(jī)制與磨損均衡處理。

3、
　　 本文研究工作建立在閃存文件系統(tǒng)的一些關(guān)鍵技術(shù)上,首先對(duì)新興發(fā)展的閃存文件系統(tǒng)UBIFS進(jìn)行深入的研究和分析,詳細(xì)介紹UBIFS的層次結(jié)構(gòu),文件日志管理與垃圾回收機(jī)制等一些關(guān)鍵技術(shù)。并著重分析了UBI子系統(tǒng)的磨損均衡機(jī)制。然后從內(nèi)部結(jié)構(gòu),數(shù)據(jù)存儲(chǔ)方面分析比較UBIFS與已有的常用閃存文件系統(tǒng)JFFS2之間的性能差異,分析UBIFS性能的優(yōu)越性。但是通過(guò)分析UBIFS文件系統(tǒng)的幾個(gè)關(guān)鍵技術(shù),還發(fā)現(xiàn)了UBIFS中的UBI子系統(tǒng)

4、在管理磨損均衡方面的存在著兩大局限性:一是在實(shí)際操作中不能很好的適應(yīng)由擦除塊中數(shù)據(jù)頻繁更新造成的部分擦除塊磨損次數(shù)過(guò)多的問(wèn)題。二是不能有效實(shí)現(xiàn)擦除塊中冷熱數(shù)據(jù)的搬移。針對(duì)上述問(wèn)題,本文提出了一種基于邏輯擦除塊溫度和物理擦除塊年齡的新的磨損均衡算法,即LTPA(leb temperature peb age)算法。LTPA算法實(shí)現(xiàn)把高溫的邏輯塊映射到青年的物理塊中,把低溫的邏輯塊映射到老年的物理塊中。其中邏輯塊溫度的高低由數(shù)據(jù)寫(xiě)頻率的高低

5、來(lái)判斷,物理塊年齡的大小由擦除次數(shù)來(lái)決定。在邏輯塊層,通過(guò)局部操作時(shí)間的方法來(lái)預(yù)測(cè)邏輯塊的溫度。同時(shí)用循環(huán)隊(duì)列的方式來(lái)管理空閑物理塊的分配策略,循環(huán)隊(duì)列中使用二分查找的搜索策略,并實(shí)現(xiàn)冷熱數(shù)據(jù)的轉(zhuǎn)換,從而更好的達(dá)到了磨損均衡的效果。通過(guò)實(shí)驗(yàn)仿真比較了LTPA算法與UBI現(xiàn)有的磨損均衡算法性能上的差異。進(jìn)一步證明了LTPA算法在磨損均衡應(yīng)用中的優(yōu)越性。
　　 最后針對(duì)UBIFS中垃圾回收策略的不足,提出了一種更加合理的垃圾回收改造