论文部分内容阅读
随着移动互联网和嵌入式便携设备的兴起和发展,移动办公和娱乐越来越普遍。广阔的市场和可观的收益为移动领域带来了越来越多的资本。其中嵌入式便携设备作为这一切的基础,面临着相当严峻的考验。内存受限更是其性能提升的一大瓶颈。本论文介绍了嵌入式便携设备内存数据处理方法的发展过程及其国内外发展现状,包括典型的内存页面合并算法和数据无损压缩算法。针对内存数据特点和内存受限的瓶颈,本论文研究并实现了两种内存数据处理方法。首先给出基于KSM(Kernel Samepage Merging)的内存页面合并思想而设计的方法。本论文详细阐述了KSM的算法流程并分析了KSM在一些方面的不足。本论文给出的算法主要是针对内存中的全零页面做特殊处理,并通过编译内核进行相应的实验检测算法效果。然后基于已有算法来设计新的内存数据无损压缩算法。包括:1)基于LZO的内存数据快速压缩算法:在对内存数据进行相关的统计分析后,根据内存存储特点,将内存数据按照内存页面的格式逐页压缩,然后根据内存数据特征,设计了新的压缩格式,在对压缩率产生较低影响的前提下,快速压缩内存数据;2)基于LZSS的内存数据高效压缩算法:该算法先对全零页面进行压缩,再利用新的压缩格式压缩所有数据,从而提高压缩率。最后,实验结果表明:对于基于KSM的内存页面合并算法,共享的全零页面数至少占了合并页面数的60%,且每一轮总的扫描执行时间节约5%~10%左右;基于LZO的内存数据快速压缩算法使得压缩效率提高了1.1%,同时压缩时间与解压缩时间分别提高了14.52%和98.84%;基于LZSS的内存数据高效压缩算法使得压缩效率提高了22.34%,而且压缩时间也提高了28.02%。本文研究并实现的算法可以在嵌入式便携设备上使用,达到提高内存利用率的效果。