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

权利要求书

1.一种垃圾回收的方法，其特征在于，应用于闪存存储系统，所述闪存存储系统包括至少一个回收层，每个回收层内包括至少一个回收单位；

在闪存存储系统的剩余存储空间的值小于或者等于第一预设阈值的情况下，根据所述剩余存储空间的值确定每个回收层内并发回收的回收单位的数量，所述剩余存储空间为所述闪存存储系统中可用的存储空间；

利用所述至少一个回收层，并根据所述每个回收层内并发回收的回收单位的数量，回收所述闪存存储系统中的垃圾，其中，同一个回收层之内并发回收，不同回收层之间串行回收。

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

所述闪存存储系统包括三个回收层，第一回收层的回收单位为数据块组，第二回收层的回收单位为数据块，第三回收层的回收单位为数据粒，其中，所述闪存存储系统的存储空间包括至少一个数据块组，一个数据块组包括至少一个数据块，一个数据块包括至少一个数据粒。

3.根据权利要求2所述的方法，其特征在于，若所述第一回收层内并发回收的数据块组的数量的上限值为A1，下限值为A2，所述第二回收层内并发回收的数据块的数量的上限值为B1，下限值为B2，所述第三回收层内并发回收的数据粒的数量的上限值为C1，下限值为C2，所述根据所述剩余存储空间的值确定每个回收层内并发回收的回收单位的数量，包括：

在所述剩余存储空间的值大于或者等于第二预设阈值，并且小于所述第一预设阈值的情况下，将所述第一回收层内并发回收的数据块组的数量确定为A2，将所述第二回收层内并发回收的数据块的数量确定为B2，将所述第三回收层内并发回收的数据粒的数量确定为C2；

在所述剩余存储空间的值小于所述第二预设阈值的情况下，将所述第一回收层内并发回收的数据块组的数量确定为A1，将所述第二回收层内并发回收的数据块的数量确定为B1，将所述第三回收层内并发回收的数据粒的数量确定为C1。

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

在所述剩余存储空间的值大于或者等于所述第二预设阈值，并且小于第三预设阈值的情况下，根据所述剩余存储空间的变化情况，调整所述第一回收层内并发回收的数据块组的数量，所述第二回收层内并发回收的数据块的数量，以及所述第三回收层内并发回收的数据粒的数量，其中，所述第三预设阈值小于所述第一预设阈值。

5.根据权利要求4所述的方法，其特征在于，所述根据所述剩余存储空间的变化情况，调整所述第一回收层内并发回收的数据块组的数量，所述第二回收层内并发回收的数据块的数量，以及所述第三回收层内并发回收的数据粒的数量，包括：

在单位时间内，所述剩余存储空间的值每减小σ，所述第三回收层内并发回收的数据粒的数量增加α，σ为所述闪存存储系统的存储空间的变化敏感单位，α为并发回收的数据粒的数量的调整值；

若所述第三回收层内并发回收的数据粒的数量增加至C1，则停止增加所述第三回收层内并发回收的数据粒的数量，所述第二回收层内并发回收的数据块的数量增加1；

若所述第二回收层内并发回收的数据块的数量增加至B1，则停止增加所述第二回收层内并发回收的数据块的数量，所述第一回收层内并发回收的数据块组的数量增加1。

6.根据权利要求5所述的方法，其特征在于，

在所述第二回收层内并发回收的数据块的数量增加1之后，所述方法还包括：

调整所述第三回收层内并发回收的数据粒的数量；

在所述第一回收层内并发回收的数据块组的数量增加1之后，所述方法还包括：

调整所述第二回收层内并发回收的数据块的数量。