CN116431290A - 作业调度方法、装置、设备、介质和程序产品 - Google Patents

Abstract

本公开提供了一种作业调度方法，可以应用于大数据技术领域。该作业调度方法，所述方法应用于通过容器组处理作业的场景下，所述容器组包括多个容器，所述多个容器是按照顺序排列的，所述容器包括多个执行状态，所述多个执行状态至少包括空闲状态，所述方法包括：响应于所述作业的调起，从重排顺序后的容器组中，查找所述空闲状态的容器，其中，所述重排顺序后的容器组是通过执行重排序逻辑得到的，所述重排序逻辑是按照所述多个容器的执行状态的分布是非交错的原则实现的；以及在查找所述空闲状态的容器成功的情况下，将所述作业调度至所述空闲状态的容器。本公开还提供了一种作业调度装置、设备、存储介质和程序产品。

Description

作业调度方法、装置、设备、介质和程序产品

技术领域

本公开涉及大数据技术领域，具体地涉及一种作业调度方法、装置、设备、介质和程序产品。

背景技术

目前，批量作业的应用可以部署在PAAS的容器上执行，批量作业的时长存在不定性，因此会浪费一部分服务器资源。对于此现象，可以通过函数模型进行改进。

函数模式下的作业调度，对于特定范围内的作业任务，可以通过查找“待销毁”状态的容器，进一步调度该作业任务至该容器，保证容器的高复用性、保证资源利用率。

但是，现有技术中的容器组内的状态的分布是交错的，这样会降低查询“待销毁”状态容器的效率，进而降低作业流的执行效率。

发明内容

鉴于上述问题，本公开提供了提高容器作业流的执行效率的作业调度方法、装置、设备、介质和程序产品。

根据本公开的第一个方面，提供了一种作业调度方法，所述方法应用于通过容器组处理作业的场景下，所述容器组包括多个容器，所述多个容器是按照顺序排列的，所述容器包括多个执行状态，所述多个执行状态至少包括空闲状态，所述方法包括：响应于所述作业的调起，从重排顺序后的容器组中，查找所述空闲状态的容器，其中，所述重排顺序后的容器组是通过执行重排序逻辑得到的，所述重排序逻辑是按照所述多个容器的执行状态的分布是非交错的原则实现的；以及在查找所述空闲状态的容器成功的情况下，将所述作业调度至所述空闲状态的容器。

根据本公开的实施例，其中，所述重排序逻辑包括：对于第一阶段，获取初始的容器组，所述初始的容器组中的所述多个容器的执行状态的分布是交错的；分别将预设的闲指针和预设的忙指针，设置在所述初始的容器组的两端作为探测起始端；重复执行以下操作直至所述闲指针和所述忙指针共同探测完所述容器组中所有容器：基于所述闲指针和所述忙指针，通过预设的第一移动步长，按照相向方向进行探测；在所述闲指针和所述忙指针同时暂停的情况下，将所述闲指针指向的容器对应的作业和执行状态，与所述忙指针指向的容器对应的作业和执行状态相互置换。

根据本公开的实施例，其中，所述多个容器包括第一容器和第二容器，所述在所述闲指针和所述忙指针同时暂停的情况下，将所述闲指针指向的容器对应的作业和执行状态，与所述忙指针指向的容器对应的作业和执行状态相互置换，包括：在所述闲指针探测到空闲状态的容器的情况下，暂停所述闲指针的探测，得到所述闲指针当前指向的第一容器；在所述忙指针探测到非空闲状态的容器的情况下，暂停所述忙指针的探测，得到所述忙指针当前指向的第二容器；以及将所述第一容器和所述第二容器中的内容和执行状态相互置换。

根据本公开的实施例，其中，在所述将所述作业调度至所述空闲状态的容器后，所述方法还包括：监控所述重排顺序后的容器组中容器的依赖关系。

