[发明专利]用于调度计算机微作业以在非干扰时间执行的方法、系统和装置

权利要求书

1.一种用于调度计算机微作业的方法，包括对于多个微作业中的每一 个：

判定运行特定微作业所需的一种或多种资源的利用率不遵从一个或多 个空闲标准；

响应于判定所述利用率不遵从所述一个或多个空闲标准，在重新检查 所述利用率之前等待一特定等待时间；

在等待所述特定等待时间之后，重新检查所述利用率并且判定运行所 述特定微作业所需的所述一种或多种资源的利用率不遵从所述一个或多个 空闲标准；

响应于判定所述利用率不遵从所述一个或多个空闲标准，增大所述特 定等待时间并且在重新检查所述利用率之前等待增大后的等待时间；

重新检查所述利用率并且至少部分基于对运行所述特定微作业所需的 一种或多种资源的利用率遵从一个或多个空闲标准的判定来使得所述特定 微作业被执行。

2.如权利要求1所述的方法，还包括将计算作业划分成所述多个微作 业。

3.如权利要求2所述的方法，其中，将计算作业划分成所述多个微作 业的步骤是由发起所述计算作业的应用程序来执行的。

4.如权利要求2所述的方法，其中，将计算作业划分成所述多个微作 业的步骤是由除了发起所述计算作业的应用程序之外的软件进程来执行 的。

5.如权利要求2所述的方法，其中，判定运行特定微作业所需的一种 或多种资源的利用率何时遵从一个或多个空闲标准的步骤是由操作系统来 执行的。

6.如权利要求1所述的方法，其中，判定运行特定微作业所需的一种 或多种资源的利用率何时遵从一个或多个空闲标准的步骤是由操作系统外 的微作业调度器来执行的。

7.如权利要求1所述的方法，还包括基于指定了在每个微作业的执行 之间等待的最小时间量的等待时间来推迟所述多个微作业中的至少一个的 执行。

8.如权利要求7所述的方法，还包括应用程序指定所述等待时间。

9.如权利要求8所述的方法，其中，所述指定所述等待时间的步骤包 括对于所述多个微作业中的不同微作业指定不同的最小时间量。

10.如权利要求1所述的方法，其中，所述一个或多个空闲标准是基 于一种或多种资源利用率阈值的。

11.如权利要求10所述的方法，还包括指定所述一种或多种资源利用 率阈值。

12.如权利要求10所述的方法，还包括对于所述多个微作业中的不同 微作业指定不同的资源利用率阈值。

13.如权利要求1所述的方法，其中，至少部分基于对运行所述特定 微作业所需的一种或多种资源的利用率遵从一个或多个空闲标准的判定来 使得所述特定微作业被执行的步骤还基于在允许其他作业利用计算机资源 之前限制被允许执行的微作业的数目。

14.如权利要求13所述的方法，其中，限制被允许执行的微作业的数 目的步骤是通过检查除了发起所述计算作业的应用程序之外的进程的计算 机资源利用率来确定的。

15.如权利要求1所述的方法，还包括确定分配给发起计算作业的应 用的存储器的量，其中确定存储器的量的步骤是基于执行所述应用的微作 业所需的一小量的存储器的，而不是基于所述应用整体上的存储器需求 的。

16.如权利要求15所述的方法，其中确定存储器的量的步骤还基于所 述计算机系统中可用的存储器的量。

17.如权利要求1所述的方法，其中所述微作业是计算机进程的一部 分，并且每个微作业的执行可被延迟，而不会影响所述计算机进程的其余 部分的结果。

18.一种用于调度计算机微作业的设备，包括对于多个微作业中的每 一个：

用于判定运行特定微作业所需的一种或多种资源的利用率不遵从一个 或多个空闲标准的装置；

用于响应于判定所述利用率不遵从所述一个或多个空闲标准，在重新 检查所述利用率之前等待一特定等待时间的装置；

用于在等待所述特定等待时间之后，重新检查所述利用率并且判定运 行所述特定微作业所需的所述一种或多种资源的利用率不遵从所述一个或 多个空闲标准的装置；

用于响应于判定所述利用率不遵从所述一个或多个空闲标准，增大所 述特定等待时间并且在重新检查所述利用率之前等待增大后的等待时间的 装置；

用于重新检查所述利用率并且至少部分基于对运行所述特定微作业所 需的一种或多种资源的利用率遵从一个或多个空闲标准的判定来使得所述 特定微作业被执行的装置。