CN110134499A - 任务调度方法、任务调度系统、存储介质和计算机设备 - Google Patents

Abstract

本申请的任务调度方法包括拆解任务为多个子任务，多个子任务包括第一子任务及第二子任务，每个第二子任务关联有依赖子任务，依赖子任务包括任意个第一子任务及/或任意个其余的第二子任务；执行第一子任务；获取已开始执行的子任务的执行状态；及在与第二子任务关联的依赖子任务的执行状态为完成状态时，执行第二子任务。本申请的任务调度方法、任务调度系统、计算机可读存储介质和计算机设备可使得用户在编程时无需为关联有依赖子任务的子任务编写对应的程序以保证依赖子任务优先完成，只需输入子任务关联的依赖子任务信息即可，从而让用户在编程时仅关注子任务的实施而无需关注子任务的执行和流程控制。

Description

任务调度方法、任务调度系统、存储介质和计算机设备

技术领域

本申请涉及计算机应用技术领域，特别涉及一种任务调度方法、任务调度系统、非易失性计算机可读存储介质和计算机设备。

背景技术

云资源在部署时，一个资源可分为多个子资源进行部署，有些子资源之间存在相互依赖关系，需要其依赖的子资源部署完成在可以部署，而有些子资源之间无依赖关系，可并发处理这些无依赖关系的子资源以快速完成部署。

用户在为云资源对应的任务进行编程时，同样可通过多个子任务的编程以部署多个子资源，此时的某些子任务同样会存在依赖关系，在编程时用户需要花费精力在子任务存在依赖子任务时编写对应的程序以保证依赖子任务优先被完成，加重了用户的编程压力。

发明内容

本申请的实施例提供了一种任务调度方法、任务调度系统、非易失性计算机可读存储介质和计算机设备。

本申请实施方式的任务调度方法，所述任务调度方法包括：获取配置文件，所述配置文件包括由任务拆解后的多个子任务，多个所述子任务包括第一子任务及第二子任务，每个所述第二子任务关联有依赖子任务，所述依赖子任务包括任意个所述第一子任务及/或任意个其余的所述第二子任务；执行所述第一子任务；获取已开始执行的所述子任务的执行状态；及在与所述第二子任务关联的所述依赖子任务的执行状态为完成状态时，执行所述第二子任务。

本申请实施方式的任务调度系统包括任务拆解模块、状态管理模块、任务调度模块和任务执行模块。所述任务拆解模块用于获取配置文件，所述配置文件包括由任务拆解后的多个子任务，多个所述子任务包括第一子任务及第二子任务，每个所述第二子任务关联有依赖子任务，所述依赖子任务包括任意个所述第一子任务及/或任意个其余的所述第二子任务；所述状态管理模块用于存储已开始执行的所述子任务的执行状态；所述任务调度模块用于获取已开始执行的所述子任务的执行状态；所述任务执行模块用于执行所述第一子任务、及在所述任务调度模块获取到与所述第二子任务关联的所述依赖子任务的执行状态为完成状态时，执行所述第二子任务。

本申请的一个或多个包含计算机可执行指令的非易失性计算机可读存储介质，当所述计算机可执行指令被一个或多个处理器执行时，使得所述处理器执行上述任一实施方式所述的任务调度方法。

本申请的计算机设备包括存储器及处理器，所述存储器中储存有计算机可读指令，所述指令被所述处理器执行时，使得所述处理器执行上述任一实施方式所述的任务调度方法。

本申请的任务调度方法、任务调度系统、非易失性计算机可读存储介质和计算机设备通过拆解任务为多个子任务，然后根据子任务关联的依赖子任务的执行状态执行子任务，没有依赖子任务的第一子任务直接执行，存在依赖子任务的第二子任务在依赖子任务执行完成时执行，用户在编程时只需输入子任务关联的依赖子任务信息，而无需为存在依赖子任务的第二子任务编写对应的程序以保证依赖子任务优先完成，然后在获取到依赖子任务的执行状态为完成状态时即可执行对应的第二子任务，从而让用户在编程时仅关注子任务的实施而无需关注子任务的执行和流程控制，减轻了用户的编程压力。

本申请的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本申请的实践了解到。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请某些实施方式的任务调度方法的流程示意图；

图2是本申请某些实施方式的任务调度系统的模块示意图；

图3是本申请某些实施方式的任务调度方法的流程示意图；

图4是本申请某些实施方式的任务调度方法的流程示意图；

图5是本申请某些实施方式的任务调度方法的流程示意图；