根据本公开的实施例，其中，所述多个容器包括存在依赖关系的至少两个容器，所述两个容器为第三容器和第四容器，所述第三容器中存在有指向所述第四容器的地址指针，所述重排序逻辑还包括：对于第二阶段，获取所述重排顺序后的容器组；将预设的第三指针，设置在所述重排顺序后的容器组的一端作为探测起始端；重复执行以下操作直至所述第三指针探测完所述容器组中所有容器：基于所述第三指针，通过预设的第二移动步长，按照向所述容器组另一端方向进行探测；在所述第三指针探测到所述第三容器的情况下，判断所述第四容器在所述第一阶段是否完成置换；在所述第四容器中在所述第一阶段是否完成置换的情况下，获取在所述第一阶段与所述第四容器完成过置换的第五容器的地址；以及基于所述第五容器的地址修改所述第三容器中的地址指针。

根据本公开的实施例，其中，所述响应于所述作业的调起，从重排顺序后的容器组中，查找所述空闲状态的容器，包括：按照从所述重排顺序后的容器组的一端到另一端的顺序进行遍历，得到第一个查找到的所述空闲状态的容器。

根据本公开的实施例，其中，在所述响应于所述作业的调起，从重排顺序后的容器组中，查找所述空闲状态的容器后，所述方法还包括：在查找所述空闲状态的容器失败的情况下，创建新容器；以及将所述作业调度至所述新容器。

本公开的第二个方面，提供了一种作业调度装置，所述装置应用于通过容器组处理作业的场景下，所述容器组包括多个容器，所述多个容器是按照顺序排列的，所述容器包括多个执行状态，所述多个执行状态至少包括空闲状态，所述装置包括：容器查询模块，用于响应于所述作业的调起，从重排顺序后的容器组中，查找所述空闲状态的容器，其中，所述重排顺序后的容器组是通过执行重排序逻辑得到的，所述重排序逻辑是按照所述多个容器的执行状态的分布是非交错的原则实现的；以及作业调度模块，用于在查找所述空闲状态的容器成功的情况下，将所述作业调度至所述空闲状态的容器。

根据本公开的实施例，其中，所述装置还包括重排模块，用于对于第一阶段，获取初始的容器组，所述初始的容器组中的所述多个容器的执行状态的分布是交错的；分别将预设的闲指针和预设的忙指针，设置在所述初始的容器组的两端作为探测起始端；重复执行以下操作直至所述闲指针和所述忙指针共同探测完所述容器组中所有容器：基于所述闲指针和所述忙指针，通过预设的第一移动步长，按照相向方向进行探测；在所述闲指针和所述忙指针同时暂停的情况下，将所述闲指针指向的容器对应的作业和执行状态，与所述忙指针指向的容器对应的作业和执行状态相互置换。

根据本公开的实施例，其中，所述重排模块，用于在所述闲指针探测到空闲状态的容器的情况下，暂停所述闲指针的探测，得到所述闲指针当前指向的第一容器；在所述忙指针探测到非空闲状态的容器的情况下，暂停所述忙指针的探测，得到所述忙指针当前指向的第二容器；以及将所述第一容器和所述第二容器中的内容和执行状态相互置换。

根据本公开的实施例，其中，所述装置还包括依赖监控模块，用于监控所述重排顺序后的容器组中容器的依赖关系。

根据本公开的实施例，其中，所述多个容器包括存在依赖关系的至少两个容器，所述两个容器为第三容器和第四容器，所述第三容器中存在有指向所述第四容器的地址指针，所述重排模块，用于对于第二阶段，获取所述重排顺序后的容器组；将预设的第三指针，设置在所述重排顺序后的容器组的一端作为探测起始端；重复执行以下操作直至所述第三指针探测完所述容器组中所有容器：基于所述第三指针，通过预设的第二移动步长，按照向所述容器组另一端方向进行探测；在所述第三指针探测到所述第三容器的情况下，判断所述第四容器在所述第一阶段是否完成置换；在所述第四容器中在所述第一阶段是否完成置换的情况下，获取在所述第一阶段与所述第四容器完成过置换的第五容器的地址；以及基于所述第五容器的地址修改所述第三容器中的地址指针。

