[发明专利]一种固态硬盘的垃圾回收方法及装置

权利要求书

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

确定源block和目的block；

执行垃圾回收流程，所述垃圾回收流程包括：将所述源block中的有效数据复制到所述目的block，待所述源block中的有效数据复制完毕后，擦除所述源block，成为空闲block，重新确定源block并继续执行所述垃圾回收流程；

在所述执行垃圾回收流程期间，在每次目的block存满数据时，才判断所有空闲block的总存储空间是否达到预设阈值；

若达到预设阈值，停止执行垃圾回收流程；

若没有达到预设阈值，重新选取一个目的block，继续执行垃圾回收流程。

2.根据权利要求1所述的固态硬盘的垃圾回收方法，其特征在于，所述确定源block和目的block，包括：

从存满数据的block中确定源block，并从空闲block中确定目的block。

3.根据权利要求1所述的固态硬盘的垃圾回收方法，其特征在于，所述判断所有空闲block的总存储空间是否达到预设阈值，包括：

确定空闲block的数量；

根据所述空闲block的数量以及所述空闲block的存储空间判断总存储空间是否达到预设阈值。

4.根据权利要求1所述的固态硬盘的垃圾回收方法，其特征在于，每一个空闲block的存储空间相同，则所述判断所有空闲block的总存储空间是否达到预设阈值，包括：

判断所有空闲block的数量是否达到预设数量。

5.根据权利要求1所述的固态硬盘的垃圾回收方法，其特征在于，还包括：

在所述擦除所述源block，成为空闲block后，以及重新选取一个目的block后，更新空闲block的数量。

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

block确定模块，用于确定源block和目的block；

垃圾回收模块，用于执行垃圾回收流程，所述垃圾回收流程包括：将所述源block中的有效数据复制到所述目的block，待所述源block中的有效数据复制完毕后，擦除所述源block，成为空闲block；

空间判断模块，用于在所述执行垃圾回收流程期间，在每次目的block存满数据时，才判断所有空闲block的总存储空间是否达到预设阈值；

回收终止模块，用于在所述空间判断模块的判断结果为是时，停止执行垃圾回收流程；

所述block确定模块还用于在所述垃圾回收模块擦除所述源block，成为空闲block后，重新确定源block，并在所述空间判断模块的判断结果为否时，重新选取一个目的block。

7.根据权利要求6所述的固态硬盘的垃圾回收装置，其特征在于，所述block确定模块具体用于：

从存满数据的block中确定源block，并从空闲block中确定目的block。

8.根据权利要求6所述的固态硬盘的垃圾回收装置，其特征在于，所述空间判断模块具体用于：

用于在所述执行垃圾回收流程期间，每一次目的block存满数据后，确定空闲block的数量，并根据所述空闲block的数量以及所述空闲block的存储空间判断总存储空间是否达到预设阈值。

9.根据权利要求6所述的固态硬盘的垃圾回收装置，其特征在于，每一个空闲block的存储空间相同，则所述空间判断模块具体用于：

用于在所述执行垃圾回收流程期间，每一次目的block存满数据后，判断所有空闲block的数量是否达到预设数量。

10.根据权利要求6所述的固态硬盘的垃圾回收装置，其特征在于，还包括：

数量更新模块，用于在所述垃圾回收模块在擦除所述源block，成为空闲block后，以及所述block确定模块重新选取一个目的block后，更新空闲block的数量。