近年來,閃存由于其非揮發(fā)性、低功耗、訪問高速、體積小等特性得到了廣泛應用,但它既不是字符設備,也不是塊設備,其獨特物理特性使它在傳統(tǒng)文件系統(tǒng)中的應用存在一定阻礙。其特性也包括:塊擦除次數(shù)有限和擦除后重寫,這都會影響閃存的性能和使用壽命。如何為閃存提供一個恰當?shù)奈募到y(tǒng),提高閃存的性能,延長閃存的使用壽命,成為眾多學者研究的重點。本文對閃存文件系統(tǒng)的演變歷史進行了綜合研究,歸納了各種閃存文件系統(tǒng)的底層機制,并進行了性能分析。首先對閃存的物理特性進行了介紹;然后研究了各種閃存文件系統(tǒng)及其底層結(jié)構(gòu),概括出了閃存文件系統(tǒng)所共同面臨的三大問題:垃圾回收、磨損均衡和壞塊管理;進而提出一種基于高低頻數(shù)據(jù)互換的新穎的磨損均衡算法OEBS,通過實驗數(shù)據(jù)證明,有效均衡了擦除分布,改善了閃存文件系統(tǒng)的使用壽命延長度;對前沿閃存文件系統(tǒng)的底層機制進行了研究,并做了定量的性能分析;最后總結(jié)全文,對閃存文件系統(tǒng)底層機制和性能研究進行總結(jié)和展望。 

【文章來源】：復旦大學上海市 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：69 頁

【學位級別】：碩士

【部分圖文】：

頁模式優(yōu)化的FTLREAD如果讀由LPM得到的物理頁面失敗，則根據(jù)OOB中的鏈接信息查找對應的

負負 O:ffeeeeIDZZZ博博’ :freeeeSParelll圖2一6頁模式優(yōu)化的 FTLREAD如果讀由LPM得到的物理頁面失敗，則根據(jù)OOB中的鏈接信息查找對應的替換頁面。ERASE兩環(huán)藺]一匹 FFFFFFFFFI日Shhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh 0000000毋毋頁 O:freeee!DOOOOO塊 塊 塊塊塊塊塊’黔······························廠廠廠 廠廠州州‘2黔1:_失效 效 B!oeklllll 11111111111111111111111111111111111111111111111111111111111111111111111頁頁頁頁頁頁頁頁頁頁頁頁 頁 頁頁 2:freeeeeeee 00000000000000000000000000000000000000000000000000000000000000000000000蠢 蠢 蠢 蠢蠢瓢巍 )))))))百百百門.斤戶， ，了 nlllll;;;;;臻鑫藕瞪樹(立 立乏二下 下下nnnnn獷歡盯介腸另沖沽護，萬泛翻口濘 濘 濘濘口口 .....................旗姍麟熟魏冊 冊口F“盆‘ 11111 111111111孚胃，刁二 ~~~~如..，.‘，..均

‘皿密如呱皿血)fl背ha蘸纂瓢鑫霸圖2一 8jffs中寫操作閃存中節(jié)點數(shù)增加，內(nèi)存中的inode節(jié)點數(shù)不變;映射表中的值相應進行修垃圾回收Jffs用head保存日志中最舊的節(jié)點指針，tall保存最新的節(jié)點指針，可以看成環(huán)形隊列。當tail接近head時，垃圾回收線程就會被觸發(fā)。垃圾回收線程的方法是順序擦除head指向的節(jié)點所在的擦除塊。如果該節(jié)點是過時的，它會被跳過，并且head前移;如果該節(jié)點是有效的，垃圾回收線程將在tail處復制這樣的節(jié)點，并將原節(jié)點標一記為過時的。這樣


本文編號：3321796