根据本公开的实施例，其中，所述容器查询模块，用于按照从所述重排顺序后的容器组的一端到另一端的顺序进行遍历，得到第一个查找到的所述空闲状态的容器。

根据本公开的实施例，其中，所述装置还包括容器创建模块，所述容器创建模块用于在查找所述空闲状态的容器失败的情况下，创建新容器；以及所述作业调度模块，用于将所述作业调度至所述新容器。

本公开的第三个方面，提供了一种电子设备，包括：一个或多个处理器；存储器，用于存储一个或多个程序，其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得一个或多个处理器执行上述作业调度方法。

本公开的第四个方面，还提供了一种计算机可读存储介质，其上存储有可执行指令，该指令被处理器执行时使处理器执行上述作业调度方法。

本公开的第五个方面，还提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现上述作业调度方法。

在本公开的实施例中，通过对容器组中的容器按照状态分布重排顺序，将容器组不同执行状态的分布做了重新规划，将同一执行状态的容器重排到相邻的位置，这使得在查询空闲状态时的容器时，可以加快查询效率，使得作业能够及时在还未销毁的容器上执行，避免了销毁和新建容器导致的不必要的资源开销。

附图说明

通过以下参照附图对本公开实施例的描述，本公开的上述内容以及其他目的、特征和优点将更为清楚，在附图中：

图1示意性示出了根据本公开实施例的作业调度方法的应用场景图；

图2示意性示出了根据本公开实施例的作业调度方法的流程图；

图3示意性示出了根据本公开实施例的重排序逻辑方法的流程图；

图4示意性示出了根据本公开实施例的容器置换方法的流程图；

图5示意性示出了根据本公开实施例的另一种作业调度方法的流程图；

图6示意性示出了根据本公开实施例的另一种重排序逻辑方法的流程图；

图7示意性示出了根据本公开实施例的作业调度方法的流程图；

图8示意性示出了根据本公开实施例的一种第一阶段重排序逻辑过程的示意图；

图9示意性示出了根据本公开实施例的一种第二阶段重排序逻辑过程的示意图；

图10示意性示出了根据本公开实施例的作业调度装置的结构框图；以及

图11示意性示出了根据本公开实施例的适于实现作业调度方法的电子设备的方框图。

具体实施方式

以下，将参照附图来描述本公开的实施例。但是应该理解，这些描述只是示例性的，而并非要限制本公开的范围。在下面的详细描述中，为便于解释，阐述了许多具体的细节以提供对本公开实施例的全面理解。然而，明显地，一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本公开的概念。

在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。

在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义，除非另外定义。应注意，这里使用的术语应解释为具有与本说明书的上下文相一致的含义，而不应以理想化或过于刻板的方式来解释。

在使用类似于“A、B和C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。

在对本公开实施例进行详细揭示之前，对本公开实施例中将要用到的关键技术术语进行一一说明：

作业：是包括几个同类的批量程序完成一个较为完整的功能的组合，比如网点拆分撤并、某某业务产品对日终数据的数据统计分析。作业流指的是整个业务系统对于作业的排序(包括并行、串行)和调度策略。作业大多数时候是按批次处理，批次主要是针对不同地区的数据去做处理的。

容器组和容器：目前应用分布式架构以容器化技术为基础。每个应用打包成一个容器镜像，每一个应用进程调起均创建一个容器实例。而容器组则是最小的可部署和管理单元，容器组是在容器基础上将某些公共特性抽象出来，更方便管理容器，一个容器组可以有多个容器。

Set：set就是数据库实例。金融机构常用技术架构中，批量按批次运行，而set主要按地区区分存储。这样按批次的作业则运行在对应set上，存在多对一的对应关系。而在容器层次，批量运行也是按批次运行在对应的容器组中。

