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

权利要求书

1.一种垃圾回收方法，其特征在于，包括：

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

在从所述待搬移段集合未获取到有效块数量小于第一数量阈值的待搬移段时，通过比较各所述待搬移段的所有块的所述块被搬移次数，确定对应于所述各待搬移段的最大块被搬移次数以及最小块被搬移次数；

基于所述最大块被搬移次数以及最小块被搬移次数，确定所述各待搬移段的块被搬移次数最大差值；

将所述块被搬移次数最大差值大于差值阈值的所述待搬移段中，所述有效块数量小于第二数量阈值的所述待搬移段确定为目标待搬移段；

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

2.根据权利要求1所述的垃圾回收方法，其特征在于，所述统计待搬移段集合各待搬移段的块被搬移次数之前，还包括：

统计所述文件系统所有段的所述有效块的平均更新时间间隔；

将各所述平均更新时间间隔超过时间间隔阈值的段确定为所述待搬移段，并基于所有所述待搬移段生成所述待搬移段集合。

3.根据权利要求1所述的垃圾回收方法，其特征在于，所述将所述目标待搬移段的有效块搬移至目标垃圾回收位置之前，还包括：

获取各可用垃圾回收位置的回收收益数据；

基于所述回收收益数据，从所述各可用垃圾回收位置选取对应于所述目标待搬移段的所述目标垃圾回收位置。

4.根据权利要求3所述的垃圾回收方法，其特征在于，所述获取各可用垃圾回收位置的回收收益数据包括：

获取各可用垃圾回收位置的冷热程度指标和/或碎片化程度指标；

基于所述冷热程度指标和/或碎片化程度指标评估所述各可用垃圾回收位置的回收收益数据。

5.根据权利要求1至4中任意一项所述的垃圾回收方法，其特征在于，包括：

在从所述待搬移段集合获取所有有效块数量小于所述第一数量阈值的待搬移段时；

对所获取的各所述待搬移段中所有块的所述块被搬移次数进行求和，得到块被搬移次数总和；

将所述块被搬移次数总和大于次数阈值的所述待搬移段确定为目标待搬移段。

6.根据权利要求5所述的垃圾回收方法，其特征在于，所述基于所述最大块被搬移次数以及最小块被搬移次数，确定所述各待搬移段的块被搬移次数最大差值之后，还包括：

在不存在所述块被搬移次数最大差值大于差值阈值的所述待搬移段时，基于所述块被搬移次数总和以及所述有效块数量确定各所述待搬移段的块被搬移次数平均值；

将所述块被搬移次数平均值大于平均值阈值的所述待搬移段确定为目标待搬移段。

7.一种垃圾回收装置，其特征在于，包括：

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

确定模块，用于在从所述待搬移段集合未获取到有效块数量小于第一数量阈值的待搬移段时，通过比较各所述待搬移段的所有块的所述块被搬移次数，确定对应于所述各待搬移段的最大块被搬移次数以及最小块被搬移次数；

基于所述最大块被搬移次数以及最小块被搬移次数，确定所述各待搬移段的块被搬移次数最大差值；

将所述块被搬移次数最大差值大于差值阈值的所述待搬移段中，所述有效块数量小于第二数量阈值的所述待搬移段确定为目标待搬移段；

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

8.一种电子装置，包括：存储器、处理器及总线，其特征在于，所述总线用于实现所述存储器、处理器之间的连接通信；所述处理器用于执行存储在所述存储器上的计算机程序，所述处理器执行所述计算机程序时，实现权利要求1至6中任意一项所述方法中的步骤。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现权利要求1至6中的任意一项所述方法中的步骤。