精簡(jiǎn)型嵌入式文件系統(tǒng)設(shè)計(jì).pdf

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

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

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

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