[发明专利]垃圾回收方法和装置

权利要求书

1.一种垃圾回收方法，其特征在于，所述方法包括：

获取各个空闲块的有效页计数VPC；

根据所述各个空闲块的VPC，确定第一空闲块组和第二空闲块组，所述第一空闲块组包括多个VPC小于或等于第一阈值的空闲块，所述第二空闲块组包括所述第一空闲块组以外的空闲块；

根据第一档位数范围中的档位数对所述第一空闲块组进行档位划分，所述第一档位数范围中的档位数的增长速度大于第一预设速度，且第一空闲块组中的空闲块VPC的增长与所述第一档位数范围中的档位数的增长速度呈正相关关系；

按照划分后的档位，从所述第一空闲块组和第二空闲块组中确定指定空闲块，并对指定空闲块进行垃圾回收。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据第二档位数范围中的档位数对所述第二空闲块组进行档位划分，所述第二档位数范围中的档位数的增长速度小于所述第一预设速度，且第二空闲块组中的空闲块VPC的增长与所述第二档位数范围中的档位数的增长速度呈负相关关系。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

根据所述第二空闲块组中各个空闲块的VPC，确定第三空闲块组，所述第三空闲块组包括所述第二空闲块组中多个VPC属于指定数值范围的空闲块，根据第三档位数范围中的档位数对所述第三空闲块组进行档位划分，所述第三档位数范围中的档位数的增长速度大于所述第一预设速度，且第三空闲块组中的空闲块VPC的增长与所述第三档位数范围中的档位数的增长速度呈正相关关系。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

根据所述第二空闲块组中各个空闲块的VPC，确定第四空闲块组，所述第四空闲块组包括所述第二空闲块组中除所述第三空闲块组以外的空闲块；

根据第四档位数范围中的档位数对所述第四空闲块组进行档位划分，所述第四档位数范围中的档位数的增长速度小于所述第一预设速度，且第四空闲块组中的空闲块VPC的增长与所述第四档位数范围中的档位数的增长速度呈负相关关系。

5.一种垃圾回收装置，其特征在于，所述装置包括：

获取模块，用于获取各个空闲块的有效页计数VPC；

第一确定模块，用于根据所述各个空闲块的VPC，确定第一空闲块组和第二空闲块组，所述第一空闲块组包括多个VPC小于或等于第一阈值的空闲块，所述第二空闲块组包括所述第一空闲块组以外的空闲块；

第一档位划分模块，用于根据第一档位数范围中的档位数对所述第一空闲块组进行档位划分，所述第一档位数范围中的档位数的增长速度大于第一预设速度，且第一空闲块组中的空闲块VPC的增长与所述第一档位数范围中的档位数的增长速度呈正相关关系；

垃圾回收模块，用于按照划分后的档位，从所述第一空闲块组和第二空闲块组中确定指定空闲块，并对指定空闲块进行垃圾回收。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

第二档位划分模块，用于根据第二档位数范围中的档位数对所述第二空闲块组进行档位划分，所述第二档位数范围中的档位数的增长速度小于所述第一预设速度，且第二空闲块组中的空闲块VPC的增长与所述第二档位数范围中的档位数的增长速度呈负相关关系。

7.根据权利要求5或6所述的装置，其特征在于，所述装置还包括：

第二确定模块，用于根据所述第二空闲块组中各个空闲块的VPC，确定第三空闲块组，所述第三空闲块组包括所述第二空闲块组中多个VPC属于指定数值范围的空闲块，根据第三档位数范围中的档位数对所述第三空闲块组进行档位划分，所述第三档位数范围中的档位数的增长速度大于所述第一预设速度，且第三空闲块组中的空闲块VPC的增长与所述第三档位数范围中的档位数的增长速度呈正相关关系。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

第三确定模块，用于根据所述第二空闲块组中各个空闲块的VPC，确定第四空闲块组，所述第四空闲块组包括所述第二空闲块组中除所述第三空闲块组以外的空闲块；根据第四档位数范围中的档位数对所述第四空闲块组进行档位划分，所述第四档位数范围中的档位数的增长速度小于所述第一预设速度，且第四空闲块组中的空闲块VPC的增长与所述第四档位数范围中的档位数的增长速度呈负相关关系。