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

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

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