CN114625512A - 任务调度方法、装置、电子设备及存储介质 - Google Patents

Abstract

本发明涉及运维技术领域，揭露一种任务调度方法、装置、电子设备以及存储介质，所述方法包括：获取待调度任务，计算所述待调度任务的任务权重，根据所述任务权重，构建所述待调度任务的有向无环图；根据所述有向无环图，将所述待调度任务拆分为关键任务和非关键任务，并解析所述关键任务的第一调度事件；根据所述第一调度事件，配置所述非关键任务的第二调度事件；根据所述第一调度事件和所述第二调度事件，构建所述待调度任务的调度策略，以通过所述调度策略执行对所述待调度任务的任务调度。此外，本发明还涉及区块链技术，所述关键任务还可存储于区块链中。本发明可以提高任务调度的效率。

Description

任务调度方法、装置、电子设备及存储介质

技术领域

本发明涉及运维技术领域，尤其涉及一种任务调度方法、装置、电子设备及存储介质。

背景技术

任务调度是指系统为了自动完成特定任务，在约定的特定时刻去执行任务的过程，通过执行任务调可以解放更多的人力由系统自动去执行任务，实现任务的高效处理。

目前，任务调度通常是基于任务调度工具(如crontab，quartz，airflow，azkaban等)来实现调度，即按照预先在所述任务调度工具中定义的触发条件(如时间条件)来周期性的执行任务，但这些触发条件往往由人工定义，这样会遇到大部分任务定义在统一时间点执行的问题，导致在任务调度时出现资源竞争的情况，从而会拉长任务调度的时间，进而会影响任务调度的效率。

发明内容

本发明提供一种任务调度方法、装置、电子设备及存储介质，其主要目的在于提高任务调度的效率。

为实现上述目的，本发明提供的一种任务调度方法，包括：

获取待调度任务，计算所述待调度任务的任务权重，根据所述任务权重，构建所述待调度任务的有向无环图；

根据所述有向无环图，将所述待调度任务拆分为关键任务和非关键任务，并解析所述关键任务的第一调度事件；

根据所述第一调度事件，配置所述非关键任务的第二调度事件；

根据所述第一调度事件和所述第二调度事件，构建所述待调度任务的调度策略，以通过所述调度策略执行对所述待调度任务的任务调度。

可选地，所述计算所述待调度任务的任务权重，包括：

计算所述待调度任务的运行时间和运行资源，并确定所述待调度任务的任务等级；

划分所述运行时间、所述运行资源以及所述任务等级的权重占比；

根据所述运行时间、所述运行资源以及所述任务等级的权重占比，计算所述待调度任务的任务权重。

可选地，所述根据所述任务权重，构建所述待调度任务的有向无环图，包括：

识别所述待调度任务中的初始任务，并识别所述待调度任务中每个任务之间的依存关系；

根据所述任务权重、所述初始任务以及所述依存关系，构建所述待调度任务的有向无环图。

可选地，所述根据所述有向无环图，将所述待调度任务拆分为关键任务和非关键任务，包括：

根据所述有向无环图，查询所述待调度任务中具有相同依存关系的第一任务，并从所述第一任务中筛选出满足预设条件的任务，得到筛选任务；

在所述述筛选任务的任务权重满足预设权重时，将所述筛选任务作为所述关键任务，及将所述待调度任务中剩余任务作为所述非关键任务。

可选地，所述解析所述关键任务的第一调度事件，包括：

获取所述关键任务的第一调度时间，并确定所述关键任务的第一调度方式；

根据所述第一调度时间和所述第一调度方式，配置所述关键任务的第一调度事件。

可选地，所述根据所述第一调度事件，配置所述非关键任务的第二调度事件，包括：

根据所述第一调度事件中的第一调度时间和第一调度方式，配置所述非关键任务的第二调度时间和第二调度方式；

