任务调度方法、装置、计算机设备、存储介质制造方法及图纸

本申请涉及一种任务调度方法、装置、计算机设备、存储介质和计算机程序产品。所述方法包括：获取初始任务图，初始任务图是根据各个待执行任务的依赖关系建立的；基于初始任务图在各个待执行任务中确定各个叶子节点任务和各个叶子节点任务关联的待执行任务集，并获取各个叶子节点任务对应的优先级；基于优先级对待执行任务集中的各个待执行任务进行优先级同步，得到目标任务图；基于目标任务图中各个待执行任务对应的优先级和依赖关系确定各个待执行任务对应的执行顺序；按照各个待执行任务对应的执行顺序对各个待执行任务进行执行，得到各个待执行任务对应的执行结果。采用本方法能够提高任务调度的准确性。法能够提高任务调度的准确性。法能够提高任务调度的准确性。

【技术实现步骤摘要】
任务调度方法、装置、计算机设备、存储介质


[0001]本申请涉及计算机
，特别是涉及一种任务调度方法、装置、计算机设备、存储介质和计算机程序产品。

技术介绍

[0002]随着计算机技术的发展，出现了数据仓库，比如EDW(Enterprise Data Warehouse，企业数据仓库)，数据仓库用于数据存储和数据管理。用户可以将源数据输入到数据仓库中进行数据处理，得到用户需要的处理后的数据，因此，数据仓库中存在大量的数据处理任务。为了高效执行数据处理任务，对任务的合理调度是非常有必要的。
[0003]现有的任务调度方法是通过设置任务的优先级来进行执行各个任务。然而，现有的任务调度方法会出现由于优先级设置不合理出现任务执行混乱的情况，导致任务调度准确性低的问题。

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种能够提高任务调度准确性的任务调度方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。
[0005]第一方面，本申请提供了一种任务调度方法。所述方法包括：
[0006]获取初始任务图，初始任务图是根据各个待执行任务的依赖关系建立的；
[0007]基于初始任务图在各个待执行任务中确定各个叶子节点任务和各个叶子节点任务关联的待执行任务集，并获取各个叶子节点任务对应的优先级；
[0008]基于优先级对待执行任务集中的各个待执行任务进行优先级同步，得到目标任务图；
[0009]基于目标任务图中各个待执行任务对应的优先级和依赖关系确定各个待执行任务对应的执行顺序；
[0010]按照各个待执行任务对应的执行顺序对各个待执行任务进行执行，得到各个待执行任务对应的执行结果。
[0011]第二方面，本申请还提供了一种任务调度装置。所述装置包括：
[0012]获取模块，用于获取初始任务图，初始任务图是根据各个待执行任务的依赖关系建立的；
[0013]关联模块，用于基于初始任务图在各个待执行任务中确定各个叶子节点任务和各个叶子节点任务关联的待执行任务集，并获取各个叶子节点任务对应的优先级；
[0014]同步模块，用于基于优先级对待执行任务集中的各个待执行任务进行优先级同步，得到目标任务图；
[0015]排序模块，用于基于目标任务图中各个待执行任务对应的优先级和依赖关系确定各个待执行任务对应的执行顺序；
[0016]执行模块，用于按照各个待执行任务对应的执行顺序对各个待执行任务进行执
行，得到各个待执行任务对应的执行结果。
[0017]第三方面，本申请还提供了一种计算机设备。所述计算机设备包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：
[0018]获取初始任务图，初始任务图是根据各个待执行任务的依赖关系建立的；
[0019]基于初始任务图在各个待执行任务中确定各个叶子节点任务和各个叶子节点任务关联的待执行任务集，并获取各个叶子节点任务对应的优先级；
[0020]基于优先级对待执行任务集中的各个待执行任务进行优先级同步，得到目标任务图；
[0021]基于目标任务图中各个待执行任务对应的优先级和依赖关系确定各个待执行任务对应的执行顺序；
[0022]按照各个待执行任务对应的执行顺序对各个待执行任务进行执行，得到各个待执行任务对应的执行结果。
[0023]第四方面，本申请还提供了一种计算机可读存储介质。所述计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：
[0024]获取初始任务图，初始任务图是根据各个待执行任务的依赖关系建立的；
[0025]基于初始任务图在各个待执行任务中确定各个叶子节点任务和各个叶子节点任务关联的待执行任务集，并获取各个叶子节点任务对应的优先级；
[0026]基于优先级对待执行任务集中的各个待执行任务进行优先级同步，得到目标任务图；
[0027]基于目标任务图中各个待执行任务对应的优先级和依赖关系确定各个待执行任务对应的执行顺序；
[0028]按照各个待执行任务对应的执行顺序对各个待执行任务进行执行，得到各个待执行任务对应的执行结果。
[0029]第五方面，本申请还提供了一种计算机程序产品。所述计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现以下步骤：
[0030]获取初始任务图，初始任务图是根据各个待执行任务的依赖关系建立的；
[0031]基于初始任务图在各个待执行任务中确定各个叶子节点任务和各个叶子节点任务关联的待执行任务集，并获取各个叶子节点任务对应的优先级；
[0032]基于优先级对待执行任务集中的各个待执行任务进行优先级同步，得到目标任务图；
[0033]基于目标任务图中各个待执行任务对应的优先级和依赖关系确定各个待执行任务对应的执行顺序；
[0034]按照各个待执行任务对应的执行顺序对各个待执行任务进行执行，得到各个待执行任务对应的执行结果。
[0035]上述任务调度方法、装置、计算机设备、存储介质和计算机程序产品，通过根据初始任务图在各个待执行任务中确定叶子节点任务和叶子节点关联的待执行任务集，然后根据各个叶子节点任务对应的优先级对关联的待执行任务集中各个待执行任务进行优先级同步，避免由于中间节点的优先级与叶子节点任务的优先级不一致，导致叶子节点任务的执行混乱，能够保证重要的叶子节点任务能优先执行，提高了对各个待执行任务的执行准
确性。进一步地，根据各个待执行任务对应的优先级和依赖关系确定各个待执行任务对应的执行顺序，根据执行顺序对各个待执行任务进行执行，能够提高各个待执行任务的任务调度的准确性。
附图说明
[0036]图1为一个实施例中任务调度方法的应用环境图；
[0037]图2为一个实施例中任务调度方法的流程示意图；
[0038]图3为一个实施例中待执行任务的优先级的示意图；
[0039]图4为一个实施例中任务执行的流程示意图；
[0040]图5为另一个实施例中任务执行的流程示意图；
[0041]图6为一个实施例中判断任务执行的流程示意图；
[0042]图7为一个实施例中任务调度装置的结构框图；
[0043]图8为一个实施例中计算机设备的内部结构图；
[0044]图9为一个实施例中计算机设备的内部结构图。
具体实施方式
[0045]为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
[0046]本申请实施例提供的任务调度方法，可以应用于如图1所示的应用环境中。其中，终端102通过网络与服务器104进行通信。数据存储系统可以存储服务器104需要处理的数据。数据存储系统可以集成在服务器104上，也可以放在云上或其他本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务调度方法，其特征在于，所述方法包括：获取初始任务图，所述初始任务图是根据各个待执行任务的依赖关系建立的；基于所述初始任务图在所述各个待执行任务中确定各个叶子节点任务和所述各个叶子节点任务关联的待执行任务集，并获取所述各个叶子节点任务对应的优先级；基于所述优先级对所述待执行任务集中的各个待执行任务进行优先级同步，得到目标任务图；基于所述目标任务图中所述各个待执行任务对应的优先级和所述依赖关系确定所述各个待执行任务对应的执行顺序；按照所述各个待执行任务对应的执行顺序对所述各个待执行任务进行执行，得到所述各个待执行任务对应的执行结果。2.根据权利要求1所述的方法，其特征在于，所述基于所述优先级对所述待执行任务集中的各个待执行任务进行优先级同步，得到目标任务图，包括：当检测到所述各个待执行任务中当前待执行任务存在对应的至少两个叶子节点任务时，从所述至少两个叶子节点任务对应的优先级中确定目标优先级，将所述目标优先级作为所述当前待执行任务对应的优先级；当检测到所述各个待执行任务中当前待执行任务存在对应的唯一叶子节点任务时，将所述唯一叶子节点任务对应的优先级作为所述当前待执行任务对应的优先级；遍历所述各个待执行任务，得到所述各个待执行任务对应的优先级，基于所述各个待执行任务对应的优先级得到所述目标任务图。3.根据权利要求1所述的方法，其特征在于，所述基于所述目标任务图中所述各个待执行任务对应的优先级和所述依赖关系确定所述各个待执行任务对应的执行顺序，包括：当检测到所述各个待执行任务中存在优先级相同的同级待执行任务时，获取所述同级待执行任务对应的任务执行需求信息；基于所述同级待执行任务对应的任务执行需求信息确定所述同级待执行任务对应的执行顺序。4.根据权利要求1所述的方法，其特征在于，所述按照所述各个待执行任务对应的执行顺序对所述各个待执行任务进行执行，得到所述各个待执行任务对应的执行结果，包括：基于所述执行顺序在所述各个待执行任务中确定目标待执行任务，获取所述目标待执行任务对应的任务资源信息；当检测到所述任务资源信息满足预设任务执行条件时，执行所述目标待执行任务，得到所述目标待执行任务对应的执行结果；基于所述各个待执行任务的依赖关系确定所述目标待执行任务对应的依赖待执行任务，按照所述执行顺序执行所述目标待执行任务对应的依赖待执行任务；当检测到所述任务资源信...

【专利技术属性】
技术研发人员：李志军，王玉兴，严奕华，王照轩，张鹏，梁毅，
申请(专利权)人：招联消费金融有限公司，
类型：发明
国别省市：