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

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

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

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