图6是本申请某些实施方式的处理器和计算机可读存储介质的连接示意图；和

图7是本申请某些实施方式的计算机设备的结构示意图。

具体实施方式

以下结合附图对本申请的实施方式作进一步说明。附图中相同或类似的标号自始至终表示相同或类似的元件或具有相同或类似功能的元件。另外，下面结合附图描述的本申请的实施方式是示例性的，仅用于解释本申请的实施方式，而不能理解为对本申请的限制。

请参阅图1，本申请实施方式的任务调度方法包括：

011：获取配置文件，配置文件包括由任务拆解后的多个子任务，多个子任务包括第一子任务及第二子任务，每个第二子任务关联有依赖子任务，依赖子任务包括任意个第一子任务及/或任意个其余的第二子任务；

012：执行第一子任务；

013：获取已开始执行的子任务的执行状态；及

014：在与第二子任务关联的依赖子任务的执行状态为完成状态时，执行第二子任务。

请参阅图2，本申请实施方式的任务调度系统100包括任务拆解模块10、状态管理模块20、任务调度模块30和任务执行模块40。任务拆解模块10用于获取配置文件，配置文件包括由任务拆解后的多个子任务，多个子任务包括第一子任务及第二子任务，每个第二子任务关联有依赖子任务，依赖子任务包括任意个第一子任务及/或任意个其余的第二子任务；状态管理模块20用于存储已开始执行的子任务的执行状态；任务调度模块30用于获取已开始执行的子任务的执行状态；任务执行模块40用于执行第一子任务、及在任务调度模块30获取到与第二子任务关联的依赖子任务的执行状态为完成状态时，执行第二子任务。也即是说，步骤011由任务拆解模块10实现，步骤012和步骤014由任务执行模块40实现，步骤013由任务调度模块30实现。

具体地，用户首先会将任务拆解为多个子任务，并预先写入一个配置文件，如可扩展标记语言(Extensible Markup Language，XML)文件等，任务拆解模块10获取到配置文件后可获取到配置文件中的多个子任务的信息。其中，多个子任务包括未关联有依赖子任务的第一子任务和关联有依赖子任务的第二子任务，依赖子任务可以是任意个第一子任务或任意个第二子任务。例如，子任务拆解为子任务1、子任务2、子任务3、子任务4和子任务5，其中，子任务1和子任务2未关联依赖子任务(即，均为第一子任务)；子任务3关联的依赖子任务包括子任务1(即，子任务3为第二子任务)，其关联的依赖子任务包括一个第一子任务；子任务4关联的依赖子任务包括子任务3和子任务2(即，子任务4为第二子任务)，其关联的依赖子任务包括一个第一子任务和一个第二子任务；子任务5关联的依赖子任务为子任务3和子任务4,(即，子任务4为第二子任务)，其关联的依赖子任务包括两个第二子任务。

在获取到多个子任务的信息后，由于第一子任务没有关联的依赖子任务，所以第一子任务可直接执行；任务执行模块40可调起一个线程依次执行第一子任务；优选地，任务执行模块40可同时调起多个线程同时执行所有的第一子任务，从而提升任务执行效率。

在子任务开始执行后，状态管理模块20可存储已开始执行的子任务的执行状态信息，并在子任务执行完成后实时更新执行状态，例如子任务1开始执行时执行状态为：执行中；在子任务1完成后执行状态更新为：完成。任务调度模块30可获取到状态管理模块20中所有已执行的子任务的执行状态，在第二子任务关联的依赖子任务的执行状态为执行中时，第二子任务未达到执行条件，处于等待执行的状态。而在第二子任务关联的依赖子任务的执行状态为完成时，任务调度模块30取出第二子任务以使得任务执行模块40执行该第二子任务。具体地，任务调度模块30可发送第二子任务关联的依赖子任务已完成的控制指令给任务执行模块40，然后任务执行模块40为对应的第二子任务调起一个或多个线程以并行执行所有第二子任务，从而快速完成第二子任务，提高任务执行效率。

用户在编程时只需输入子任务关联的依赖子任务信息及编写子任务的实施程序(即，子任务具体任务内容)，而无需为后续的子任务的调度和执行(即，子任务何时执行，什么条件下执行)去花费精力编写对应的程序实现，而由任务调度系统100统一调度和执行所有子任务，减少了每个子任务的业务模块的复杂度，节省了开发时间，减轻了用户的编程压力。

