[发明专利]一种任务处理方法、装置、电子设备及存储介质

权利要求书

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

根据原始任务队列中各个任务之间的依赖关系，利用任务执行仿真器对所述原始任务队列中的任务进行仿真执行，计算出各个任务的估算执行时间；

根据各个任务的估算执行时间，将所述原始任务队列中各个任务的排序进行调整，获得调整任务队列，具体包括：

根据所述原始任务队列中各个任务之间的依赖关系，将所述原始任务队列中存在顺序执行关系的任务拆分成一列，获得多个拆分任务队列，其中，不同拆分任务队列中的任务可并行执行；

根据所述多个拆分任务队列中各个任务的估算执行时间，绘制时间任务图；

根据各个任务的估算执行时间，依次将每个拆分任务队列的各个任务的开始执行时间点标记在时间轴上，绘制出所述时间任务图；其中，每个拆分队列中第一个任务的开始执行的时间点相同，为所述时间任务图的起始点；

所述时间任务图中包括各个任务的开始执行时间点；

将所述时间任务图中各个任务的开始执行时间点的先后排序作为各个任务新的排序，获得所述调整任务队列；

若所述时间任务图中目标开始执行时间点对应有多个任务，则将所述目标开始执行时间点对应的多个任务进行随机排序，获得所述目标开始执行时间点对应的多个任务的新的排序；

基于所述调整任务队列中各个任务之间的依赖关系，依次执行相应的任务。

2.一种任务处理装置，其特征在于，包括：

执行时间确定模块（510），被配置为执行根据原始任务队列中各个任务之间的依赖关系，利用任务执行仿真器对所述原始任务队列中的任务进行仿真执行，计算出各个任务的估算执行时间；

任务队列调整模块（520），被配置为执行根据各个任务的估算执行时间，将所述原始任务队列中各个任务的排序进行调整，获得调整任务队列；

执行模块（530），被配置为执行基于所述调整任务队列中各个任务之间的依赖关系，依次执行相应的任务；

所述任务队列调整模块（520），包括：

任务队列拆分单元（5201），被配置为执行根据所述原始任务队列中各个任务之间的依赖关系，将所述原始任务队列中存在顺序执行关系的任务拆分成一列，获得多个拆分任务队列，其中，不同拆分任务队列中的任务可并行执行；

时间任务图绘制单元（5202），被配置为执行根据所述多个拆分任务队列中各个任务的估算执行时间，绘制时间任务图，所述时间任务图中包括各个任务的开始执行时间点；

任务队列调整单元（5203），被配置为执行将所述时间任务图中各个任务的开始执行时间点的先后排序作为各个任务新的排序，获得所述调整任务队列；

所述时间任务图绘制单元（5202），包括：

时间任务图绘制子单元，被配置为执行根据各个任务的估算执行时间，依次将每个拆分任务队列的各个任务的开始执行时间点标记在时间轴上，绘制出所述时间任务图；其中，每个拆分队列中第一个任务的开始执行的时间点相同，为所述时间任务图的起始点；

所述任务队列调整单元（5203），包括：

任务队列调整单元子单元，被配置为执行若所述时间任务图中目标开始执行时间点对应有多个任务，则将所述目标开始执行时间点对应的多个任务进行随机排序，获得所述目标开始执行时间点对应的多个任务的新的排序。

3.一种电子设备，其特征在于，所述电子设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1所述的任务处理方法。

4.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如权利要求1所述的任务处理方法。