一种任务调度方法和装置与流程

本技术涉及数据处理领域，尤其涉及一种任务调度方法和装置。

背景技术：

1、目前，在进行业务处理时，对于同一笔业务的多个不同的下载任务，按fcfs(firstcome first service)算法进行任务调度的，即按照先来先服务的顺序进行的，也就是先处理完一个下载任务后，再去处理另一个下载任务，如此进行任务的调度，如果某一笔业务的下载任务较多，会阻塞任务队列中下载任务的调度执行，导致任务平均周转时间变长，降低了整体的业务处理效率。

2、因此，亟需一种任务调度方法，缩短任务平均周转时间，提高业务处理效率。

技术实现思路

1、鉴于此，本技术提供了一种任务调度方法和装置，缩短了任务平均周转时间，并且提高业务处理效率。

2、第一方面，本技术提供了一种任务调度方法，所述方法包括：

3、获取目标业务处理请求；

4、基于所述目标业务处理请求，确定所述目标业务的目标待处理业务文件；

5、基于所述目标待处理业务文件，生成目标待处理任务，所述目标待处理任务至少包括第一待处理任务和第二待处理任务；

6、利用动态优先级任务调度算法对所述第一待处理任务和所述第二待处理任务进行分段，得到所述第一待处理任务的任务段集合和所述第二待处理任务的任务段集合；

7、基于所述第一待处理任务的任务段集合和所述第二待处理任务的任务段集合，确定所述第一待处理任务的优先级和所述第二待处理任务的优先级；

8、基于所述第一待处理任务的优先级和所述第二待处理任务的优先级进行任务调度。

9、在一种可能实现的方式中，所述第一待处理任务的任务段集合中的每个任务段包括预设数量的第一待处理子任务，所述第二待处理任务的任务段集合中的每个任务段包括预设数量的第二待处理子任务，所述基于所述第一待处理任务的任务段集合和所述第二待处理任务的任务段集合，确定所述第一待处理任务的优先级和第二待处理任务的优先级，包括：

10、基于所述第一待处理任务的任务段集合中的每个任务段的第一待处理子任务的子任务数量、所述第二待处理任务的任务段集合中的每个任务段的第二待处理子任务的任务数量、所述第一待处理子任务的任务执行时间和所述第二待处理子任务的任务执行时间，计算得到所述第一待处理任务的任务段集合中的每个任务段的执行时间和所述第二待处理任务的任务段集合中的每个任务段的执行时间；

11、基于所述第一待处理任务的任务段集合中的每个任务段包括的子任务的任务数量、所述第一待处理任务的任务段集合中的每个任务段的执行时间、所述第二待处理任务的任务段集合中的每个任务段包括的子任务的任务数量与所述第二待处理任务的任务段集合中的每个任务段的执行时间，确定所述第一待处理任务的优先级和所述第二待处理任务的优先级。

12、在一种可能实现的方式中，所述方法包括：

13、基于预设优先级增长率规则和所述第一待处理任务的任务段集合中的每个任务段的执行时间以及所述第二待处理任务的任务段集合中的每个任务段的执行时间，确定所述第一待处理任务的任务段集合中的每个任务段的优先级增长率和所述第二待处理任务的任务段集合中的每个任务段的优先级增长率；

14、基于所述第一待处理任务的任务段集合中的每个任务段的执行时间、所述第二待处理任务的任务段集合中的每个任务段的执行时间、所述第一待处理任务的任务段集合中的每个任务段的优先级增长率和所述第二待处理任务的任务段集合中的每个任务段的优先级增长率，确定所述第一待处理任务的优先级和所述第二待处理任务的优先级。

15、在一种可能实现的方式中，所述方法包括：

16、若所述第一待处理任务的任务段集合中的第一目标任务段执行完成，则基于所述第一待处理任务的任务段集合中的各个未执行任务段的执行时间和所述第一待处理任务的任务段集合中的各个未执行任务段的优先级增长率，确定第一待处理任务的优先级；

17、基于所述第二待处理任务的任务段集合中的每个任务段的执行时间和所述第二待处理任务的任务段集合中的每个任务段的优先级增长率，确定所述第二待处理任务的优先级。

18、在一种可能实现的方式中，所述方法包括：

19、若所述第二待处理任务的任务段集合中的第二目标任务段执行完成，则基于所述第二待处理任务的任务段集合中的各个未执行任务段的执行时间和所述第二待处理任务的任务段集合中的各个未执行任务段的优先级增长率，确定第二待处理任务的优先级；

20、基于所述第一待处理任务的任务段集合中的每个任务段的执行时间和所述第一待处理任务的任务段集合中的每个任务段的优先级增长率，确定所述第一待处理任务的优先级。

21、第二方面，本技术还提供了一种任务调度装置，所述装置包括：

22、获取单元，用于获取目标业务处理请求；

23、第一确定单元，用于基于所述目标业务处理请求，确定所述目标业务的目标待处理业务文件；

