[发明专利]任务调度方法和装置

权利要求书

1.一种任务调度方法，其特征在于，包括：

在接收到任务调度启动指令后，根据预设的任务实例分配原则，从任务实例表中加载目标节点对应的目标任务实例；具体包括：获取所述目标节点所属的应用程序，并获取所述应用程序对应的应用节点排序表；根据所述应用节点排序表和所述应用节点排序表中应用节点的节点状态，计算所述目标节点对应的可执行范围；根据所述任务实例表中任务实例对应的数字值指纹，确定符合所述可执行范围的任务实例为可选任务实例；根据所述可选任务实例的实例状态和可重试次数，判断所述可选任务实例是否为目标任务实例，若是，则加载所述目标任务实例；

利用互斥锁机制，根据所述目标任务实例的版本信息对所述目标任务实例进行验证；

若验证通过，则执行所述目标任务实例，若验证不通过，则退出对所述目标任务实例的执行操作。

2.根据权利要求1所述的方法，其特征在于，所述获取所述应用程序对应的应用节点排序表，包括：

获取所述应用程序对应的应用节点集群；

针对所述应用节点集群中的一个应用节点，计算所述一个应用节点的数字指纹值；

按照数字指纹值从大到小或者从小到大的顺序，对所述应用节点集群中的应用节点进行排序，得到所述应用节点排序表。

3.根据权利要求2所述的方法，其特征在于，所述根据所述应用节点排序表和所述应用节点排序表中应用节点的节点状态，计算所述目标节点对应的可执行范围，包括：

根据所述应用节点排序表，查找所述目标节点的下一个应用节点；

从所述下一个应用节点开始，依次循环所述应用节点排序表，直至找出第一个节点状态为活跃的应用节点；

确定所述目标节点的数字指纹值为第一数值，并确定所述第一个节点状态为活跃的应用节点的数字指纹值为第二数值；

利用所述第一数值和所述第二数值，得到所述可执行范围。

4.根据权利要求1所述的方法，其特征在于，所述利用互斥锁机制，根据所述目标任务实例的版本信息对所述目标任务实例进行验证，包括：

更新所述目标任务实例的版本信息，并利用互斥锁机制验证是否成功更新所述目标任务实例的版本信息，若是，则认为所述目标任务实例验证通过，否则，认为所述目标任务实例验证不通过。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在接收到任务实例创建指令后，创建任务实例，并将所述任务实例的实例信息存储至所述任务实例表中，所述实例信息包括：对应的数字值指纹、实例状态、实例版本信息、最大重试次数和当前重试次数，其中所述对应的数字值指纹是创建任务实例的应用节点的数字值指纹。

6.一种任务调度装置，其特征在于，包括：

加载模块，用于在接收到任务调度启动指令后，根据预设的任务实例分配原则，从任务实例表中加载目标节点对应的目标任务实例；具体包括：获取所述目标节点所属的应用程序，并获取所述应用程序对应的应用节点排序表；根据所述应用节点排序表和所述应用节点排序表中应用节点的节点状态，计算所述目标节点对应的可执行范围；根据所述任务实例表中任务实例对应的数字值指纹，确定符合所述可执行范围的任务实例为可选任务实例；根据所述可选任务实例的实例状态和可重试次数，判断所述可选任务实例是否为目标任务实例，若是，则加载所述目标任务实例；

验证模块，用于利用互斥锁机制，根据所述目标任务实例的版本信息对所述目标任务实例进行验证；

执行模块，用于若验证通过，则执行所述目标任务实例，若验证不通过，则退出对所述目标任务实例的执行操作。

7.根据权利要求6所述的装置，其特征在于，所述加载模块还用于：

获取所述应用程序对应的应用节点集群；

针对所述应用节点集群中的一个应用节点，计算所述一个应用节点的数字指纹值；

按照数字指纹值从大到小或者从小到大的顺序，对所述应用节点集群中的应用节点进行排序，得到所述应用节点排序表。