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

说明书

本申请提供了一种存储块的回收方法和装置，该方法包括：获取存储设备中待回收的目标存储区域的状态信息，所述状态信息用于确定所述目标存储区域中的存储块处于可回收状态或不可回收状态；根据所述状态信息，确定所述目标存储区域中处于所述可回收状态的存储块；将所述处于所述可回收状态的存储块标记为能够用于数据存储的空闲块。本申请实施例中，以存储设备中的存储块为粒度进行存储资源的回收，并直接将处于可回收状态的存储块标记为空闲块。从而无需像传统的存储块回收那样，先将待回收的存储资源中的有效数据存储至其他存储空间之后，才能对该存储资源进行回收，有利于提高回收存储块的效率。

技术领域

本申请涉及存储领域，并且更具体地，涉及存储块的回收方法和装置。

背景技术

通常存储设备的缓存和/或内存的存储空间非常有限，在有限的存储空间中还会存储有访问频度非常低，甚至不会被访问的数据，例如，无效数据和/或冷数据。为了提高存储设备中缓存和内存的存储资源的利用率，可以通过垃圾回收(Garbage Collection，GC)机制，将存储设备中用于存储上述数据的存储块(Block)进行回收，以释放这些存储块的存储资源，用于继续存储其他的数据。

由于使用固态硬盘(Solid State Drives，SSD)作为提供存储空间是比较主流的方式，而SSD是以闪存(Flash Memory)芯片为存储介质的存储器，因此，现有的GC机制都是基于闪存的存储特性制定的。

然而，随着存储技术的发展，新型存储设备相对于闪存而言，具有不同的存储特性，例如，相变存储器(Phase Change Memory，PCM)。如果继续沿用传统的GC机制，会大大限制GC的效率。

发明内容

本申请提供一种存储块的回收方法和装置，有利于提高回收存储块的效率。

第一方面，提供了一种存储块的回收方法，包括：获取存储设备中待回收的目标存储区域的状态信息，所述状态信息用于确定所述目标存储区域中的存储块处于可回收状态或不可回收状态；根据所述状态信息，确定所述目标存储区域中处于所述可回收状态的存储块；将所述处于所述可回收状态的存储块标记为能够用于数据存储的空闲块。

本申请实施例中，以存储设备中的存储块为粒度进行存储资源的回收，并直接将处于可回收状态的存储块标记为空闲块。从而无需像传统的存储块回收那样，先将待回收的存储资源中的有效数据存储至其他存储空间之后，才能对该存储资源进行回收，有利于提高回收存储块的效率。

在一种可能的实现方式中，目标存储区域可以为存储设备中的部分存储区域。

在本申请实施例中，通过对存储设备中的部分存储区域中的存储块进行回收，有利于减少回收存储块所需的时间。

在一种可能的实现方式中，所述目标存储区域与所述存储设备中的第一存储区域不重叠，所述第一存储区域为在对所述目标存储区域进行回收之前执行的回收过程中使用的待回收的存储区域。

本申请实施例中，通过将第一存储区域与目标存储区域配置为不重叠的存储区域，有利于均衡存储设备中存储块的试用寿命。

可选地，第一存储区域与目标存储区域相邻。

在一种可能的实现方式中，所述方法还包括：按照第一顺序，选择位于所述第一存储区域之后的存储区域作为所述目标存储区域，所述第一顺序为向所述存储设备中写数据的过程中，由先到后占用存储块的顺序。

本申请实施例中，按照向所述存储设备中写数据的过程中，由先到后占用存储块的顺序，选择目标存储区域，以便存储至存储设备中的数据能够有时间积累访问频度，有利于提高确定热块和冷块的准确性。

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