根据所述第二调度时间和所述第二调度方式，生成所述非关键任务的第二调度事件。

可选地，所述根据所述第一调度事件和所述第二调度事件，构建所述待调度任务的调度策略，包括：

根据所述第一调度事件和所述第二调度事件，配置所述待调度任务中关键任务和非关键任务的调度执行计划；

根据所述关键任务和非关键任务的调度执行计划，生成所述待调度任务的调度策略。

为了解决上述问题，本发明还提供一种任务调度装置，所述装置包括：

有向无环图构建模块，用于获取待调度任务，计算所述待调度任务的任务权重，根据所述任务权重，构建所述待调度任务的有向无环图；

第一调度事件解析模块，用于根据所述有向无环图，将所述待调度任务拆分为关键任务和非关键任务，并解析所述关键任务的第一调度事件；

第二调度事件配置模块，用于根据所述第一调度事件，配置所述非关键任务的第二调度事件；

任务调度模块，用于根据所述第一调度事件和所述第二调度事件，构建所述待调度任务的调度策略，以通过所述调度策略执行对所述待调度任务的任务调度。

为了解决上述问题，本发明还提供一种电子设备，所述电子设备包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以实现上述所述的任务调度方法。

为了解决上述问题，本发明还提供一种存储介质，所述存储介质中存储有至少一个计算机程序，所述至少一个计算机程序被电子设备中的处理器执行以实现上述所述的任务调度方法。

可以看出，本发明实施例通过计算待调度任务的任务权重，可以识别出所述待调度任务中每个任务的优先级，从而保障后续在执行任务调度时的最优策略配置前提，并根据所述任务权重，构建所述待调度任务的有向无环图，可以清晰的了解到所述待调度任务中每个任务之间的依赖关系，方便后续待调度任务中关键任务的拆分；其次，本发明实施例通过根据所述有向无环图，将所述待调度任务拆分为关键任务和非关键任务，并解析所述关键任务的第一调度事件，及根据所述第一调度事件，配置所述非关键任务的第二调度事件，可以获取所述待调度任务中的重要任务，从而灵活制定所述待调度任务中重要任务和非重要任务的最优调度执行计划，保障所述待调度任务的调度效率；进一步地，本发明实施例通过根据所述第一调度事件和所述第二调度事件，构建所述待调度任务的调度策略，以通过所述调度策略执行对所述待调度任务的任务调度，以获取所述待调度任务的最终调度执行计划，实现所述待调度任务的自动化调度，保障所述待调度任务的调度效率。因此，本发明实施例提出的一种任务调度方法、装置、电子设备及存储介质可以提高任务调度的效率。

附图说明

图1为本发明一实施例提供的任务调度方法的流程示意图；

图2为本发明一实施例提供的任务调度装置的模块示意图；

图3为本发明一实施例提供的实现任务调度方法的电子设备的内部结构示意图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本申请实施例提供一种任务调度方法。所述任务调度方法的执行主体包括但不限于服务端、终端等能够被配置为执行本申请实施例提供的该方法的电子设备中的至少一种。换言之，所述任务调度方法可以由安装在终端设备或服务端设备的软件或硬件来执行，所述软件可以是区块链平台。所述服务端包括但不限于：单台服务器、服务器集群、云端服务器或云端服务器集群等。所述服务器可以是独立的服务器，也可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网络(Content Delivery Network，CDN)、以及大数据和人工智能平台等基础云计算服务的云服务器。

参照图1所示，为本发明一实施例提供的任务调度方法的流程示意图。在本发明实施例中，所述任务调度方法包括以下步骤S1-S4：

S1、获取待调度任务，计算所述待调度任务的任务权重，根据所述任务权重，构建所述待调度任务的有向无环图。