本申请的任务调度方法和任务调度系统100通过拆解任务为多个子任务，然后根据子任务关联的依赖子任务的执行状态执行子任务，没有关联依赖子任务的第一子任务直接执行，关联有依赖子任务的第二子任务在依赖子任务执行完成时执行，用户在编程时只需输入子任务关联的依赖子任务信息，而无需为关联有依赖子任务的第二子任务编写对应的程序以保证依赖子任务优先完成，然后在获取到依赖子任务的执行状态为完成状态时即可执行对应的第二子任务，从而让用户在编程时仅关注子任务的实施而无需关注子任务的执行和流程控制，减轻了用户的编程压力。

请参阅图3，在某些实施方式中，任务调度方法还包括：

015：将待执行的第二子任务存入轮询队列Q2；及

016：依据已开始执行的子任务的执行状态，轮询轮询队列Q2中的第二子任务关联的依赖子任务是否为完成状态。

请再次参阅图2，在某些实施方式中，任务调度模块30还用于将待执行的第二子任务存入轮询队列Q2；及依据已开始执行的子任务的执行状态，轮询轮询队列Q2中的第二子任务关联的依赖子任务是否为完成状态。也即是说，步骤015和步骤016可以由任务调度模块30实现。

具体地，请参阅图2，在获取到多个子任务的信息后，任务调度模块30将所有子任务存入待执行队列Q1中，然后遍历待执行队列Q1，将关联有依赖子任务的第二子任务存入轮询队列Q2中，此时待执行队列Q1中仅存放有第一子任务，任务执行模块40即可将待执行队列Q1中所有第一子任务并行执行。任务调度模块30轮询轮询队列Q2中的所有第二子任务，根据获取到的已开始执行的子任务的执行状态，在轮询到第二子任务关联的依赖子任务的执行状态为完成时，即发出第二子任务关联的依赖子任务已完成的控制指令给任务执行模块40，任务执行模块40为对应的第二子任务调起一个或多个线程以并行执行该第二子任务，无需为可并行执行的子任务编写对应的程序实现并行，从而快速完成第二子任务。本实施方式中，所有第二子任务均在轮询队列Q2中进行轮询，只需要一个轮询线程即可完成所有第二子任务的轮询，相较于传统方式的在每个第二子任务执行前均需调起一个对应的线程进行轮询而言，可节省系统资源。相对于传统的轮询是子任务的开始先调起一个线程，然后维持子任务的现场，然后通过线程进行轮询，并在轮询得到依赖子任务完成后在恢复现场而言，本实施方式在轮询轮询队列Q2中的第二子任务时，只需为轮询队列Q2调起一个线程即可轮询所有第二子任务，且无需保持现场，因为关联有依赖子任务的第二子任务无需执行，只需要查询每个第二子任务关联的依赖子任务的执行状态即可，节省了维持现场和恢复现场的时间，同时节省了系统资源。

请参阅图4，在某些实施方式中，任务调度方法还包括：

017：判断轮询队列Q2中的第二子任务等待的时长是否大于预设时长；及

018：若是，确定任务执行失败。

请再次参阅图2，在某些实施方式中，任务调度模块30还用于判断轮询队列Q2中的第二子任务等待的时长是否大于预设时长；及若是，确定任务执行失败。也即是说，步骤017和步骤018可以由任务调度模块30实现。

具体地，请参阅图2，在任务开始执行后，轮询队列Q2中的第二子任务处于等待执行状态，为了防止任务执行异常，导致第二子任务始终处于等待执行状态，第二子任务放入轮询队列Q2后会开始计时，一旦第二子任务在轮询队列Q2中等待的时长大于预定时长，可判定当前任务执行失败，可重新开启任务或者放弃任务等待人工处理等，其中，由于第二子任务可能为多个，在计算第二子任务的等待时长时以等待最久的第二子任务等待的时长作为当前任务的等待的时长。本实施方式中，预定时长可根据当前任务的预计完成时间确定，例如当前任务的预计完成时间为10分钟，那么预定时长可以设置为10分钟、15分钟、20分钟等，从而设置较为合适的预定时长，防止当前任务执行失败后由于预计时长过长影响后续任务的执行。

如此，可在当前任务长时间不执行时判定任务执行失败，从而及时进行处理，方便后续任务的执行。

请参阅图5，在某些实施方式中，任务调度方法还包括：

019：在结束子任务的执行状态为完成状态时，确定任务执行完成。

请再次参阅图2，在某些实施方式中，任务调度模块30还用于在结束子任务的执行状态为完成状态时，确定任务执行完成。也即是说，步骤019可以由任务调度模块30实现。