由于目前执行批量作业的应用程序保持7*24小时启动的状态(即部署在PAAS的容器)，但是实际批量作业的运行时间实际往往只有数小时，甚至数十分钟，存在服务器资源浪费的现象。而在云计算领域，Serverless作为云虚拟机技术、容器技术之后的下一代计算形态，被认为是云计算发展的未来方向。函数计算是Serverless架构的主要实现方式，通过函数计算可以大幅降低云计算的使用成本并提高云计算的使用效率。函数计算是一种随用随启的运行模式，将批量框架所运行的作业交由函数计算平台进行调度，使得批量作业只有在运行时才真正运行应用程序，实现优化计算资源配置，降本增效，提高行内批量作业的整体资源利用率。

在函数模式下，一般每触发1个作业，平台就会启动1个函数容器去运行，但当函数平台检测到已有适合该函数的容器(即同应用、同set、同批次，以下简称“三同”)任务运行已结束但容器未销毁时(运行结束到容器开始销毁可能有半分钟左右)，就会将新到来的作业指令运行于该容器中，而不会新增容器去运行。如同应用、同set、同批次的AB两个作业，A作业的运行结束时间与B作业的运行开始时间较为接近(约半分钟内)，A作业运行已结束但容器未销毁时，函数平台收到了B的运行指令，就不会新增B容器去运行，而是直接进入A的容器运行，此时A/B其实是运行于同一工程中，内存是同一份。此处注意，必须是A运行已结束但容器未销毁时B进来了，才会运行于同一容器，如果A运行未结束B进来了，则函数平台会为B另开容器运行。

函数模式下，“三同”的作业并行串行的排序调度会一次性在对应容器组中查找“待销毁”的容器，同时在找到的这些容器中运行对应作业。而查找过程是按容器在容器组的序号和地址进行确认，经过一段时间的运行后，容器组内的“运行中”和“待销毁”的分布将会是交错的情形，会降低查找“待销毁”的效率。

为了解决现有技术中存在的技术问题，本公开的实施例提供了一种作业调度方法，所述方法应用于通过容器组处理作业的场景下，所述容器组包括多个容器，所述多个容器是按照顺序排列的，所述容器包括多个执行状态，所述多个执行状态至少包括空闲状态，所述方法包括：响应于所述作业的调起，从重排顺序后的容器组中，查找所述空闲状态的容器，其中，所述重排顺序后的容器组是通过执行重排序逻辑得到的，所述重排序逻辑是按照所述多个容器的执行状态的分布是非交错的原则实现的；以及在查找所述空闲状态的容器成功的情况下，将所述作业调度至所述空闲状态的容器。

在本公开的实施例中，通过对容器组中的容器按照状态分布重排顺序，将容器组不同执行状态的分布做了重新规划，将同一执行状态的容器重排到相邻的位置，这使得在查询空闲状态时的容器时，可以加快查询效率，使得作业能够及时在还未销毁的容器上执行，避免了销毁和新建容器导致的不必要的资源开销。

图1示意性示出了根据本公开实施例的作业调度方法的应用场景图。

如图1所示，根据该实施例的应用场景100可以包括终端设备101、102、103、网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器105可以是提供各种服务的服务器，例如对用户利用终端设备101、102、103所浏览的网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的用户请求等数据进行分析等处理，并将处理结果(例如根据用户请求获取或生成的网页、信息、或数据等)反馈给终端设备。

需要说明的是，本公开实施例所提供的作业调度方法一般可以由服务器105执行。相应地，本公开实施例所提供的作业调度装置一般可以设置于服务器105中。本公开实施例所提供的作业调度方法也可以由不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群执行。相应地，本公开实施例所提供的作业调度装置也可以设置于不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

以下将基于图1描述的场景，通过图2～图9对公开实施例的作业调度方法进行详细描述。

图2示意性示出了根据本公开实施例的作业调度方法的流程图。

图8示意性示出了根据本公开实施例的一种第一阶段重排序逻辑过程的示意图。

如图2所示，该实施例的作业调度方法包括操作S210～操作S220，该作业调度方法可以由服务器105执行。