本发明实施例中，所述待调度任务是指在数据仓库中需要进行处理的任务，如数据查询、数据更新以及数据增量等任务，所述数据仓库是决策支持系统(dss)和联机分析应用数据源的结构化数据环境，其用于支持数据的复杂分析，帮助决策者能快速有效的自大量资料中，分析出有价值的资讯数据，常见的如hive、AWS Redshift以及Greenplum等数据仓库。

可以理解的是，在数据仓库中会存在大量的待调度任务，而每个待调度任务由于其自身的复杂度不同，从而会使每个待调度任务需要的资源有所不同，因此，本发明实施例通过计算所述待调度任务的任务权重，以识别出所述待调度任务中每个任务的优先级，从而保障后续在执行任务调度时的最优策略配置前提。

作为本发明的一个实施例，所述计算所述待调度任务的任务权重，包括：计算所述待调度任务的运行时间和运行资源，并确定所述待调度任务的任务等级，划分所述运行时间、所述运行资源以及所述任务等级的权重占比，根据所述运行时间、所述运行资源以及所述任务等级的权重占比，计算所述待调度任务的任务权重。

其中，所述运行时间是指所述待调度任务在执行调度时的开始时间至结束时间的差值，所述运行资源是指所述待调度任务在执行调度时的所消耗的系统资源，如CPU、内存等资源，所述任务等级是指所述待调度任务在执行调度时的重要度。

进一步地，本发明一可选实施例中，所述任务等级基于不同用户需求产生，如存在A、B、C三个待调度任务，用户a的需求为设置A、B、C三个待调度任务的任务等级为A>B>C，用户b的需求为设置A、B、C三个待调度任务的任务等级为A＝B>C，所述权重占比也基于不同用户需求产生，如用户a的需求为设置所述运行时间、所述运行资源以及所述任务等级的权重占比分别为0.2、0.3及0.5，用户b的需求为设置所述运行时间、所述运行资源以及所述任务等级的权重占比分别为0.3、0.3及0.4。

进一步地，本发明实施例通过根据所述任务权重，构建所述待调度任务的有向无环图，可以清晰的了解到所述待调度任务中每个任务之间的依赖关系，方便后续待调度任务中关键任务的拆分。其中，所述有向无环图指的是一个无回路的有向图，在本发明中，所述有向无环图可以理解为用于表征所述待调度任务中每个任务的关联关系的有向图。

作为本发明的一个实施例，所述根据所述任务权重，构建所述待调度任务的有向无环图，包括：识别所述待调度任务中的初始任务，并识别所述待调度任务中每个任务之间的依存关系，根据所述任务权重、所述初始任务以及所述依存关系，构建所述待调度任务的有向无环图。

其中，所述初始任务是指在所述待调度任务中最先需要进行的任务，其可以通过任务执行时间进行识别，所述依存关系是指所述待调度任务中每个任务之间的关联关系，通过所述依存关系可以识别出所述待调度任务中每个任务之间是否相互依赖。

进一步地，本发明一个可选实施例中，采用拓扑排序的方式构建所述待调度任务的有向无环图，即将所述初始任务作为顶点、将所述依存关系作为关键路径，并同时将所述任务权重标记在每个任务中，从而形成所述待调度任务的有向无环图。

S2、根据所述有向无环图，将所述待调度任务拆分为关键任务和非关键任务，并解析所述关键任务的第一调度事件。

本发明实施例通过根据所述有向无环图将所述待调度任务拆分为关键任务和非关键任务，以获取所述待调度任务中的重要任务，从而灵活制定所述待调度任务中重要任务和非重要任务的最优调度执行计划，保障所述待调度任务的调度效率。

作为本发明的一个实施例，所述根据所述有向无环图，将所述待调度任务拆分为关键任务和非关键任务，包括：根据所述有向无环图，查询所述待调度任务中具有相同依存关系的第一任务，并从所述第一任务中筛选出满足预设条件的任务，得到筛选任务，在所述述筛选任务的任务权重满足预设权重时，将所述筛选任务作为所述关键任务，及将所述待调度任务中剩余任务作为所述非关键任务。