具体地，每个任务均包括一个结束子任务(即，根据任务执行顺序，处于最晚执行的子任务)。结束子任务关联的依赖子任务相当于当前任务其余的所有子任务。例如，任务拆解为子任务1、子任务2、子任务3、子任务4，其中，子任务1和子任务2没有关联的依赖子任务，最先被执行；子任务3关联的依赖子任务为子任务1和子任务2，即子任务3在子任务1和子任务2执行完成后执行；子任务4为结束子任务，其关联的依赖子任务为子任务1、子任务2和子任务3；或者，由于子任务3关联的依赖子任务为子任务1和子任务2，所以子任务4关联的依赖子任务为子任务3时和关联的依赖子任务为子任务1、子任务2和子任务3时，子任务4均在子任务1-3完成之后执行，从而保证结束子任务为最后执行的子任务。如此，通过结束子任务的执行状态即可判断当前任务是否执行完成。

在某些实施方式中，在当前任务完成后，清除状态管理模块20中存储的执行状态信息。

在当前任务完成后(即，结束子任务也完成后)，此时可将状态管理模块20中的执行状态信息清除，为下一个任务的执行腾出空间。

在一个例子中，请参阅图2，任务为创建一台主机，挂在10G的硬盘并分配一个浮动互联网协议地址(Internet Protocol Address，IP)给该主机。

首先将该任务拆解为以下多个子任务，如下表：

子任务名称	子任务ID	依赖子任务ID	任务内容
				子任务1	1	无	创建主机
子任务2	2	无	创建硬盘
				子任务3	3	无	创建浮动IP
子任务4	4	1、2	匹配硬盘和主机
				子任务5	5	1、3	绑定浮动IP到主机
子任务6	6	4、5	空

其中，子任务1-3没有关联的依赖子任务(对应表中子任务1-3的依赖子任务ID为“无”)，子任务4关联的依赖子任务为子任务1和2(对应表中子任务4的依赖子任务ID为“1、2”)，子任务5关联的依赖子任务为子任务1和3(对应表中子任务5的依赖子任务ID为“1、3”)，子任务6关联的依赖子任务为子任务4和5(对应表中子任务6的依赖子任务ID为“4、5”)。

子任务1：创建主机；子任务2：创建硬盘；子任务3：创建浮动IP；子任务4：匹配硬盘和主机；子任务5：绑定浮动IP到主机；子任务6为结束子任务，无具体任务内容。

任务调度模块30读取子任务1-6关联的依赖子任务后将待执行的关联有依赖子任务的第二子任务(包括子任务4-6)放入轮询队列Q2，任务执行模块40执行子任务1-3以完成主机、硬盘和浮动IP的创建。任务调度中心轮询到子任务4时发现子任务1和2的执行状态为完成，表示硬盘和主机已创建，此时任务调度模块30可将任务4取出以使得任务执行模块40执行子任务4，匹配硬盘和主机。然后任务调度模块30继续轮询轮询队列Q2，在子任务3也完成后，表示浮动IP已创建，此时任务调度模块30可将任务5取出以使得任务执行模块40执行子任务5，绑定浮动IP和主机。如此，任务调度系统100已将子任务1-5均执行完成，最后任务调度模块30轮询子任务6，由于子任务4-5已完成，任务调度模块30取出子任务6以使得任务执行模块40执行子任务6(结束子任务)，该子任务并无任务操作，例如子任务6为发送一个任务执行完成的信号给任务调度模块30，此时任务调度模块30就知道当前任务已完成，从而可清除当前任务的信息(如状态管理模块10中的执行状态信息等)，以便于下一个任务的执行做准备。

请参阅图6，本申请实施方式的一个或多个包含计算机可执行指令302的非易失性计算机可读存储介质300，当计算机可执行指令302被一个或多个处理器50执行时，使得处理器50可执行上述任一实施方式的任务调度方法。

例如，当计算机可执行指令302被一个或多个处理器50执行时，使得处理器50执行以下步骤：

011：拆解任务为多个子任务，多个子任务包括第一子任务及第二子任务，每个第二子任务关联有依赖子任务，依赖子任务包括任意个第一子任务及/或任意个其余的第二子任务；

012：执行第一子任务；

013：获取已开始执行的子任务的执行状态；及

014：在与第二子任务关联的依赖子任务的执行状态为完成状态时，执行第二子任务。

再例如，当计算机可执行指令302被一个或多个处理器50执行时，处理器50还可以执行以下步骤：

015：将待执行的第二子任务存入轮询队列；及

016：依据已开始执行的子任务的执行状态，轮询轮询队列中的第二子任务对应的依赖子任务是否为完成状态。

