[发明专利]一种垃圾回收方法及装置

权利要求书

1.一种垃圾回收方法，应用于固态硬盘SSD，其特征在于，该方法包括：

在对SSD进行垃圾回收之前，根据所述SSD中各块的第一状态参数对所述SSD中各块进行分组；其中，组的级别越高，该组内的块的第一状态参数的值越低，该组进行垃圾回收时的优先级越高；

当所述SSD确定需要进行垃圾回收时，根据各组进行垃圾回收时的优先级从高到低的顺序对各组中的块进行垃圾回收；

当所述SSD需要对任一组进行垃圾回收时，根据该组内各块的第二状态参数对各块进行垃圾回收；其中，该组内的块的第二状态参数的值越低，该块进行垃圾回收的优先级越高。

2.根据权利要求1所述的方法，其特征在于，所述SSD包括一个或多个颗粒，各颗粒被划分为多个部分；

所述根据所述SSD中各块的第一状态参数对所述SSD中各块进行分组，包括：

对于任一部分，根据该部分中各块的第一状态参数对该部分中各块进行分组。

3.根据权利要求1所述的方法，其特征在于，所述第一状态参数为有效数据占比；所述第二状态参数为擦除次数；

所述根据所述SSD中各块的第一状态参数对所述SSD中各块进行分组，包括：

对于任一块，当该块中的有效数据占比大于等于阈值threshold[x]，且小于阈值threshold[x+1]时，将该块加入组x；

其中，x＞0，阈值threshold[1]等于0，阈值threshold[x+1]＞阈值threshold[x]；

所述根据该组内各块的第二状态参数对各块进行垃圾回收，包括：

按照该组内各块的擦除次数从少到多的顺序对各块进行垃圾回收。

4.根据权利要求1所述的方法，其特征在于，所述第一状态参数为擦除次数；所述第二状态参数为有效数据占比；

所述根据所述SSD中各块的第一状态参数对所述SSD中各块进行分组，包括：

对于任一块，当该块的擦除次数大于等于阈值threshold[y]，且小于阈值threshold[y+1]时，将该块加入组y；

其中，y＞0，阈值threshold[1]等于0，阈值threshold[y+1]＞阈值threshold[y]；

所述根据该组内各块的第二状态参数对各块进行垃圾回收，包括：

按照该组内各块中的有效数据占比从少到多的顺序对各块进行垃圾回收。

5.根据权利要求1所述的方法，其特征在于，所述根据所述SSD中各块的第一状态参数对所述SSD中各块进行分组，包括：

当中央处理单元CPU的负载小于预设阈值时，根据所述SSD中各块的第一状态参数对所述SSD中各块进行分组。

6.一种垃圾回收装置，应用于固态硬盘SSD，其特征在于，该装置包括：

分组单元，用于在对SSD进行垃圾回收之前，根据所述SSD中各块的第一状态参数对所述SSD中各块进行分组；其中，组的级别越高，该组内的块的第一状态参数的值越低，该组进行垃圾回收时的优先级越高；

垃圾回收单元，用于当所述SSD确定需要进行垃圾回收时，根据各组进行垃圾回收时的优先级从高到低的顺序对各组中的块进行垃圾回收；当所述SSD需要对任一组进行垃圾回收时，根据该组内各块的第二状态参数对各块进行垃圾回收；其中，该组内的块的第二状态参数的值越低，该块进行垃圾回收的优先级越高。

7.根据权利要求6所述的装置，其特征在于，所述SSD包括一个或多个颗粒，各颗粒被划分为多个部分；

所述分组单元，具体用于对于任一部分，根据该部分中各块的第一状态参数对该部分中各块进行分组。