[发明专利]存储块的回收方法和装置

权利要求书

1.一种存储块的回收方法，其特征在于，包括：

获取存储设备中待回收的目标存储区域的状态信息，所述状态信息用于确定所述目标存储区域中的存储块处于可回收状态或不可回收状态；

根据所述状态信息，确定所述目标存储区域中处于所述可回收状态的存储块；

将所述处于所述可回收状态的存储块标记为能够用于数据存储的空闲块；其中，所述目标存储区域与所述存储设备中的第一存储区域不重叠，所述第一存储区域为在对所述目标存储区域进行回收之前执行的回收过程中使用的待回收的存储区域；

所述方法还包括：

根据在对所述目标存储区域进行回收之前，执行的至少一次回收过程中使用的访问频度阈值，确定所述目标存储区域的大小。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

按照第一顺序，选择位于所述第一存储区域之后的存储区域作为所述目标存储区域，所述第一顺序为向所述存储设备中写数据的过程中，由先到后占用存储块的顺序。

3.如权利要求1或2所述的方法，其特征在于，第一访问频度阈值为在对所述第一存储区域进行回收的过程中使用的访问频度阈值，目标访问频度为在对目标存储区域进行回收的过程中使用的访问频度阈值，

所述根据在对所述目标存储区域进行回收之前，执行的至少一次回收过程中使用的访问频度阈值，确定所述目标存储区域的大小，包括：

确定所述第一访问频度阈值与基准访问频度阈值之间的变化量；

根据所述变化量，调整所述第一存储区域的大小；

根据调整后的第一存储区域的大小，确定所述目标存储区域的大小，以降低所述目标访问频度阈值与所述基准访问频度阈值之间的变化量。

4.如权利要求1或2所述的方法，其特征在于，所述方法还包括：

获取所述目标存储区域中不同访问频度的存储块的数量；

基于所述不同访问频度的存储块的数量，按照所述目标存储区域中存储块的访问频度从低到高的顺序，确定出需要从所述存储设备中回收的存储块。

5.如权利要求1或2所述的方法，其特征在于，在所述将所述处于所述可回收状态的存储块标记为能够用于数据存储的空闲块之后，所述方法还包括：

基于衰减倍数，对所述目标存储区域中存储块的访问频度进行衰减。

6.如权利要求5所述的方法，其特征在于，所述方法还包括：

根据公式确定所述衰减倍数f，其中，α表示预配置的衰减倍数因子，N表示所述目标存储区域的大小，n表示从所述目标存储区域中回收的存储块的数量。

7.如权利要求1或2所述的方法，其特征在于，所述存储设备中的存储空间被划分为多个存储区域，

在所述获取存储设备中待回收的目标存储区域的状态信息之前，所述方法还包括：

获取所述多个存储区域中每个存储区域包含的无效块的数量；

将所述多个存储区域中，无效块的数量高于预设阈值的存储区域的指针存储至快速回收队列；

将所述快速回收队列中记录的存储区域中的存储块标记为空闲块。

8.一种存储块的回收装置，其特征在于，包括：

获取单元，用于获取存储设备中待回收的目标存储区域的状态信息，所述状态信息用于确定所述目标存储区域中的存储块处于可回收状态或不可回收状态；

确定单元，用于根据所述获取单元获取的所述状态信息，确定所述目标存储区域中处于所述可回收状态的存储块；

处理单元，用于将所述确定单元确定的所述处于所述可回收状态的存储块标记为能够用于数据存储的空闲块；其中，所述目标存储区域与所述存储设备中的第一存储区域不重叠，所述第一存储区域为在对所述目标存储区域进行回收之前执行的回收过程中使用的待回收的存储区域；

所述处理单元还用于：

根据在对所述目标存储区域进行回收之前，执行的至少一次回收过程中使用的访问频度阈值，确定所述目标存储区域的大小。