[发明专利]用于任务调度的方法及装置、电子设备、可读存储介质

权利要求书

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

获取若干个移动车辆发送的任务分配请求；

根据所述任务分配请求获取任务队列；所述任务队列包括各所述移动车辆分别对应的若干个待分配任务；所述任务队列中的各所述待分配任务按照任务优先级从高到低进行排序；

确定队首任务的任务状态；所述队首任务为所述任务队列中任务优先级最高的待分配任务；

在所述队首任务的任务状态处于就绪状态的情况下，获取所述队首任务对应的第一结束时间，并确定所述队首任务对应的目标服务器；所述第一结束时间为松弛结束时间中的最小值；所述松弛结束时间为各未执行任务对应的最晚结束时间与各所述未执行任务对应的最大执行时延之间的差值，所述未执行任务为在所述队首任务后未执行的任务；

根据所述第一结束时间将所述队首任务分配到所述目标服务器。

2.根据权利要求1所述的方法，其特征在于，所述确定队首任务的任务状态，包括：

获取所述队首任务对应的就绪时间和第一当前时间；

在所述第一当前时间大于或等于所述就绪时间的情况下，确定所述队首任务的任务状态处于就绪状态。

3.根据权利要求2所述的方法，其特征在于，获取所述队首任务对应的就绪时间，包括：

获取已执行任务的第二结束时间；所述已执行任务为在所述队首任务前被执行的所有任务；所述第二结束时间为所述已执行任务的真实结束时间中的最大值；

将所述第二结束时间确定为就绪时间。

4.根据权利要求1所述的方法，其特征在于，获取所述队首任务对应的第一结束时间，包括：

获取所述队首任务对应的最晚结束时间和所述队首任务对应的最大执行时延；

根据所述最晚结束时间和所述最大执行时延获取所述队首任务对应的第一结束时间。

5.根据权利要求1所述的方法，其特征在于，确定所述队首任务对应的目标服务器，包括：

获取所述队首任务的任务大小；

根据所述任务大小获取所述队首任务对应不同服务器的执行时延；

将最短的执行时延对应的服务器确定为目标服务器。

6.根据权利要求1所述的方法，其特征在于，所述确定队首任务的任务状态后，还包括：

在所述队首任务的任务状态未处于就绪状态的情况下，将所述队首任务从所述任务队列中移除，并将所述队首任务添加至等待队列中；所述等待队列中的各任务按照所述任务优先级从高到低进行排序；

确定所述任务队列中的队首任务的任务状态；

在所述队首任务的任务状态处于就绪状态的情况下，获取所述队首任务对应的第一结束时间，并确定所述队首任务对应的目标服务器；

根据所述第一结束时间将所述队首任务分配到所述目标服务器；

遍历所述任务队列，直到所述任务队列中的所有待分配任务调度完成。

7.根据权利要求6所述的方法，其特征在于，根据所述第一结束时间将所述队首任务分配到所述目标服务器，包括：

获取第二当前时间；

在所述第二当前时间大于所述第一结束时间的情况下，将所述队首任务分配到所述目标服务器；或，

在所述第二当前时间小于或等于所述第一结束时间的情况下，对所述等待队列中的各任务进行任务调度后，再将所述队首任务分配到所述目标服务器。

8.一种用于任务调度的装置，包括处理器和存储有程序指令的存储器，其特征在于，所述处理器被配置为在运行所述程序指令时，执行如权利要求1至7任一项所述的用于任务调度的方法。

9.一种电子设备，其特征在于，包括如权利要求8所述的用于任务调度的装置。

10.一种可读存储介质，存储有程序指令，其特征在于，所述程序指令在运行时，执行如权利要求1至7任一项所述的用于任务调度的方法。