內(nèi)存數(shù)據(jù)的合并與壓縮算法.pdf

1、隨著移動互聯(lián)網(wǎng)和嵌入式便攜設(shè)備的興起和發(fā)展，移動辦公和娛樂越來越普遍。廣闊的市場和可觀的收益為移動領(lǐng)域帶來了越來越多的資本。其中嵌入式便攜設(shè)備作為這一切的基礎(chǔ)，面臨著相當(dāng)嚴(yán)峻的考驗。內(nèi)存受限更是其性能提升的一大瓶頸。
　　本論文介紹了嵌入式便攜設(shè)備內(nèi)存數(shù)據(jù)處理方法的發(fā)展過程及其國內(nèi)外發(fā)展現(xiàn)狀，包括典型的內(nèi)存頁面合并算法和數(shù)據(jù)無損壓縮算法。針對內(nèi)存數(shù)據(jù)特點(diǎn)和內(nèi)存受限的瓶頸，本論文研究并實現(xiàn)了兩種內(nèi)存數(shù)據(jù)處理方法。
　　首先給出

2、基于KSM（Kernel Samepage Merging）的內(nèi)存頁面合并思想而設(shè)計的方法。本論文詳細(xì)闡述了KSM的算法流程并分析了KSM在一些方面的不足。本論文給出的算法主要是針對內(nèi)存中的全零頁面做特殊處理，并通過編譯內(nèi)核進(jìn)行相應(yīng)的實驗檢測算法效果。
　　然后基于已有算法來設(shè)計新的內(nèi)存數(shù)據(jù)無損壓縮算法。
　　包括：
　　1）基于LZO的內(nèi)存數(shù)據(jù)快速壓縮算法：在對內(nèi)存數(shù)據(jù)進(jìn)行相關(guān)的統(tǒng)計分析后，根據(jù)內(nèi)存存儲特點(diǎn)，將內(nèi)存數(shù)

3、據(jù)按照內(nèi)存頁面的格式逐頁壓縮，然后根據(jù)內(nèi)存數(shù)據(jù)特征，設(shè)計了新的壓縮格式，在對壓縮率產(chǎn)生較低影響的前提下，快速壓縮內(nèi)存數(shù)據(jù)；
　　2）基于LZSS的內(nèi)存數(shù)據(jù)高效壓縮算法：該算法先對全零頁面進(jìn)行壓縮，再利用新的壓縮格式壓縮所有數(shù)據(jù)，從而提高壓縮率。
　　最后，實驗結(jié)果表明：對于基于KSM的內(nèi)存頁面合并算法，共享的全零頁面數(shù)至少占了合并頁面數(shù)的60％，且每一輪總的掃描執(zhí)行時間節(jié)約5%~10%左右；基于LZO的內(nèi)存數(shù)據(jù)快速壓縮算法使