其中，所述第一任务是指在所述有向无环图中具有相同指向或者相同路径的任务，如存在A、B、C任务均指向D任务，则该D任务可以作为所述第一任务，进一步地，本发明实施例中，所述预设条件可以根据所述第一任务的指向数量设置，如可设置指向所述第一任务的相同依存关系任务数量是否超过3，若超过3，则满足所述预设条件，若未超过3，则不满足权重，所述预设权重可以设置为0.4，也可以根据实际业务场景设置。

进一步地，为保障所述关键任务的安全性和隐私性，所述关键任务还可存储于一区块链节点中。

进一步地，本发明实施例通过解析所述关键任务的第一调度事件，以确定所述关键任务的触发条件，从而可以保障后续待调度任务的调度计划生成前提。

作为本发明的一个实施例，所述解析所述关键任务的第一调度事件，包括：获取所述关键任务的第一调度时间，并确定所述关键任务的第一调度方式，根据所述第一调度时间和所述第一调度方式，配置所述关键任务的第一调度事件。

其中，所述第一调度时间是指所述关键任务在进行调度时的开始时间和结束时间，所述第一调度方式是指所述关键任务在进行调度时所采用的调度方法，如采用调度工具或任务调度器执行所述关键任务的调度。

进一步地，本发明一个可选实施例中，所述关键任务的第一调度事件通过程序语言进行编译得到，如Java语言。

S3、根据所述第一调度事件，配置所述非关键任务的第二调度事件。

本发明实施例通过根据所述第一调度事件，配置所述非关键任务的第二调度事件，以实现所述待调度任务的灵活配置，从而可以提高所述待调度任务的调度效率。详细地，所述根据所述第一调度事件，配置所述非关键任务的第二调度事件，包括：根据所述第一调度事件中的第一调度时间和第一调度方式，配置所述非关键任务的第二调度时间和第二调度方式，根据所述第二调度时间和所述第二调度方式，生成所述非关键任务的第二调度事件。

其中，所述第二调度时间是指所述非关键任务在进行调度时的开始时间和结束时间，所述第二调度方式是指所述非关键任务在进行调度时所采用的调度方法。

S4、根据所述第一调度事件和所述第二调度事件，构建所述待调度任务的调度策略，以通过所述调度策略执行对所述待调度任务的任务调度。

本发明实施例通过根据所述第一调度事件和所述第二调度事件，构建所述待调度任务的调度策略，以获取所述待调度任务的最终调度执行计划，实现所述待调度任务的自动化调度，保障所述待调度任务的调度效率。

作为本发明的一个实施例，所述根据所述第一调度事件和所述第二调度事件，构建所述待调度任务的调度策略，包括：根据所述第一调度事件和所述第二调度事件，配置所述待调度任务中关键任务和非关键任务的调度执行计划，根据所述关键任务和非关键任务的调度执行计划，生成所述待调度任务的调度策略。

其中，所述调度执行计划是指所述待调度任务中关键任务和非关键任务在执行调度时所要遵循的调度规则，可选的，所述调度执行计划根据所述第一调度事件和所述第二调度事件，采用编程语言对所述关键任务和非关键任务进行任务全量分析后确定得到。

进一步地，本发明实施例通过所述调度策略执行对所述待调度任务的任务调度，以自动执行所述待调度任务的任务调度，可以避免通过人工设置任务调度触发条件，进一步保障任务调度的效率。

