[发明专利]一种低开销的高效内存去冗余方法及系统

权利要求书

1.一种内存空间去冗余方法，其特征在于，包括：

步骤S1，对该内存空间中的页面进行采样，其中设定采样系数，通过该采样系数确定采样范围，并根据该采样范围获取采样页面；

步骤S2，查找该内存空间中页面内容与该采样页面的内容相同的页面，作为冗余页面，并将该冗余页面与该采样页面合并，同时记录该冗余页面的信息；

步骤S3，删除该冗余页面中的内容，以完成该内存空间去冗余。

2.如权利要求1所述的低开销的高效内存空间去冗余方法，其特征在于，步骤S1的具体步骤包括：

步骤S11，根据该采样系数获取采样的页面数m；

步骤S12，将该内存空间平均分成m个区间；

步骤S13，在每个该区间中随机抽取多个页面组成该采样页面。

3.如权利要求1所述的低开销的高效内存空间去冗余方法，其特征在于，该步骤S2还包括：根据该冗余页面的标识符查找稳定树，若该冗余页面的标识符在该稳定树内，则将该冗余页面与该采样页面合并，并将该冗余页面的标识符加入到该稳定树，该稳定树用于存储该内存空间中具有写保护的页面的标识符。

4.如权利要求1所述的低开销的高效内存空间去冗余方法，其特征在于，还包括：将该冗余页面的该信息反馈给用户。

5.如权利要求1或2所述的低开销的高效内存空间去冗余方法，其特征在于，若该采样系数减小，则该页面数m减少，反之增大。

6.一种低开销的高效内存空间去冗余系统，其特征在于，包括：

采样模块，用于对该内存空间中的页面进行采样，其中设定采样系数，通过该采样系数确定采样范围，并根据该采样范围获取采样页面；

合并模块，用于查找该内存空间中页面内容与该采样页面的内容相同的页面，作为冗余页面，并将该冗余页面与该采样页面合并，同时记录该冗余页面的信息；

删除模块，用于删除该冗余页面中的内容。

7.如权利要求6所述的低开销的高效内存空间去冗余系统，其特征在于，该采样模块还包括：根据该采样系数获取采样的页面数m；将该内存空间平均分成m个区间；在每个该区间中随机抽取多个页面组成该采样页面。

8.如权利要求6所述的低开销的高效内存空间去冗余系统，其特征在于，还包括查找模块，用于根据该冗余页面的标识符查找稳定树，若该冗余页面的标识符在该稳定树内，则将该冗余页面与该采样页面合并，并将该冗余页面的标识符加入到该稳定树，该稳定树用于存储该内存空间中具有写保护的页面的标识符。

9.如权利要求6所述的低开销的高效内存空间去冗余系统，其特征在于，还包括反馈模块，用于将该冗余页面的该信息反馈给用户。

10.如权利要求6或7所述的低开销的高效内存空间去冗余方法，其特征在于，若该采样系数减小，则该页面数m减少，反之增大。