[发明专利]一种垃圾回收方法、装置及计算机可读存储介质

说明书

本申请提供了一种垃圾回收方法、装置及计算机可读存储介质，统计待搬移段集合内所有待搬移段中各数据块的块被搬移次数；基于所统计的块被搬移次数，从待搬移段集合中确定目标待搬移段；将目标待搬移段中的有效数据块搬移至目标垃圾回收位置。通过本申请方案的实施，基于块搬移次数选定目标待搬移段搬移至目标位置，在垃圾回收时对减少文件系统碎片化程度的层面进行了考虑，有效改善了文件系统的碎片化程度，增强了文件系统的垃圾回收的有效性，使得文件系统的性能得到了更为充分的发挥。

技术领域

本申请涉及电子技术领域，尤其涉及一种垃圾回收方法、装置及计算机可读存储介质。

背景技术

在文件系统中，一定大小的空间分配单元称为块，而一定数量的连续的块组成的单元称为段，块上有效数据被删除或在其他位置更新后被记为无效，段中的可用空间会变得碎片化。在计算机领域，文件系统都需要针对碎片化空间进行垃圾回收操作，垃圾回收的核心任务是将碎片化的段中的有效数据块搬移到其他位置，从而获得更多无碎片的段用于满足整段空间分配需求或者实现连续写入。

目前，在进行垃圾回收时，其中一种垃圾回收方式是直接基于数据生存期来实现数据的冷热分离，对搬移开销较小的碎片空间进行回收，这种方式仅对回收段的成本进行了考虑，在实际应用中可能会面临垃圾回收后的数据很快再次碎片化的问题，导致文件系统的垃圾回收有效性较差，以及系统性能未得到充分发挥。

发明内容

本申请实施例提供了一种垃圾回收方法、装置及计算机可读存储介质，至少能够解决相关技术中基于数据生存期对搬移开销较小的碎片空间进行回收，所导致的文件系统的垃圾回收有效性较差以及系统性能未得到充分发挥的问题。

本申请实施例第一方面提供了一种垃圾回收方法，包括：

统计待搬移段集合各待搬移段的块被搬移次数；其中，所述块用于表征文件系统的空间分配单元，所述段包括多个连续的所述块，所述块被搬移次数用于表征对所述文件系统进行垃圾回收时，所述段的各所述块在历史时间周期内被搬移的累积计数；

基于所述块被搬移次数，从所述待搬移段集合确定目标待搬移段；

将所述目标待搬移段的有效块搬移至目标垃圾回收位置。

本申请实施例第二方面提供了一种垃圾回收装置，包括：

统计模块，用于统计待搬移段集合各待搬移段的块被搬移次数；其中，所述块用于表征文件系统的空间分配单元，所述段包括多个连续的所述块，所述块被搬移次数用于表征对所述文件系统进行垃圾回收时，所述段的各所述块在历史时间周期内被搬移的累积计数；

确定模块，用于基于所述块被搬移次数，从所述待搬移段集合确定目标待搬移段；

搬移模块，用于将所述目标待搬移段的有效块搬移至目标垃圾回收位置。

本申请实施例第三方面提供了一种电子装置，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时，实现上述本申请实施例第一方面提供的垃圾回收方法中的各步骤。

本申请实施例第四方面提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时，实现上述本申请实施例第一方面提供的垃圾回收方法中的各步骤。

由上可见，根据本申请方案所提供的垃圾回收方法、装置及计算机可读存储介质，统计待搬移段集合内所有待搬移段中各数据块的块被搬移次数；基于所统计的块被搬移次数，从待搬移段集合中确定目标待搬移段；将目标待搬移段中的有效数据块搬移至目标垃圾回收位置。通过本申请方案的实施，基于块搬移次数选定目标待搬移段搬移至目标位置，在垃圾回收时对减少文件系统碎片化程度的层面进行了考虑，有效改善了文件系统的碎片化程度，增强了文件系统的垃圾回收的有效性，使得文件系统的性能得到了更为充分的发挥。

附图说明