[发明专利]用于执行启动过程的数字装置及其控制方法

权利要求书

1.一种用于控制数字装置以执行启动过程的方法，所述方法包括以下步骤：

从存储在第一存储器中的页面数据当中去除重复页面数据；

将去除所述重复页面数据之后剩余的页面数据与预存储在第二存储器中的页面数据进行比较；

根据作为所述比较的结果的重复页面数据是否位于所述第二存储器的热簇中而选择性地去除所述重复页面数据，

其中，

基于在块使用计数操作中获得的块使用次数，当该块的块使用次数大于第一阈值时，将该块指定为热块，

检查包括预定数量的块的每个簇中的热块的数量，并且将所述每个簇中的热块的数量与第二阈值进行比较，

当存在于簇中的所述热块的数量大于所述第二阈值时，检查该簇中的数据碎片化的程度，并且

当所述数据碎片化的程度小于第三阈值时，将该簇指定为所述热簇；以及

基于选择性地去除所述重复页面数据之后剩余的页面数据生成快照映像，并且

其中，选择性地去除所述重复页面数据的步骤包括以下步骤：

执行簇管理；以及

通过逐页计算出的散列值来确定所述剩余的页面数据与预存储在所述第二存储器中的页面数据是否重叠，

其中，当具有重复散列值的页面数据位于所述第二存储器的热簇中时，仅将关于所述重复散列值的页面数据的位置信息存储在映射表中。

2.根据权利要求1所述的方法，其中，所述第一存储器包括随机存取存储器RAM，并且

其中，所述第二存储器包括闪存存储器。

3.根据权利要求1所述的方法，其中，从存储在所述第一存储器中的页面数据当中去除所述重复页面数据的步骤包括以下步骤：

针对存储在所述第一存储器中的页面数据逐页面计算散列值；以及

确定所计算的散列值是否是重复的，

其中，针对具有重复散列值的页面数据，仅关于所述重复页面数据的位置信息被存储在映射表中。

4.根据权利要求3所述的方法，其中，在所述映射表中设置存储在所述第一存储器中的页面数据的逻辑地址与存储在所述第二存储器中的页面数据的物理地址之间的映射关系。

5.根据权利要求1所述的方法，其中，执行所述簇管理的步骤包括以下步骤：

将所述剩余的页面数据与包括在位于所述第二存储器中的块中的页面数据进行比较；

当作为所述比较的结果在所述块中存在重复页面数据时，将所述块中的使用计数器增加预定值；以及

基于针对包括位于所述第二存储器上的预定数量的所述块的簇的块使用计数器的值来指定热块和热簇。

6.根据权利要求1所述的方法，其中，生成所述快照映像的步骤包括以下步骤：

压缩选择性地去除所述重复页面数据之后剩余的页面数据；以及

分配用于存储经压缩的页面数据的簇空间。

7.根据权利要求6所述的方法，该方法还包括以下步骤：

将所生成的快照映像存储在所述第二存储器中。

8.根据权利要求1所述的方法，该方法还包括以下步骤：

在所述重复页面数据属于冷簇的情况下，分配新簇并且在所述新簇中连续地存储数据，

其中，所述冷簇是指具有特定数量的冷块的簇，

其中，所述冷块是指具有小于或等于特定值的重复使用次数的块。