可以看出，本发明实施例通过计算待调度任务的任务权重，可以识别出所述待调度任务中每个任务的优先级，从而保障后续在执行任务调度时的最优策略配置前提，并根据所述任务权重，构建所述待调度任务的有向无环图，可以清晰的了解到所述待调度任务中每个任务之间的依赖关系，方便后续待调度任务中关键任务的拆分；其次，本发明实施例通过根据所述有向无环图，将所述待调度任务拆分为关键任务和非关键任务，并解析所述关键任务的第一调度事件，及根据所述第一调度事件，配置所述非关键任务的第二调度事件，可以获取所述待调度任务中的重要任务，从而灵活制定所述待调度任务中重要任务和非重要任务的最优调度执行计划，保障所述待调度任务的调度效率；进一步地，本发明实施例通过根据所述第一调度事件和所述第二调度事件，构建所述待调度任务的调度策略，以通过所述调度策略执行对所述待调度任务的任务调度，以获取所述待调度任务的最终调度执行计划，实现所述待调度任务的自动化调度，保障所述待调度任务的调度效率。因此，本发明实施例提出的一种任务调度可以提高任务调度的效率。

如图2所示，是本发明任务调度装置的功能模块图。

本发明所述任务调度装置100可以安装于电子设备中。根据实现的功能，所述任务调度装置可以包括有向无环图构建模块101、第一调度事件解析模块102、第二调度事件配置模块103以及任务调度模块104。本发明所述模块也可以称之为单元，是指一种能够被电子设备的处理器所执行，并且能够完成固定功能的一系列计算机程序段，其存储在电子设备的存储器中。

在本实施例中，关于各模块/单元的功能如下：

所述有向无环图构建模块101，用于获取待调度任务，计算所述待调度任务的任务权重，根据所述任务权重，构建所述待调度任务的有向无环图；

所述第一调度事件解析模块102，用于根据所述有向无环图，将所述待调度任务拆分为关键任务和非关键任务，并解析所述关键任务的第一调度事件；

所述第二调度事件配置模块103，用于根据所述第一调度事件，配置所述非关键任务的第二调度事件；

所述任务调度模块104，用于根据所述第一调度事件和所述第二调度事件，构建所述待调度任务的调度策略，以通过所述调度策略执行对所述待调度任务的任务调度。

详细地，本发明实施例中所述任务调度装置100中的所述各模块在使用时采用与上述的图1中所述的任务调度方法一样的技术手段，并能够产生相同的技术效果，这里不再赘述。

如图3所示，是本发明实现任务调度方法的电子设备1的结构示意图。

所述电子设备1可以包括处理器10、存储器11、通信总线12以及通信接口13，还可以包括存储在所述存储器11中并可在所述处理器10上运行的计算机程序，如任务调度程序。

其中，所述处理器10在一些实施例中可以由集成电路组成，例如可以由单个封装的集成电路所组成，也可以是由多个相同功能或不同功能封装的集成电路所组成，包括一个或者多个中央处理器(Central Processing Unit，CPU)、微处理器、数字处理芯片、图形处理器及各种控制芯片的组合等。所述处理器10是所述电子设备1的控制核心(ControlUnit)，利用各种接口和线路连接整个电子设备1的各个部件，通过运行或执行存储在所述存储器11内的程序或者模块(例如执行任务调度程序等)，以及调用存储在所述存储器11内的数据，以执行电子设备1的各种功能和处理数据。

所述存储器11至少包括一种类型的可读存储介质，所述可读存储介质包括闪存、移动硬盘、多媒体卡、卡型存储器(例如：SD或DX存储器等)、磁性存储器、磁盘、光盘等。所述存储器11在一些实施例中可以是电子设备1的内部存储单元，例如该电子设备1的移动硬盘。所述存储器11在另一些实施例中也可以是电子设备1的外部存储设备，例如电子设备1上配备的插接式移动硬盘、智能存储卡(Smart Media Card，SMC)、安全数字(SecureDigital，SD)卡、闪存卡(Flash Card)等。进一步地，所述存储器11还可以既包括电子设备1的内部存储单元也包括外部存储设备。所述存储器11不仅可以用于存储安装于电子设备1的应用软件及各类数据，例如任务调度程序的代码等，还可以用于暂时地存储已经输出或者将要输出的数据。