24、生成单元，用于基于所述目标待处理业务文件，生成目标待处理任务，所述目标待处理任务至少包括第一待处理任务和第二待处理任务；

25、处理单元，用于利用动态优先级任务调度算法对所述第一待处理任务和所述第二待处理任务进行分段，得到所述第一待处理任务的任务段集合和所述第二待处理任务的任务段集合，

26、第二确定单元，用于基于所述第一待处理任务的任务段集合和所述第二待处理任务的任务段集合，确定所述第一待处理任务的优先级和所述第二待处理任务的优先级；

27、调度单元，用于基于所述第一待处理任务的优先级和所述第二待处理任务的优先级进行任务调度。

28、在一种可能实现的方式中，所述第一待处理任务的任务段集合中的每个任务段包括预设数量的第一待处理子任务，所述第二待处理任务的任务段集合中的每个任务段包括预设数量的第二待处理子任务，所述第二确定单元，具体用于：

29、基于所述第一待处理任务的任务段集合中的每个任务段的第一待处理子任务的子任务数量、所述第二待处理任务的任务段集合中的每个任务段的第二待处理子任务的任务数量、所述第一待处理子任务的任务执行时间和所述第二待处理子任务的任务执行时间，计算得到所述第一待处理任务的任务段集合中的每个任务段的执行时间和所述第二待处理任务的任务段集合中的每个任务段的执行时间；

30、基于所述第一待处理任务的任务段集合中的每个任务段包括的子任务的任务数量、所述第一待处理任务的任务段集合中的每个任务段的执行时间、所述第二待处理任务的任务段集合中的每个任务段包括的子任务的任务数量与所述第二待处理任务的任务段集合中的每个任务段的执行时间，确定所述第一待处理任务的优先级和所述第二待处理任务的优先级。

31、在一种可能实现的方式中，所述装置包括：第三确定单元；

32、所述第三确定单元，用于基于预设优先级增长率规则和所述第一待处理任务的任务段集合中的每个任务段的执行时间以及所述第二待处理任务的任务段集合中的每个任务段的执行时间，确定所述第一待处理任务的任务段集合中的每个任务段的优先级增长率和所述第二待处理任务的任务段集合中的每个任务段的优先级增长率；

33、基于所述第一待处理任务的任务段集合中的每个任务段的执行时间、所述第二待处理任务的任务段集合中的每个任务段的执行时间、所述第一待处理任务的任务段集合中的每个任务段的优先级增长率和所述第二待处理任务的任务段集合中的每个任务段的优先级增长率，确定所述第一待处理任务的优先级和所述第二待处理任务的优先级。

34、在一种可能实现的方式中，所述装置包括：第四确定单元；

35、所述第四确定单元，用于若所述第一待处理任务的任务段集合中的第一目标任务段执行完成，则基于所述第一待处理任务的任务段集合中的各个未执行任务段的执行时间和所述第一待处理任务的任务段集合中的各个未执行任务段的优先级增长率，确定第一待处理任务的优先级；

36、基于所述第二待处理任务的任务段集合中的每个任务段的执行时间和所述第二待处理任务的任务段集合中的每个任务段的优先级增长率，确定所述第二待处理任务的优先级。

37、在一种可能实现的方式中，所述装置包括：第五确定单元；

38、所述第五确定单元，用于若所述第二待处理任务的任务段集合中的第二目标任务段执行完成，则基于所述第二待处理任务的任务段集合中的各个未执行任务段的执行时间和所述第二待处理任务的任务段集合中的各个未执行任务段的优先级增长率，确定第二待处理任务的优先级；

39、基于所述第一待处理任务的任务段集合中的每个任务段的执行时间和所述第一待处理任务的任务段集合中的每个任务段的优先级增长率，确定所述第一待处理任务的优先级。

40、由此可见，本技术具有如下有益效果：

41、本技术提供了一种任务调度方法和装置，首先，获取目标业务处理请求；然后基于所述目标业务处理请求，确定所述目标业务的目标待处理业务文件；再基于所述目标待处理业务文件，生成目标待处理任务，所述目标待处理任务至少包括第一待处理任务和第二待处理任务；然后利用动态优先级任务调度算法对所述第一待处理任务和所述第二待处理任务进行分段，得到所述第一待处理任务的任务段集合和所述第二待处理任务的任务段集合，再基于所述第一待处理任务的任务段集合和所述第二待处理任务的任务段集合，确定所述第一待处理任务的优先级和所述第二待处理任务的优先级；最后，基于所述第一待处理任务的优先级和所述第二待处理任务的优先级进行任务调度。如此，在进行目标业务处理时，可以对于目标业务的多个待处理任务进行分段，确定各个待处理任务的任务段，在基于待处理任务的任务段确定待处理任务的优先级，最后基于待处理任务的优先级对于待处理任务进行任务调度，缩短了任务平均周转时间，并且提高业务处理效率。