JFFS2文件系統存儲策略的研究與實現.pdf

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

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

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