嵌入式可壓縮文件系統(tǒng)的設(shè)計與實現(xiàn).pdf

1、在嵌入式Linux系統(tǒng)中，由于存儲設(shè)備往往較為緊張，對其文件系統(tǒng)進(jìn)行壓縮有時是必要的。直接使用可壓縮文件系統(tǒng)是一種很好的方法?，F(xiàn)有的可壓縮文件系統(tǒng)，如cramfs和squashfs，都是采用gzip壓縮算法進(jìn)行的。然而gzip算法并非總是最合適的壓縮算法。本文通過對壓縮算法的效能對比，說明了gzip算法的許多關(guān)鍵特性。
　　本文分析了5種壓縮算法，給出了它們的性能與壓縮比的對比數(shù)據(jù)。通過實驗證明了多數(shù)算法的解壓縮時間與其壓縮參數(shù)的

2、相關(guān)性并不大。通過這些算法的對比數(shù)據(jù)，給出了最適合做嵌入式可壓縮文件系統(tǒng)的壓縮算法。
　　本文論證了在可壓縮文件系統(tǒng)中，對不同的文件使用不同的壓縮算法的好處。提出了一種使用多種壓縮算法的可壓縮文件系統(tǒng)，即嵌入式可壓縮文件系統(tǒng)(cefs,CompressedEmbeddedFileSystem)。參照cramfs等成熟文件系統(tǒng)的做法，設(shè)計出了cefs的存儲結(jié)構(gòu)，實現(xiàn)了對存儲空間的節(jié)約；論述了對文件訪問過程進(jìn)行統(tǒng)計的方法；給出了對單個