根据本公开的实施例，所述方法应用于通过容器组处理作业的场景下，所述容器组包括多个容器，所述多个容器是按照顺序排列的，所述容器包括多个执行状态，所述多个执行状态至少包括空闲状态。

需要说明的是，容器组包括多个容器，容器组中容器的数量是存在上限的，容器组中的容器并非是永久的，而是不断销毁和不断新建的，在某一时刻，容器组中的容器都存在各自的排序，例如，容器A、容器B、容器C以及容器D的排序分别为A、B、C以及D等。一般情况下，作业流中包括多个作业，一个作业流中的部分作业是同应用、同set以及同批次。在将作业通过容器执行的过程中，容器会存在多个状态，容器的多个状态至少包括繁忙(也即上文中的状态“运行中”)和空闲(也即上文中的状态“待销毁”)，其中，“繁忙”即正在运行作业，“空闲”即未运行作业，但容器尚未销毁。

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

具体的，在作业调起时，查询重排顺序后的容器组，而非查询初始的容器组，重排顺序后的容器组中，至少对于空闲状态的容器，重排顺序后的容器组中其分布式是连续的，而非像初始的容器组那样交错分布的，这有利于查询提高查询效率，结合图8所示，其中，在S84中，容器组中空闲状态的容器分布在E、F、G以及H处。

其中，重排顺序的过程是一个定期执行的过程，在该过程中，一般基于容器组内容器间内容迁移的功能实现的，容器间内容迁移效率远比作业执行时效性要高，在迁移过程中作业执行完毕导致的容器“待销毁”的发生概率可以忽略不计。

需要说明的是，在按照重排序逻辑对容器组中的容器进行重排的过程中，是不调起新的作业的，指导重排结束，才能够调起作业。

根据本公开的实施例，其中，所述响应于所述作业的调起，从重排顺序后的容器组中，查找所述空闲状态的容器，包括：按照从所述重排顺序后的容器组的一端到另一端的顺序进行遍历，得到第一个查找到的所述空闲状态的容器。

具体的，空闲状态的容器查询的方式，可以是从容器组的一端向另一端进行插叙。当然，如果在两个重排序过程的间隔时间(即定时周期)内，存在多个作业调起的情况下，因此，在查询某一空闲状态的容器时，记录当前容器位置，在下次进行查询时，直接从当前容器位置向后遍历查询即可。例如，分别调起作业1和作业2，结合图8所示，在容器E处处理作业1，并记录当前位置容器E，接着上一记录的位置容器E处寻找下一容器F，并在容器F处处理作业2。

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

具体的，即是将作业调度至“待销毁”状态下的容器中运行，提高容器的复用性。需要强调的是，该“待销毁”状态下的容器中前一处理的作业和当前处理的作业的关系需为“三同”，即同应用、同set以及同批次。

在本公开的实施例中，通过对容器组中的容器按照状态分布重排顺序，将容器组不同执行状态的分布做了重新规划，将同一执行状态的容器重排到相邻的位置，这使得在查询空闲状态时的容器时，可以加快查询效率，使得作业能够及时在还未销毁的容器上执行，避免了销毁和新建容器导致的不必要的资源开销。

图3示意性示出了根据本公开实施例的重排序逻辑方法的流程图。

如图3所示，该实施例的重排逻辑方法包括操作S310～操作S340。

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

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

具体的，闲指针用于探测空闲状态的容器，忙指针用于探测非空闲状态的容器。结合图8所示，在S81处，获取到的初始的容器组中，空闲状态的分布是交错非连续的，闲指针f和忙指针s分别从容器A处和容器H处作为探测的开始端。其中，不同容器中处理有不同的作业，例如，容器A中的内容为“1”，容器C中的内容“2”，容器D中的内容为“4”等。

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

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

具体的，结合图8所示，在结合S81和S82，可见闲指针f和忙指针s均按照一步的步长，相向聚集，即闲指针f由前向后移动，忙指针s由后向前移动。

需要说明的是，第一移动步长针对第一阶段，与后文的第二移动步长针对的阶段不同，可以根据具体需要，可以分别将第一移动步长设置为与第二移动步长设置为不同值或相同值。

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

