[发明专利]闪存的空块回收方法及装置

权利要求书

1.一种闪存的空块回收方法，其特征在于，包括以下步骤：

实时检测闪存是否处于空闲状态；

在所述闪存处于空闲状态时，判断所述闪存中算法区的空块队列的空块数量是否低于第一预设空块数量；

在所述算法区的空块队列中的空块数量低于所述第一预设空块数量时，则对所述算法区进行空块回收；

其中，所述对所述算法区进行空块回收的步骤包括：

在所述算法区的物理块中设置第一目标块，所述第一目标块为进行空块回收的对象；

将所述第一目标块中的有效数据以第一预设粒度转存至所述闪存中数据区的物理块上；

对完成所述有效数据转存后的所述第一目标块进行擦除，并将擦除后的所述第一目标块插入所述算法区的所述空块队列中。

2.如权利要求1所述的闪存的空块回收方法，其特征在于，所述实时检测闪存是否处于空闲状态的步骤包括：

实时检测所述闪存是否有需要执行的命令；

在所述闪存没有需要执行的命令时，计算空闲时间；

在计算得到的空闲时间大于预设时间阈值时，则检测出所述闪存处于空闲状态。

3.如权利要求1或2所述的闪存的空块回收方法，其特征在于，所述在所述闪存处于空闲状态时的步骤还包括：

判断所述闪存中数据区的空块队列的空块数量是否低于第二预设空块数量；

在所述数据区的空块队列中的空块数量低于所述第二预设空块数量时，则对所述数据区进行空块回收。

4.如权利要求3所述的闪存的空块回收方法，其特征在于，所述在所述数据区的空块队列中的空块数量低于所述第二预设空块数量时，则对所述数据区进行空块回收的步骤包括：

在所述数据区的空块队列中的空块数量低于所述第二预设空块数量时，计算所述数据区中各物理块的有效页的数量，获取所述有效页的数量低于预设有效阈值的物理块；

获取所述有效页的数量低于预设有效阈值的物理块的磨损值；

根据所述磨损值在所述有效页的数量低于预设有效阈值的物理块中设置第二目标块，所述第二目标块为进行空块回收的对象；

将所述第二目标块中的有效数据以第二预设粒度转存至所述算法区的物理块上；

对完成所述有效数据转存后的所述第二目标块进行擦除，并将擦除后的所述第二目标块插入所述数据区的所述空块队列中。

5.一种闪存的空块回收装置，其特征在于，所述装置包括：

检测模块，用于实时检测闪存是否处于空闲状态；

第一判断模块，用于在所述闪存处于空闲状态时，判断所述闪存中算法区的空块队列的空块数量是否低于第一预设空块数量；

算法区回收模块，用于在所述算法区的空块队列中的空块数量低于所述第一预设空块数量时，则对所述算法区进行空块回收；

其中，所述算法区回收模块还包括：

第一设置单元，用于在所述算法区的空块队列中的空块数量低于所述第一预设空块数量时，在所述算法区的物理块中设置第一目标块，所述第一目标块为进行空块回收的对象；

第一转存单元，用于将所述第一目标块中的有效数据以第一预设粒度转存至所述闪存中数据区的物理块上；

第一插入单元，用于对完成所述有效数据转存后的所述第一目标块进行擦除，并将擦除后的所述第一目标块插入所述算法区的所述空块队列中。

6.如权利要求5所述的闪存的空块回收装置，其特征在于，所述检测模块包括：

检测单元，用于实时检测所述闪存是否有需要执行的命令；

计算单元，用于在所述闪存没有需要执行的命令时，计算空闲时间；

分析单元，用于预设时间阈值在计算得到的空闲时间大于预设时间阈值时，则检测出所述闪存处于空闲状态。

7.如权利要求5或6所述的闪存的空块回收装置，其特征在于，所述装置包括：

第二判断模块，用于在所述闪存处于空闲状态时，判断所述闪存中数据区的空块队列的空块数量是否低于第二预设空块数量；

数据区回收模块，用于在所述数据区的空块队列中的空块数量低于第二预设空块数量时，则对所述闪存的数据区进行空块回收。

8.如权利要求7所述的闪存的空块回收装置，其特征在于，所述数据区回收模块还包括：

获取物理块单元，用于在所述数据区的空块队列中的空块数量低于所述第二预设空块数量时，计算所述数据区中各物理块的有效页的数量，获取所述有效页的数量低于预设有效阈值的物理块；

获取磨损值单元，用于获取所述有效页的数量低于预设有效阈值的物理块的磨损值；

第二设置单元，用于根据所述磨损值在所述有效页的数量低于预设有效阈值的物理块中设置第二目标块，所述第二目标块为进行空块回收的对象；

第二转存单元，用于将所述第二目标块中的有效数据以第二预设粒度转存至所述算法区的物理块上；

第二插入单元，用于对完成所述有效数据转存后的所述第二目标块进行擦除，并将擦除后的所述第二目标块插入所述数据区的所述空块队列中。