JFFS2文件系統(tǒng)存儲策略的研究與實現(xiàn).pdf

1、隨著嵌入式系統(tǒng)的發(fā)展，嵌入式操作系統(tǒng)得到廣泛應(yīng)用，文件系統(tǒng)在整個嵌入式系統(tǒng)中日益成為重要的組成部分。JFFS2是一種基于Flash存儲器的日志型文件系統(tǒng)。做為一種純?nèi)罩拘偷奈募到y(tǒng)，它采用了一種全新的存儲方案來實現(xiàn)磨損平衡和垃圾收集的要求。 到目前為止，JFFS2文件系統(tǒng)日益完善，但是它仍然存在一些缺點，這是由于Flash本身的硬件特性和當時構(gòu)建文件系統(tǒng)的目的所決定的。JFFS2最初是針對小規(guī)模的Flash容量而設(shè)計的，當它應(yīng)用

2、到大容量設(shè)備上時，就會存在一些問題。主要是在整個文件系統(tǒng)掛載時，整個過程花費了大量的時間。為了有效的實現(xiàn)系統(tǒng)的管理，將不得不在內(nèi)存中構(gòu)建相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。此外，相對于嵌入式系統(tǒng)中較小的內(nèi)存容量而言，這些數(shù)據(jù)結(jié)構(gòu)又占據(jù)了過多的內(nèi)存空間。與此同時，整個掛載過程的時間復雜度是與節(jié)點的數(shù)量成線性關(guān)系的，即O(n)，n代表著Flash上節(jié)點的數(shù)量。 論文提出一種以空間換時間的改進方案，在文件系統(tǒng)卸載的過程中將整個系統(tǒng)中重要的數(shù)據(jù)結(jié)構(gòu)都存儲在

3、Flash上，然后在文件系統(tǒng)的掛載過程中再將它從Flash中直接讀入到內(nèi)存。這樣，就可以避免原方案繁瑣復雜的掃描過程。因此，構(gòu)建整個文件系統(tǒng)的過程將變得相對簡單。為了實現(xiàn)這一目的，采用的方法是將第一個擦除塊保留下來存儲索引信息，系統(tǒng)通過它就能夠找到先前存儲在Flash上的重要信息。因為第一個擦除塊的讀寫次數(shù)并不會高于平均擦寫次數(shù)，所以不會造成磨損平衡的問題。第一次的掛載過程沒有變化，如果沒有意外發(fā)生，系統(tǒng)將在第一次的卸載過程中存儲信息。