图4示意性示出了根据本公开实施例的容器置换方法的流程图。

如图4所示，该实施例的容器置换方法包括操作S410～操作S430，该操作S410～操作S430至少可以部分执行上述操作S340。

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

在操作S420中，在所述忙指针探测到非空闲状态的容器的情况下，暂停所述忙指针的探测，得到所述忙指针当前指向的第二容器。

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

具体的，结合图8所示，在S82中，闲指针探索到空闲状态的容器B时停止探测，忙指针探索到非空闲状态的容器F时停止探测，在S83和S84时，将容器F中的内容“4”，迁移到容器B中，并修改容器B的状态为非空闲状态，容器F的状态为空闲状态。在S85时，闲指针和忙指针共同探测完该容器组时，完成第一阶段的重排序。

由于相同作业流中的作业间会存在依赖关系，在监控和进行调试的时候，如果能在容器组中一直保留这种依赖关系的记录，则方便跟踪问题所在。现有函数模式下的技术方案并无提供该项技术特征。由此，可以跟踪监控此类依赖关系。

图5示意性示出了根据本公开实施例的另一种作业调度方法的流程图。

如图5所示，该实施例的作业调度方法除了上述操作S210～操作S220，还包括操作S510，该操作S510执行与操作S220后。

在操作S510中，监控所述重排顺序后的容器组中容器的依赖关系。

具体的，监控这些依赖关系，有利于问题的跟踪。当然，由于上述第一阶段的重排顺序逻辑并不涉及这些作业间的依赖关系重排，在第一阶段仅涉及作业内容的重排。在进行容器内容迁移之后，依然需要保持两个容器中作业的依赖关联关系。因此监控的前提是在重排顺序阶段将作业间的依赖关系进行相应的调整。

图6示意性示出了根据本公开实施例的另一种重排序逻辑方法的流程图。

图9示意性示出了根据本公开实施例的一种第二阶段重排序逻辑过程的示意图。

如图6所示，该实施例的重排逻辑方法包括操作S610～操作S660。

在操作S610中，对于第二阶段，获取所述重排顺序后的容器组。

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

具体的，结合图9所示，在S91处，第三指针指向容器组的第一个容器，开始从左向右进行移动，判断当前容器包含指向空闲容器的指针。需要说明的是，由于作业间的依赖关系的缘故，第三指针只需探测非空闲状态的容器，因此第三指针的本质上属于忙指针。

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

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

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

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

在操作S660中，基于所述第五容器的地址修改所述第三容器中的地址指针。

具体的，结合图9所示，结合S91和S92，容器D有一个地址指针指向容器内容4原来所在的容器F，而容器内容4移动后，原来的容器F记录着其移动后的地址B(容器地址的代号，即容器编号)，则需要将容器D的这个指针修改为指向B。

图7示意性示出了根据本公开实施例的作业调度方法的流程图。

如图7所示，该实施例的作业调度方法包括操作S710～操作S720，该操作S710～操作S720可以执行于操作S210后。

在操作S710中，在查找所述空闲状态的容器失败的情况下，创建新容器。

在操作S720中，将所述作业调度至所述新容器。

具体的，在未找到“待销毁”容器的情况下，新建一个容器以运行该作业。如果作业执行完毕，则将该作业做出的容器状态置为“待销毁”。

基于上述作业调度方法，本公开还提供了一种作业调度装置。以下将结合图10对该装置进行详细描述。

图10示意性示出了根据本公开实施例的作业调度装置的结构框图。

如图10所示，该实施例的作业调度装置1000包括容器查询模块1010和作业调度模块1020。

根据本公开的实施例，所述装置应用于通过容器组处理作业的场景下，所述容器组包括多个容器，所述多个容器是按照顺序排列的，所述容器包括多个执行状态，所述多个执行状态至少包括空闲状态。

