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

说明书

技术领域

本发明涉及数据存储领域，尤其涉及闪存的空块回收方法及装置。

背景技术

闪存的物理块通常被划分成算法区和数据区，算法区负责新数据的写入，数据区负责接收并存储算法区转存过来的数据，数据区通常不进行新数据的写入。

现有技术中，当算法区中的数据存储量达到算法区数据存储量的存储阈值（即存满）时，即当算法区没有空块或者空页可以写入新数据时，此时，闪存如果接收到新数据的写入命令，则需要先把算法区中的数据转存到数据区并回收空块或者空页才能进行新数据的写入。也就是说，闪存在接收到新数据的写入命令时，如果算法区没有空块或者空页可以写入新数据，则闪存对该写入命令的响应速度会非常慢。因此，如何在算法区没有空块或者空页时，提高闪存的新数据写入速度已经成为一个亟待解决的问题。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于闪存的空块回收方法及装置，旨在通过在闪存的空闲时间回收空块以提高闪存的写性能。

为实现上述目的，本发明提供的闪存的空块回收方法，包括以下步骤：

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

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

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

优选地，所述实时检测闪存是否处于空闲状态的步骤包括：

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

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

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

优选地，所述在闪存处于空闲状态时的步骤还包括：

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

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

优选地，所述在所述算法区的空块队列中的空块数量低于所述第一预设空块数量时，则对所述算法区进行空块回收的步骤包括：

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

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

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

优选地，所述在所述数据区的空块队列中的空块数量低于第二预设空块数量时，则对所述数据区进行空块回收的步骤包括：

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

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

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

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

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

本发明进一步提供的闪存的空块回收装置，所述装置包括：

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

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

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

优选地，所述检测模块包括：

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

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

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

优选地，所述装置包括：

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