所述通信总线12可以是外设部件互连标准(Peripheral ComponentInterconnect，简称PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，简称EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。所述总线被设置为实现所述存储器11以及至少一个处理器10等之间的连接通信。

所述通信接口13用于上述电子设备1与其他设备之间的通信，包括网络接口和员工接口。可选地，所述网络接口可以包括有线接口和/或无线接口(如WI-FI接口、蓝牙接口等)，通常用于在该电子设备1与其他电子设备1之间建立通信连接。所述员工接口可以是显示器(Display)、输入单元(比如键盘(Keyboard))，可选地，员工接口还可以是标准的有线接口、无线接口。可选地，在一些实施例中，显示器可以是LED显示器、液晶显示器、触控式液晶显示器以及OLED(Organic Light-Emitting Diode，有机发光二极管)触摸器等。其中，显示器也可以适当的称为显示屏或显示单元，用于显示在电子设备1中处理的信息以及用于显示可视化的员工界面。

图3仅示出了具有部件的电子设备1，本领域技术人员可以理解的是，图3示出的结构并不构成对所述电子设备1的限定，可以包括比图示更少或者更多的部件，或者组合某些部件，或者不同的部件布置。

例如，尽管未示出，所述电子设备1还可以包括给各个部件供电的电源(比如电池)，优选地，电源可以通过电源管理装置与所述至少一个处理器10逻辑相连，从而通过电源管理装置实现充电管理、放电管理、以及功耗管理等功能。电源还可以包括一个或一个以上的直流或交流电源、再充电装置、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。所述电子设备1还可以包括多种传感器、蓝牙模块、Wi-Fi模块等，在此不再赘述。

应该了解，所述实施例仅为说明之用，在专利申请范围上并不受此结构的限制。

所述电子设备1中的所述存储器11存储的任务调度程序是多个计算机程序的组合，在所述处理器10中运行时，可以实现：

获取待调度任务，计算所述待调度任务的任务权重，根据所述任务权重，构建所述待调度任务的有向无环图；

根据所述有向无环图，将所述待调度任务拆分为关键任务和非关键任务，并解析所述关键任务的第一调度事件；

根据所述第一调度事件，配置所述非关键任务的第二调度事件；

根据所述第一调度事件和所述第二调度事件，构建所述待调度任务的调度策略，以通过所述调度策略执行对所述待调度任务的任务调度。

具体地，所述处理器10对上述计算机程序的具体实现方法可参考图1对应实施例中相关步骤的描述，在此不赘述。

进一步地，所述电子设备1集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个非易失性计算机可读取存储介质中。所述存储介质可以是易失性的，也可以是非易失性的。例如，所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(Read-Only Memory，ROM)。

本发明还提供一种存储介质，所述可读存储介质存储有计算机程序，所述计算机程序在被电子设备1的处理器所执行时，可以实现：

获取待调度任务，计算所述待调度任务的任务权重，根据所述任务权重，构建所述待调度任务的有向无环图；

根据所述有向无环图，将所述待调度任务拆分为关键任务和非关键任务，并解析所述关键任务的第一调度事件；

根据所述第一调度事件，配置所述非关键任务的第二调度事件；

根据所述第一调度事件和所述第二调度事件，构建所述待调度任务的调度策略，以通过所述调度策略执行对所述待调度任务的任务调度。

在本发明所提供的几个实施例中，应该理解到，所揭露的设备，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能模块的形式实现。

对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。

因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附关联图标记视为限制所涉及的权利要求。

本发明所指区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain)，本质上是一个去中心化的数据库，是一串使用密码学方法相关联产生的数据块，每一个数据块中包含了一批次网络交易的信息，用于验证其信息的有效性(防伪)和生成下一个区块。区块链可以包括区块链底层平台、平台产品服务层以及应用服务层等。

