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

权利要求书

1.一种应用于固态硬盘的垃圾回收方法，其特征在于，所述方法应用于计算设备，所述计算设备内设置有固态硬盘，固态硬盘内设置有内存，包括：

当查找到所述固态硬盘处于空闲状态时，将所述固态硬盘上的闪存块中每一个有效数据页进行标记，得到多个有效页标记，其中，所述每一个有效数据页中至少包含有一条有效数据；以及

将所述多个有效页标记保存在内存中，并在所述内存中查找包含所述有效页标记的目标闪存块；

当监测到可用的闪存块的数量低于所述使用阈值时，将所述目标闪存块中的有效数据搬移到其他闪存块中，并对所述目标闪存块进行擦除操作，其中，所述其他闪存块的总存储空间大于搬移的所述有效数据的大小。

2.如权利要求1所述的方法，其特征在于，所述当查找到所述固态硬盘处于空闲状态时，将所述固态硬盘上的闪存块中每一个有效数据页进行标记，得到多个有效页标记，包括：

当查找到所述固态硬盘处于空闲状态时，获取所述固态硬盘上可用的闪存块的数量；

若所述可用的闪存块的数量少于统计阈值，则获取所述固态硬盘上各闪存块中有效数据页的第一数量以及所述内存中已存储有效页标记的各闪存块中有效数据页的第二数量，其中，所述统计阈值大于所述使用阈值；

若所述第一数量少于所述第二数量，则将所述固态硬盘上各闪存块中每一个有效数据页进行标记，得到多个有效页标记。

3.如权利要求2所述的方法，其特征在于，所述将所述多个有效页标记保存在内存中，包括：

判断所述内存中已用的存储空间是否达到容量阈值；

若是，则将所述内存中存储的所述第二数量对应的闪存块的所述有效数据页的目标标记替换成所述第一数量对应的闪存块的所述有效页标记；

否则，则将所述多个有效页标记以闪存块为单位保存在内存中的存储空间中。

4.如权利要求1所述的方法，其特征在于，通过以下方式确定容量阈值：

计算所述内存的存储空间容量；

对所述固态硬盘上的任意一个闪存块中的各个数据页进行标记，并获取所述各个标记占用的容量之和；

基于所述存储空间容量和所述各个标记占用的容量之和，确定所述内存中能存储所述闪存块的容量阈值。

5.如权利要求1所述的方法，其特征在于，所述查找到所述固态硬盘处于空闲状态之前，还包括：

当监测到所述固态硬盘上电启动后，分别统计所述固态硬盘上的各个闪存块中包含的有效数据页的数目；

筛选出与所述容量阈值相一致的多个闪存块，其中，筛选出的所述闪存块中有效数据页的数目不大于未被筛选出的所述闪存块中有效数据页的数目；

将所述多个闪存块中的每一个有效数据页进行标记，得到多个目标标记，并将所述多个目标标记分别以闪存块为单位存储在所述内存中。

6.如权利要求1所述的方法，其特征在于，所述在所述内存中查找包含所述有效页标记的目标闪存块，包括：

获取所述内存中已存储的每一个闪存块中已标记的有效数据页的存储数目；

在所述已存储的闪存块中，将查找出的多个所述闪存块作为所述目标闪存块，其中，所述目标闪存块中已标记的有效数据页的存储数目不大于未被查找到的多个所述闪存块。

7.如权利要求1所述的方法，其特征在于，所述将所述目标闪存块中的有效数据搬移到其他闪存块中，包括：

基于所述多个有效页标记，确定所述目标闪存块中包含的要搬移的有效数据，并确定所述要搬移的有效数据的大小；

在所述固态硬盘中查找总存储空间大于所述要搬移的有效数据的大小的多个闪存块，并将查找到的所述多个闪存块确定为所述其他闪存块；

将所述要搬移的有效数据存储到所述其他闪存块的所述存储空间中。