容器查询模块1010用于响应于所述作业的调起，从重排顺序后的容器组中，查找所述空闲状态的容器，其中，所述重排顺序后的容器组是通过执行重排序逻辑得到的，所述重排序逻辑是按照所述多个容器的执行状态的分布是非交错的原则实现的。在一实施例中，容器查询模块1010可以用于执行前文描述的操作S210，在此不再赘述。

作业调度模块1020用于在查找所述空闲状态的容器成功的情况下，将所述作业调度至所述空闲状态的容器。在一实施例中，作业调度模块1020可以用于执行前文描述的操作S220，在此不再赘述。

在本公开的实施例中，通过对容器组中的容器按照状态分布重排顺序，将容器组不同执行状态的分布做了重新规划，将同一执行状态的容器重排到相邻的位置，这使得在查询空闲状态时的容器时，可以加快查询效率，使得作业能够及时在还未销毁的容器上执行，避免了销毁和新建容器导致的不必要的资源开销。

根据本公开的实施例，其中，所述装置还包括重排模块，用于对于第一阶段，获取初始的容器组，所述初始的容器组中的所述多个容器的执行状态的分布是交错的；分别将预设的闲指针和预设的忙指针，设置在所述初始的容器组的两端作为探测起始端；重复执行以下操作直至所述闲指针和所述忙指针共同探测完所述容器组中所有容器：基于所述闲指针和所述忙指针，通过预设的第一移动步长，按照相向方向进行探测；在所述闲指针和所述忙指针同时暂停的情况下，将所述闲指针指向的容器对应的作业和执行状态，与所述忙指针指向的容器对应的作业和执行状态相互置换。

根据本公开的实施例，其中，所述重排模块，用于在所述闲指针探测到空闲状态的容器的情况下，暂停所述闲指针的探测，得到所述闲指针当前指向的第一容器；在所述忙指针探测到非空闲状态的容器的情况下，暂停所述忙指针的探测，得到所述忙指针当前指向的第二容器；以及将所述第一容器和所述第二容器中的内容和执行状态相互置换。

根据本公开的实施例，其中，所述装置还包括依赖监控模块，用于监控所述重排顺序后的容器组中容器的依赖关系。

根据本公开的实施例，其中，所述多个容器包括存在依赖关系的至少两个容器，所述两个容器为第三容器和第四容器，所述第三容器中存在有指向所述第四容器的地址指针，所述重排模块，用于对于第二阶段，获取所述重排顺序后的容器组；将预设的第三指针，设置在所述重排顺序后的容器组的一端作为探测起始端；重复执行以下操作直至所述第三指针探测完所述容器组中所有容器：基于所述第三指针，通过预设的第二移动步长，按照向所述容器组另一端方向进行探测；在所述第三指针探测到所述第三容器的情况下，判断所述第四容器在所述第一阶段是否完成置换；在所述第四容器中在所述第一阶段是否完成置换的情况下，获取在所述第一阶段与所述第四容器完成过置换的第五容器的地址；以及基于所述第五容器的地址修改所述第三容器中的地址指针。

根据本公开的实施例，其中，所述容器查询模块，用于按照从所述重排顺序后的容器组的一端到另一端的顺序进行遍历，得到第一个查找到的所述空闲状态的容器。

根据本公开的实施例，其中，所述装置还包括容器创建模块，所述容器创建模块用于在查找所述空闲状态的容器失败的情况下，创建新容器；以及所述作业调度模块，用于将所述作业调度至所述新容器。

根据本公开的实施例，容器查询模块1010和作业调度模块1020中的任意多个模块可以合并在一个模块中实现，或者其中的任意一个模块可以被拆分成多个模块。或者，这些模块中的一个或多个模块的至少部分功能可以与其他模块的至少部分功能相结合，并在一个模块中实现。根据本公开的实施例，容器查询模块1010和作业调度模块1020中的至少一个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC)，或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，容器查询模块1010和作业调度模块1020中的至少一个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。

图11示意性示出了根据本公开实施例的适于实现作业调度方法的电子设备的方框图。

