一种基于内存页关联规则的动态粒度压缩方法及装置

本发明提出了一种基于内存页关联规则的动态粒度压缩方法及装置，其装置包含三个组件，足迹流生成器、频繁模式树链表和自适应压缩区域。足迹流生成器负责采集页面访问轨迹并打包成事务，为后续挖掘关联提供数据流。频繁模式树链表结合LRU和关联规则挖掘，将相同应用的高度关联页面统一管理，便于批量压缩或回收。自适应压缩区域提供灵活的地址空间，将被识别为关联的页面按块压缩存放，同时兼容传统4KB粒度操作。通过这三大组件，本发明能减少重复压缩开销并充分利用CPU压缩吞吐，从而显著提升应用启动、连续拍摄及视频流播放等场景的响应速度与流畅度。具体而言，与最先进的解决方案相比，本发明将应用平均启动速度提高了1.55倍。