内存数据特点与内存压缩的相关性研究

发布时间：2020-02-02 01:26

【摘要】：现代社会信息量的不断增长，人们对计算机系统的性能也提出了更高的要求，如更高的速度、更低的耗能、更小的体积、能存取更多的信息等等。为了达到上面的各种性能要求，人们提出了各种改进的方法。其中，比较廉价的改进方法之一是数据压缩技术。由于在计算机系统中运用了数据压缩技术，则在数据传输中占用了更小的带宽；在小的移动设备如手机，MP4等电子设备占用的存储空间更小；也可以降低频繁的物理磁盘或闪存与CPU之间的I/O读取，从而延长了存储设备的寿命和节省能耗。鉴于上述技术的各种优点，运用这种简单而廉价的改进计算机系统性能的技术，研究数据压缩技术是很有必要的。本论文只着眼于减少冗余数据技术中的数据压缩技术，在本论文里我们所做的工作有如下方面:首先，了解各种不同压缩算法的原理和各种压缩算法在性能上存在的差异，例如，各种不同分块及各种算法的选取对压缩性能、压缩时间、解压时间、CPU使用率、内存使用率的影响。再次，我们使用了8个不同应用的真实内存数据Traces为样本，并对它们的特征进行了分析。得到结论，如空间软件产生的内存数据Traces中00占的比例较大、文字类型的软件则ASCII码中英文字符部分所占比例较大、内存中排除的页比取得的页所含信息熵大等等。为便于分析，还画出了ASCII码分布图、连续00分布图。第三，对已获得的内存数据Traces文件进行各种算法下的分块实验，找出不同算法情况下的哪种分块有最好的压缩性能。最后，依据以上两部分实验结果，，即内存数据Traces的内在特点和不同算法下压缩特点，讨论了内存数据特点与可压缩之间的内在联系。实验结果表明：为达到最好的压缩效果，我们应根据不同内存数据Traces文件的特性来采用不同的压缩算法。论文依据本实验的结果和分析，提出了改进实验的方法，及提高压缩比的方法和建议等等。以上所做的工作为下一步设计和实现一个可压缩内存系统打下了基础。
【学位授予单位】：暨南大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：TP333.1

【引证文献】