[发明专利]基于生存者寿命预测来优化垃圾收集

权利要求书

1.一种确定是否执行垃圾收集操作的方法，包括：

识别容器，其中，所述容器包括一个或多个离散对象；

确定在第一时期的与所述容器相关的删除预测子；

计算在所述第一时期的针所述容器的垃圾收集的成本；

估计在所述第一时期执行垃圾收集的效益；

基于所计算出的成本和所估计的效益来确定在所述第一时期对所述容器执行垃圾收集的净效益。

2.根据权利要求1所述的方法，其中，确定所述删除预测子包括执行机器学习分类算法以生成二进制删除预测子。

3.根据权利要求1所述的方法，其中，确定所述删除预测子包括执行机器学习回归算法以生成概率。

4.根据权利要求3所述的方法，其中，所述机器学习回归算法是神经网络。

5.根据权利要求1所述的方法，进一步包括：生成与所述垃圾收集相关的用户通知。

6.根据权利要求5所述的方法，其中，所述用户通知包括对用户批准垃圾收集的请求。

7.根据权利要求5所述的方法，其中，所述用户通知包括与垃圾收集的时间表相关的信息。

8.根据权利要求5所述的方法，其中，所述用户通知包括指示所述垃圾收集的预期效益的信息。

9.根据权利要求1所述的方法，进一步包括：将垃圾收集调度在所述净效益为正的所述第一时期。

10.根据权利要求9所述的方法，进一步包括：确定对于在所述第一时期之后的预定数量的时期的与所述容器相关的所述删除预测子。

11.根据权利要求10所述的方法，进一步包括：生成对于在所述第一时期之后的所述预定数量的时期中的每个时期的所述容器的净效益。

12.根据权利要求11所述的方法，进一步包括：

识别所述净效益最大的时期；以及

将垃圾收集调度在所述净效益最大的所述时期。

13.根据权利要求11所述的方法，进一步包括：将垃圾收集调度在所述预定数量的时期中所述净效益高于预定阈值的最早时期。

14.根据权利要求11所述的方法，进一步包括：当另一个时期在所述第一时期之后的最早时期的预定范围内时，对所述另一个时期生成另外的净效益。

15.根据权利要求11所述的方法，进一步包括：在发生触发事件时重新对与所识别的容器相关的度量进行评估。

16.根据权利要求15所述的方法，其中，所述触发事件是用于对所识别的容器执行垃圾收集的用户命令。

17.根据权利要求11所述的方法，进一步包括：在所述第一时期之后的任何时期开始时重新对与所识别的容器相关的度量进行评估。

18.一种被配置为调度垃圾收集的系统，所述系统包括：

一个或多个非易失性存储介质，其中，每个非易失性存储介质包括一个或多个数据容器，每个容器包括一个或多个离散对象；

非暂时性计算机可读存储介质，所述非暂时性计算机可读存储介质包括指令，所述指令在被执行时被配置为执行操作，所述操作包括：

识别容器；

确定在第一时期的与所述容器相关的删除预测子；

计算在所述第一时期的对所述容器的垃圾收集的成本；

至少基于所确定的删除预测子来估计在所述第一时期执行垃圾收集的效益；

基于所计算出的成本和所估计的效益来确定在所述第一时期对所述容器执行垃圾收集的净效益。