[发明专利]一种基于混合页面的磁盘缓存去重方法

摘要

本发明公开了一种基于混合页面的磁盘缓存去重方法。传统基于LRU的磁盘缓存并不能识别缓存中内容相同的重复数据块，使得缓存中存在一定的冗余数据，同时传统磁盘缓存都是基于固定的页面大小，而页面大小也是影响缓存命中率的重要因素，最佳的页面大小能够最大化缓存命中率。本发明提出一种基于混合页面的磁盘缓存去重方法，在磁盘缓存中引入混合页机制，保留基页的同时，增加巨页，并自适应调整巨页的大小以使命中率最大化。同时监测基页、巨页的冷热程度，将重复率高的冷巨页拆分为基页或将拆分后的热基页重构为巨页，实现基页、巨页的动态转换。利用重复数据删除技术对基页、巨页分别进行去重处理，使命中率最大化的同时保持去重率。

主权项

1.一种基于混合页面的磁盘缓存去重方法，其特征在于，所述的磁盘缓存去重方法包括以下步骤：S1、磁盘在进行数据的读写时，巨页产生器从应用程序中读入初始页面地址，将连续的基页进行合并，生成相应巨页；S2、页面监视器对磁盘缓存中基页和巨页的访问频率进行实时监测，若巨页的访问频率较低，则将巨页拆分为若干个连续的基页，若基页的访问频率变高，则又将连续基页重构为巨页；S3、将调整后的基页和巨页分别进行去重操作，采用固定分块的重复数据删除方法，利用MD5算法对数据块进行指纹计算，识别出重复的数据块，在缓存中只保留唯一的数据块。