精簡型嵌入式文件系統(tǒng)設計.pdf

1、嵌入式文件系統(tǒng)是將嵌入式系統(tǒng)對文件進行操作、組織和管理的組件，它把存儲器
　　 以數(shù)據(jù)塊為單位的物理操作轉(zhuǎn)化為以文件為單位的邏輯操作。盡管傳統(tǒng)的磁盤文件系統(tǒng)
　　 技術已很成熟，但隨著微電子技術的快速發(fā)展，F(xiàn)lash 存儲器具有存儲密度大，成本低，
　　 體積小、防震動等磁盤存儲器不可比擬的優(yōu)點，具有代替磁介質(zhì)存儲器的趨勢，傳統(tǒng)磁
　　 盤文件系統(tǒng)暴露出致命的缺陷。近年來，F(xiàn)lash文件系統(tǒng)成為熱門研究方

2、向，F(xiàn)lash文件
　　 系統(tǒng)產(chǎn)品層出不窮，但大多以計算機系統(tǒng)為平臺，支持各種復雜的文件操作，在大量的
　　 只需基本文件操作支持的單用戶嵌入式電子產(chǎn)品中，冗余的系統(tǒng)功能浪費了系統(tǒng)資源，
　　 降低了時間性能。
　　 本文設計的精簡型嵌入式文件REFS是針對Flash 存儲器設計的嵌入式文件系統(tǒng)。使
　　 用了“紅黑樹”進行系統(tǒng)資源管理，保證的系統(tǒng)的最壞情況的時間性能；同時REFS 設
　　

3、 計以節(jié)約空間和損耗均衡為目標；支持長文件名；實現(xiàn)了文件系統(tǒng)的新建、復制、刪除，
　　 移動以及文件讀寫等基本的文件操作函數(shù)接口, 用戶任務或程序可以在操作系統(tǒng)下或者
　　 無操作系統(tǒng)下使用這些接口函數(shù)對文件進行操作或控制。
　　 REFS 采用了塊地址轉(zhuǎn)向的策略，摒棄了邏輯地址與物理地址的映射，大大提高文件
　　 的讀寫性能。REFS能夠管理2TB的存儲空間、支持4GB的大文件。REFS在文件索引

4、r>　　 節(jié)點通過索引表對文件數(shù)據(jù)塊的索引組織文件，使得文件的組織靈活，把文件更新時需
　　 要修改的內(nèi)容集中在一個數(shù)據(jù)塊中，有效地降低了臟塊的生產(chǎn)速度，延長存儲器的使用
　　 壽命。REFS在OOB中記錄了每個數(shù)據(jù)塊中的有效字節(jié)數(shù)，因而在對文件進行編輯、修
　　 改、刪除數(shù)據(jù)時，通過插入未滿的數(shù)據(jù)塊就可以完成，不必同時修改文件修改點之后的
　　 所有數(shù)據(jù)塊。REFS只對系統(tǒng)文件是提供編輯、修改、刪除數(shù)