[发明专利]作业调度方法、装置、设备、介质和程序产品

权利要求书

1.一种作业调度方法，所述方法应用于通过容器组处理作业的场景下，所述容器组包括多个容器，所述多个容器是按照顺序排列的，所述容器包括多个执行状态，所述多个执行状态至少包括空闲状态，

所述方法包括：

响应于所述作业的调起，从重排顺序后的容器组中，查找所述空闲状态的容器，其中，所述重排顺序后的容器组是通过执行重排序逻辑得到的，所述重排序逻辑是按照所述多个容器的执行状态的分布是非交错的原则实现的；以及

在查找所述空闲状态的容器成功的情况下，将所述作业调度至所述空闲状态的容器。

2.根据权利要求1所述的方法，其中，所述重排序逻辑包括：

对于第一阶段，获取初始的容器组，所述初始的容器组中的所述多个容器的执行状态的分布是交错的；

分别将预设的闲指针和预设的忙指针，设置在所述初始的容器组的两端作为探测起始端；

重复执行以下操作直至所述闲指针和所述忙指针共同探测完所述容器组中所有容器：

基于所述闲指针和所述忙指针，通过预设的第一移动步长，按照相向方向进行探测；

在所述闲指针和所述忙指针同时暂停的情况下，将所述闲指针指向的容器对应的作业和执行状态，与所述忙指针指向的容器对应的作业和执行状态相互置换。

3.根据权利要求2所述的方法，其中，所述多个容器包括第一容器和第二容器，

所述在所述闲指针和所述忙指针同时暂停的情况下，将所述闲指针指向的容器对应的作业和执行状态，与所述忙指针指向的容器对应的作业和执行状态相互置换，包括：

在所述闲指针探测到空闲状态的容器的情况下，暂停所述闲指针的探测，得到所述闲指针当前指向的第一容器；

在所述忙指针探测到非空闲状态的容器的情况下，暂停所述忙指针的探测，得到所述忙指针当前指向的第二容器；以及

将所述第一容器和所述第二容器中的内容和执行状态相互置换。

4.根据权利要求2或3所述的方法，其中，在所述将所述作业调度至所述空闲状态的容器后，

所述方法还包括：

监控所述重排顺序后的容器组中容器的依赖关系。

5.根据权利要求4所述的方法，其中，所述多个容器包括存在依赖关系的至少两个容器，所述两个容器为第三容器和第四容器，所述第三容器中存在有指向所述第四容器的地址指针，

所述重排序逻辑还包括：

对于第二阶段，获取所述重排顺序后的容器组；

将预设的第三指针，设置在所述重排顺序后的容器组的一端作为探测起始端；

重复执行以下操作直至所述第三指针探测完所述容器组中所有容器：

基于所述第三指针，通过预设的第二移动步长，按照向所述容器组另一端方向进行探测；

在所述第三指针探测到所述第三容器的情况下，判断所述第四容器在所述第一阶段是否完成置换；

在所述第四容器中在所述第一阶段是否完成置换的情况下，获取在所述第一阶段与所述第四容器完成过置换的第五容器的地址；以及

基于所述第五容器的地址修改所述第三容器中的地址指针。

6.根据权利要求1、2、3以及5任一项所述的方法，其中，所述响应于所述作业的调起，从重排顺序后的容器组中，查找所述空闲状态的容器，包括：

按照从所述重排顺序后的容器组的一端到另一端的顺序进行遍历，得到第一个查找到的所述空闲状态的容器。

7.根据权利要求1、2、3以及5任一项所述的方法，其中，在所述响应于所述作业的调起，从重排顺序后的容器组中，查找所述空闲状态的容器后，所述方法还包括：

在查找所述空闲状态的容器失败的情况下，创建新容器；以及

将所述作业调度至所述新容器。