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

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

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