[发明专利]调度虚拟机的垃圾收集的方法、装置和集群系统

权利要求书

1.一种集群系统，包括：

多个虚拟机，其各自具有用于发送垃圾收集报告和内存使用报告 的报告装置；

调度确定器，其基于来自所述多个报告装置的垃圾收集报告或者 是否经过了预定时段，来确定是否要进行垃圾收集调度；以及

垃圾收集调度器，在所述调度确定器确定要进行垃圾收集调度 时，该垃圾收集调度器接收来自所述多个报告装置的内存使用报告， 并基于该内存使用报告来调度该集群系统中的所述多个虚拟机的垃圾 收集，其中，所述垃圾收集调度器包括：

目标内存使用值控制器，用于计算并向所述多个虚拟机中的每一 个分配相应的目标内存使用值；和

令牌控制器，用于执行控制以向当前内存使用值大于由目标内存 使用值控制器得到的相应的目标内存使用值的虚拟机发放令牌，从而 允许其进行垃圾收集。

2.根据权利要求1所述的集群系统，其中，所述目标内存使用 值控制器包括：

内存消耗率计算器，用于根据接收到的所述内存使用报告，计算 所述多个虚拟机的内存消耗率Rh；

排序器，用于按照由小到大的顺序排列所述多个虚拟机的当前内 存使用值；和

目标内存使用值计算器，用于将自动触发垃圾收集的最大内存使 用值设定为排在第一位的虚拟机的目标内存使用值，该排在第一位的 虚拟机即为所述多个虚拟机中当前内存使用值最小的那台虚拟机，并 且该目标内存使用值计算器还遵循下式来计算其他虚拟机相应的目标 内存使用值：

(hJ_k-h_k)/Rh_k＝(hJ_k-1-h_k-1)/Rh_k-1-F(hJ_k)-Tg，

其中，hJ_k表示要计算的排在第k位的虚拟机的目标内存使用值，

hJ_k-1表示排在第k-1位的虚拟机的目标内存使用值，

h_k和h_k-1分别表示第k位和第k-1位的虚拟机的当前内存使用值，

Rh_k和Rh_k-1分别表示由内存消耗率计算器计算得到的第k位和 第k-1位的虚拟机的内存消耗率，

Tg为相邻垃圾收集之间的最小间隔时间，和

F(hJ_k)表示当内存使用值达到hJ_k时，进行垃圾收集所花的时间。

3.根据权利要求1所述的集群系统，其中，所述令牌控制器包 括：

令牌数设定装置，用于考虑虚拟机数量以及用户对性能的要求， 设定该集群环境中的令牌数；和

令牌发放装置，用于将当前内存使用值大于由所述目标内存使用 值控制器分配的相应的目标内存使用值的虚拟机放入一队列，并依次 向队列中等待的小于或等于由所述令牌数设定装置设定的令牌数个虚 拟机发放令牌，以允许其进行垃圾收集。

4.根据权利要求1至3中任一项所述的集群系统，其中，所述 虚拟机是Java虚拟机或C#虚拟机。

5.一种用于集群环境下多个虚拟机的垃圾收集调度器，该垃圾 收集调度器接收来自所述多个虚拟机的内存使用报告，并基于该内存 使用报告来调度所述多个虚拟机之间的垃圾收集，包括：

目标内存使用值控制器，用于计算并向所述多个虚拟机中的每一 个分配相应的目标内存使用值；和

令牌控制器，用于执行控制以向当前内存使用值大于由目标内存 使用值控制器得到的相应的目标内存使用值的虚拟机发放令牌，从而 允许其进行垃圾收集。