本申请实施例可以基于人工智能技术对相关的数据进行获取和处理。其中，人工智能(Artificial Intelligence，AI)是利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能，感知环境、获取知识并使用知识获得最佳结果的理论、方法、技术及应用系统。

此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第二等词语用来表示名称，而并不表示任何特定的顺序。

最后应说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或等同替换，而不脱离本发明技术方案的精神和范围。

Claims (10)

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

获取待调度任务，计算所述待调度任务的任务权重，根据所述任务权重，构建所述待调度任务的有向无环图；

根据所述有向无环图，将所述待调度任务拆分为关键任务和非关键任务，并解析所述关键任务的第一调度事件；

根据所述第一调度事件，配置所述非关键任务的第二调度事件；

根据所述第一调度事件和所述第二调度事件，构建所述待调度任务的调度策略，以通过所述调度策略执行对所述待调度任务的任务调度。

2.如权利要求1所述的任务调度方法，其特征在于，所述计算所述待调度任务的任务权重，包括：

计算所述待调度任务的运行时间和运行资源，并确定所述待调度任务的任务等级；

划分所述运行时间、所述运行资源以及所述任务等级的权重占比；

根据所述运行时间、所述运行资源以及所述任务等级的权重占比，计算所述待调度任务的任务权重。

3.如权利要求2所述的任务调度方法，其特征在于，所述根据所述任务权重，构建所述待调度任务的有向无环图，包括：

识别所述待调度任务中的初始任务，并识别所述待调度任务中每个任务之间的依存关系；

根据所述任务权重、所述初始任务以及所述依存关系，构建所述待调度任务的有向无环图。

4.如权利要求1所述的任务调度方法，其特征在于，所述根据所述有向无环图，将所述待调度任务拆分为关键任务和非关键任务，包括：

根据所述有向无环图，查询所述待调度任务中具有相同依存关系的第一任务，并从所述第一任务中筛选出满足预设条件的任务，得到筛选任务；

在所述筛选任务的任务权重满足预设权重时，将所述筛选任务作为所述关键任务，及将所述待调度任务中剩余任务作为所述非关键任务。

5.如权利要求1所述的任务调度方法，其特征在于，所述解析所述关键任务的第一调度事件，包括：

获取所述关键任务的第一调度时间，并确定所述关键任务的第一调度方式；

根据所述第一调度时间和所述第一调度方式，配置所述关键任务的第一调度事件。

6.如权利要求5所述的任务调度方法，其特征在于，所述根据所述第一调度事件，配置所述非关键任务的第二调度事件，包括：

根据所述第一调度事件中的第一调度时间和第一调度方式，配置所述非关键任务的第二调度时间和第二调度方式；

根据所述第二调度时间和所述第二调度方式，生成所述非关键任务的第二调度事件。

7.如权利要求1至6中任意一项所述的任务调度方法，其特征在于，所述根据所述第一调度事件和所述第二调度事件，构建所述待调度任务的调度策略，包括：

根据所述第一调度事件和所述第二调度事件，配置所述待调度任务中关键任务和非关键任务的调度执行计划；

根据所述关键任务和非关键任务的调度执行计划，生成所述待调度任务的调度策略。

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

有向无环图构建模块，用于获取待调度任务，计算所述待调度任务的任务权重，根据所述任务权重，构建所述待调度任务的有向无环图；

第一调度事件解析模块，用于根据所述有向无环图，将所述待调度任务拆分为关键任务和非关键任务，并解析所述关键任务的第一调度事件；

第二调度事件配置模块，用于根据所述第一调度事件，配置所述非关键任务的第二调度事件；

任务调度模块，用于根据所述第一调度事件和所述第二调度事件，构建所述待调度任务的调度策略，以通过所述调度策略执行对所述待调度任务的任务调度。

9.一种电子设备，其特征在于，所述电子设备包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至7中任意一项所述的任务调度方法。

10.一种存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7中任意一项所述的任务调度方法。

Images