[发明专利]基于同质内存扫描的合并方法及装置

权利要求书

1.一种基于同质内存扫描的合并方法，其特征在于，包括： 将内存页面存入动态内存池； 查找动态内存池中的内存页面是否在稳定树中存在同质内存页面，若是，则将动态内存池中的内存页面添加到稳定树中；若否，则进行下一步； 查找动态内存池中的内存页面是否在非稳定树中存在同质内存页面，若是，则将动态内存池中的内存页面添加到稳定树中；若否，则将动态内存池中的内存页面添加到非稳定树中。

2.根据权利要求1所述的基于同质内存扫描的合并方法，其特征在于，将内存页面存入动态内存池之前，还包括： 创建动态内存池。

3.根据权利要求1所述的基于同质内存扫描的合并方法，其特征在于，将内存页面存入动态内存池，包括： 为发生读写操作的内存页面添加去重标识； 将添加了去重标识的内存页面存入动态内存池。

4.根据权利要求3所述的基于同质内存扫描的合并方法，其特征在于，将添加了去重标识的内存页面存入动态内存池，包括： 将添加了去重标识的内存页面存入有限环形栈，有限环形栈最上层放置最新存入的内存页面。

5.根据权利要求1所述的基于同质内存扫描的合并方法，其特征在于，将动态内存池中的内存页面添加到非稳定树中，包括： 计算动态内存池中的内存页面的哈希值； 将动态内存池中的内存页面添加到非稳定树。

6.根据权利要求1所述的基于同质内存扫描的合并方法，其特征在于，将动态内存池中的内存页面添加到非稳定树中之后，还包括： 将添加到非稳定树中的内存页面标记为只读。

7.一种基于同质内存扫描的合并装置，其特征在于，包括： 内存页面存入模块，用于将内存页面存入动态内存池； 第一查找模块，用于查找动态内存池中的内存页面是否在稳定树中存在同质内存页面； 第二查找模块，用于查找动态内存池中的内存页面是否在非稳定树中存在同质内存页面； 第一添加模块，用于将动态内存池中的内存页面添加到稳定树中； 第二添加模块，用于将动态内存池中的内存页面添加到非稳定树中。

8.根据权利要求7所述的基于同质内存扫描的合并装置，其特征在于，还包括： 动态内存池创建模块，用于创建动态内存池。

9.根据权利要求7所述的基于同质内存扫描的合并装置，其特征在于，还包括： 去重标识添加模块，用于为发生读写操作的内存页面添加去重标识。

10.根据权利要求7所述的基于同质内存扫描的合并装置，其特征在于，还包括： 哈希计算模块，用于计算动态内存池中的内存页面的哈希值； 优选地，还包括： 内存页面属性更改模块，用于将添加到非稳定树中的内存页面标记为只读。