[发明专利]作业执行预测方法和设备

权利要求书

1.一种作业执行预测方法，其特征在于，包括：

资源消耗收集步骤，收集与各作业执行有关的CPU资源信息、I/O资源信息以及执行时间信息；

执行效率对比步骤，根据收集到的信息，针对各个作为预测对象的作业，对比历史CPU执行效率与本次CPU执行效率，并且对比历史I/O执行效率与本次I/O执行效率；

历史剩余执行时间确定步骤，根据收集到的信息，分别确定在按照历史CPU执行效率和历史I/O执行效率继续执行该作业时，从作业预测时刻到该作业执行完毕的CPU历史剩余执行时间和I/O历史剩余执行时间；以及

剩余执行时间预测步骤，基于上述执行效率对比步骤的对比结果、上述CPU历史剩余执行时间和上述I/O历史剩余执行时间，分别预测从上述作业预测时刻到该作业执行完毕的CPU剩余执行时间和I/O剩余执行时间，并将该CPU剩余执行时间和I/O剩余执行时间之和作为该作业的剩余执行时间。

2.根据权利要求1所述的作业执行预测方法，其特征在于，

上述历史剩余执行时间确定步骤包括：

历史对应点确定步骤，根据收集到的信息，确定上述作业所处的上述作业预测时刻的历史对应点，并确定在按照上述历史CPU执行效率和上述历史I/O执行效率继续执行该作业时，从该作业预测时刻到该作业执行完毕的总历史剩余执行时间；

动态影响力判断步骤，根据上述作业对CPU和I/O资源需求的变化，动态判断出CPU操作和I/O操作各自对于该作业执行的影响力；以及

时间区分步骤，利用判断出的CPU操作和I/O操作各自对于作业执行的影响力，区分出上述总历史剩余执行时间中的由CPU操作引起的CPU历史剩余执行时间和由I/O操作引起的I/O历史剩余执行时间。

3.根据权利要求1或2所述的作业执行预测方法，其特征在于，

在上述资源消耗收集步骤中，针对每个作业收集执行该作业所需要消耗的CPU时间、I/O操作次数和历史执行平均时间，并且，在每次作业预测时刻，收集该作业从开始执行到预测时刻经过的时间以及在这段时间中的已消耗CPU时间和已消耗I/O操作次数。

4.根据权利要求1所述的作业执行预测方法，其特征在于，

对比上述历史CPU执行效率与上述本次CPU执行效率得到的对比结果是历史CPU执行效率与本次CPU执行效率的比值，

对比上述历史I/O执行效率与上述本次I/O执行效率得到的对比结果是历史I/O执行效率与本次I/O执行效率的比值。

5.根据权利要求1所述的作业执行预测方法，其特征在于，

在上述剩余执行时间预测步骤中，

上述CPU剩余执行时间是对比上述历史CPU执行效率与上述本次CPU执行效率得到的对比结果与上述CPU历史剩余执行时间之积，

上述I/O剩余执行时间是对比上述历史I/O执行效率与上述本次I/O执行效率得到的对比结果与上述I/O历史剩余执行时间之积。

6.根据权利要求2所述的作业执行预测方法，其特征在于，

在上述动态影响力判断步骤中，

上述总历史剩余执行时间由剩余CPU时间和剩余I/O时间构成，

上述CPU操作对于作业执行的影响力是在从作业预测时刻到该作业执行完毕为止的期间内上述剩余CPU时间在上述总历史剩余执行时间中的占比，

上述I/O操作对于作业执行的影响力是在从作业预测时刻到该作业执行完毕为止的期间内，上述剩余I/O时间在上述总历史剩余执行时间中的占比。

7.根据权利要求2所述的作业执行预测方法，其特征在于，

在上述时间区分步骤中，

上述CPU历史剩余执行时间是CPU操作对于作业执行的影响力与上述总历史剩余执行时间之积，

上述I/O历史剩余执行时间是I/O操作对于作业执行的影响力与上述总历史剩余执行时间之积。

8.根据权利要求1所述的作业执行预测方法，其特征在于，

上述历史CPU执行效率为该作业在历史执行过程中单位时间内占用的CPU时间的平均值，

上述历史I/O执行效率为该作业在历史执行过程中单位时间内占用的I/O时间的平均值。