如图11所示，根据本公开实施例的电子设备1100包括处理器1101，其可以根据存储在只读存储器(ROM)1102中的程序或者从存储部分1108加载到随机访问存储器(RAM)1103中的程序而执行各种适当的动作和处理。处理器1101例如可以包括通用微处理器(例如CPU)、指令集处理器和/或相关芯片组和/或专用微处理器(例如，专用集成电路(ASIC))等等。处理器1101还可以包括用于缓存用途的板载存储器。处理器1101可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。

在RAM 1103中，存储有电子设备1100操作所需的各种程序和数据。处理器1101、ROM 1102以及RAM 1103通过总线1104彼此相连。处理器1101通过执行ROM 1102和/或RAM1103中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意，所述程序也可以存储在除ROM 1102和RAM 1103以外的一个或多个存储器中。处理器1101也可以通过执行存储在所述一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。

根据本公开的实施例，电子设备1100还可以包括输入/输出(I/O)接口1105，输入/输出(I/O)接口1105也连接至总线1104。电子设备1100还可以包括连接至I/O接口1105的以下部件中的一项或多项：包括键盘、鼠标等的输入部分1106；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1107；包括硬盘等的存储部分1108；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1109。通信部分1109经由诸如因特网的网络执行通信处理。驱动器1110也根据需要连接至I/O接口1105。可拆卸介质1111，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1110上，以便于从其上读出的计算机程序根据需要被安装入存储部分1108。

本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的；也可以是单独存在，而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被执行时，实现根据本公开实施例的方法。

根据本公开的实施例，计算机可读存储介质可以是非易失性的计算机可读存储介质，例如可以包括但不限于：便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。例如，根据本公开的实施例，计算机可读存储介质可以包括上文描述的ROM 1102和/或RAM 1103和/或ROM 1102和RAM 1103以外的一个或多个存储器。

本公开的实施例还包括一种计算机程序产品，其包括计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。当计算机程序产品在计算机系统中运行时，该程序代码用于使计算机系统实现本公开实施例所提供的方法。

在该计算机程序被处理器1101执行时执行本公开实施例的系统/装置中限定的上述功能。根据本公开的实施例，上文描述的系统、装置、模块、单元等可以通过计算机程序模块来实现。

在一种实施例中，该计算机程序可以依托于光存储器件、磁存储器件等有形存储介质。在另一种实施例中，该计算机程序也可以在网络介质上以信号的形式进行传输、分发，并通过通信部分1109被下载和安装，和/或从可拆卸介质1111被安装。该计算机程序包含的程序代码可以用任何适当的网络介质传输，包括但不限于：无线、有线等等，或者上述的任意合适的组合。

在这样的实施例中，该计算机程序可以通过通信部分1109从网络上被下载和安装，和/或从可拆卸介质1111被安装。在该计算机程序被处理器1101执行时，执行本公开实施例的系统中限定的上述功能。根据本公开的实施例，上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。

根据本公开的实施例，可以以一种或多种程序设计语言的任意组合来编写用于执行本公开实施例提供的计算机程序的程序代码，具体地，可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。程序设计语言包括但不限于诸如Java，C++，python，“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

本领域技术人员可以理解，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合或/或结合，即使这样的组合或结合没有明确记载于本公开中。特别地，在不脱离本公开精神和教导的情况下，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。

以上对本公开的实施例进行了描述。但是，这些实施例仅仅是为了说明的目的，而并非为了限制本公开的范围。尽管在以上分别描述了各实施例，但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围，本领域技术人员可以做出多种替代和修改，这些替代和修改都应落在本公开的范围之内。

Claims (11)

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

所述方法包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所述方法还包括：

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

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

所述重排序逻辑还包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

所述装置包括：

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

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

9.一种电子设备，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行根据权利要求1～7中任一项所述的方法。

10.一种计算机可读存储介质，其上存储有可执行指令，该指令被处理器执行时使处理器执行根据权利要求1～7中任一项所述的方法。

11.一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现根据权利要求1～7中任一项所述的方法。

Images