请参阅图7，本申请实施方式的计算机设备1000包括存储器60及处理器50，存储器60中储存有计算机可读指令62，计算机可读指令62被处理器50执行时，使得处理器50可执行上述任一实施方式的任务调度方法。

计算机设备可以为服务器、智能手机、电脑、平板电脑、笔记本电脑、智能手表、智能手环、智能头盔、智能眼镜等等，在此不作限制。

例如，计算机可读指令62被处理器50执行时，处理器50执行以下步骤：

011：拆解任务为多个子任务，多个子任务包括第一子任务及第二子任务，每个第二子任务关联有依赖子任务，依赖子任务包括任意个第一子任务及/或任意个其余的第二子任务；

012：执行第一子任务；

013：获取已开始执行的子任务的执行状态；及

014：在与第二子任务关联的依赖子任务的执行状态为完成状态时，执行第二子任务。

又例如，计算机可读指令62被处理器50执行时，处理器50执行以下步骤：

015：将待执行的第二子任务存入轮询队列；及

016：依据已开始执行的子任务的执行状态，轮询轮询队列中的第二子任务对应的依赖子任务是否为完成状态。

尽管上面已经示出和描述了本申请的实施方式，可以理解的是，上述实施方式是示例性的，不能理解为对本申请的限制，本领域的普通技术人员在本申请的范围内可以对上述实施方式进行变化、修改、替换和变型，本申请的范围由权利要求及其等同物限定。

Claims (10)

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

获取配置文件，所述配置文件包括由任务拆解后的多个子任务，多个所述子任务包括第一子任务及第二子任务，每个所述第二子任务关联有依赖子任务，所述依赖子任务包括任意个所述第一子任务及/或任意个其余的所述第二子任务；

执行所述第一子任务；

获取已开始执行的所述子任务的执行状态；及

在与所述第二子任务关联的所述依赖子任务的执行状态为完成状态时，执行所述第二子任务。

2.根据权利要求1所述的任务调度方法，其特征在于，所述任务调度方法还包括：

将待执行的所述第二子任务存入轮询队列；及

依据已开始执行的所述子任务的执行状态，轮询所述轮询队列中的所述第二子任务关联的所述依赖子任务是否为完成状态。

3.根据权利要求2所述的任务调度方法，其特征在于，所述任务调度方法还包括：

判断所述轮询队列中的所述第二子任务等待的时长是否大于预设时长；及

若是，确定所述任务执行失败。

4.根据权利要求1所述的任务调度方法，其特征在于，所述第二子任务包括结束子任务，所述任务调度方法还包括：

在所述结束子任务的执行状态为完成状态时，确定所述任务执行完成。

5.一种任务调度系统，其特征在于，包括：

任务拆解模块，用于获取配置文件，所述配置文件包括由任务拆解后的多个子任务，多个所述子任务包括第一子任务及第二子任务，每个所述第二子任务关联有依赖子任务，所述依赖子任务包括任意个所述第一子任务及/或任意个其余的所述第二子任务；

状态管理模块，用于存储已开始执行的所述子任务的执行状态；

任务调度模块，用于获取已开始执行的所述子任务的执行状态；及

任务执行模块，用于执行所述第一子任务、及在所述任务调度模块获取到与所述第二子任务关联的所述依赖子任务的执行状态为完成状态时，执行所述第二子任务。

6.根据权利要求5所述的任务调度系统，其特征在于，任务调度模块还用于：

将待执行的所述第二子任务存入轮询队列；及

依据已开始执行的所述子任务的执行状态，轮询所述轮询队列中的所述第二子任务关联的所述依赖子任务是否为完成状态。

7.根据权利要求6所述的任务调度系统，其特征在于，任务调度模块还用于：

判断所述轮询队列中的所述第二子任务等待的时长是否大于预设时长、及

若是，确定所述任务执行失败。

8.根据权利要求5所述的任务调度系统，其特征在于，所述第二子任务包括结束子任务，任务调度模块还用于：

在所述结束子任务的执行状态为完成状态时，确定所述任务执行完成。

9.一个或多个包含计算机可执行指令的非易失性计算机可读存储介质，当所述计算机可执行指令被一个或多个处理器执行时，使得所述处理器执行如权利要求1至4中任一项所述的任务调度方法。

10.一种计算机设备，包括存储器及处理器，所述存储器中储存有计算机可读指令，所述指令被所述处理器执行时，使得所述处理器执行如权利要求1至4中任一项所述的任务调度方法。