[发明专利]一种内存冗余消除方法

权利要求书

1.一种内存冗余消除方法，其特征在于，包括以下步骤：

步骤1，将计算机内存划分成不同的区域块，选择其中一个区域块，初始化查找数据结构；

步骤2，采用加密的哈希函数或者非加密的哈希函数，计算当前选择区域块的全部内容或者部分内容的哈希值作为当前选择区域块的哈希值；

步骤3，从查找数据结构中，查找是否有其他区域块的哈希值与步骤2中区域块的哈希值相同；

步骤4，如果是，则判定两个区域块为高概率相同，转至步骤6，否则转至步骤5；

步骤5，将此区域块以及哈希值加入查找数据结构，转至步骤10；

步骤6，如果步骤2中采用加密哈希函数，并且哈希函数计算的是区域块的全部内容，则转至步骤8，否则转至步骤7；

步骤7，比较这两个区域块的内容是否完全相同，如果完全相同，进行步骤8，否则转至步骤10；

步骤8，用一个区域块替换另一个区域块，并更改被替换的区域块的索引的访问权限，进行步骤9；

步骤9，释放被替换索引的区域块；

步骤10，从剩余区域块中选择一区域块，并返回步骤2，直到所有区域块遍历完毕。

2.根据权利要求1所述的一种内存冗余消除方法，其特征在于，步骤1中所述将计算机内存划分成不同的区域块采用物理内存页框划分法、操作系统映射内存块划分法以及虚拟化技术管理内存块划分法中的任意一种。

3.根据权利要求1所述的一种内存冗余消除方法，其特征在于，步骤3中数据结构为哈希表或者查找树。

4.根据权利要求1所述的一种内存冗余消除方法，其特征在于，步骤8中的索引为指针，数组下标或者虚拟内存页表项中的任意一种。

5.根据权利要求1所述的一种内存冗余消除方法，其特征在于，步骤8中原来的索引访问权限更改为写时拷贝。