System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本公开涉及计算机技术,尤其是一种任务调度方法、装置、电子设备和存储介质。
技术介绍
1、目前,通常使用最早截止时间优先(early deadline first,edf)算法,按照任务的截止时间进行实时任务调度,可能导致部分任务不能按期完成。
技术实现思路
1、为了解决上述技术问题,本公开实施例提供了一种任务调度方法、装置、电子设备和存储介质,以至少一定程度上提高任务的完成效果。
2、根据本公开实施例的一个方面,提供了一种任务调度方法,包括:
3、根据新任务的第一执行时长和第一执行完成时间,确定所述新任务的第一启动时间;
4、确定完成正在执行的任务还需要的剩余时长;
5、根据所述第一执行时长、所述第一启动时间、任务队列中各待处理任务的第二执行时长、第二启动时间和所述剩余时长,确定是否支持将所述新任务插入到所述任务队列中;其中,所述任务队列中的所述待处理任务基于第二启动时间排序;
6、响应于支持将所述新任务插入到所述任务队列中,对所述新任务进行调度处理。
7、根据本公开实施例的另一个方面,提供了一种任务调度装置,包括:
8、新任务信息确定模块,用于根据对于新任务设置的第一执行时长和第一最晚执行完成时间,确定所述新任务的第一启动时间;
9、剩余时长确定模块,用于确定完成正在执行的任务还需要的剩余时长;
10、任务插入判决模块,用于根据所述第一执行时长、所述第一启动时间、任务队列中
11、任务处理模块,用于响应于支持将所述新任务插入到所述任务队列中,对所述新任务进行调度处理。
12、根据本公开实施例的又一个方面,提供一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序被执行时用于实现本公开上述任一实施例所述的方法。
13、根据本公开实施例的再一个方面,提供一种电子设备,所述电子设备包括:处理器;用于存储所述处理器可执行指令的存储器;所述处理器,用于从所述存储器中读取所述可执行指令,并执行所述指令以实现本公开上述任一实施例所述的方法。
14、基于本公开上述实施例提供的任务调度方法、装置、电子设备和存储介质,在将新任务插入任务队列之前,根据新任务的第一执行时长和第一执行完成时间确定该新任务的第一启动时间,并确定完成正在执行的任务还需要的剩余时长,之后,通过综合考虑第一执行时长、第一启动时间、任务队列中各待处理任务的第二执行时长、第二启动时间、以及上述剩余时长,确定是否支持将该新任务插入到任务队列中,即确定新任务插入任务队列后该新任务是否能够如期完成、以及是否会影响任务队列中已有待处理任务的如期完成,只有在支持将该新任务插入到任务队列中时,才对该新任务进行调度处理,由此,可以有效保障在新任务加入任务队列后,任务队列中的全部待处理任务都能正常执行、如期完成,避免出现dhall效应,提高系统的可靠性和安全性,提高用户的使用感受度。
15、下面通过附图和实施例,对本公开的技术方案做进一步的详细描述。
本文档来自技高网...【技术保护点】
1.一种任务调度方法,包括:
2.根据权利要求1所述的方法,其中,根据所述第一执行时长、所述第一启动时间、所述任务队列中各待处理任务的第二执行时长、第二启动时间和所述剩余时长,确定是否支持将所述新任务插入到所述任务队列中,包括:
3.根据权利要求2所述的方法,其中,基于所述新任务和所述在后执行任务是否能够成功执行,确定是否支持将所述新任务插入到所述任务队列中,包括:
4.根据权利要求2-3任一所述的方法,其中,确定所述新任务是否能够成功执行,包括:
5.根据权利要求4所述的方法,其中,基于所述新任务的可用资源与所述第一任务量,确定所述新任务是否能够成功执行,包括:
6.根据权利要求4-5任一所述的方法,确定所述在后执行任务是否能够成功执行,包括:
7.根据权利要求6所述的方法,基于所述在后执行任务的可用资源和所述第二任务量,确定所述在后执行任务是否能够成功执行,包括:
8.根据权利要求2-7任一所述的方法,根据所述第一启动时间和各所述待处理任务的第二启动时间,确定所述新任务在所述任务队列中的待插入
9.根据权利要求2-8任一所述的方法,其中,对所述新任务进行调度处理,包括:
10.根据权利要求1-9任一所述的方法,其中,确定完成正在执行的任务还需要的剩余时长,包括:
11.一种任务调度装置,包括:
12.一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序被执行时用于实现上述权利要求1-10任一所述的方法。
13.一种电子设备,所述电子设备包括:
...【技术特征摘要】
1.一种任务调度方法,包括:
2.根据权利要求1所述的方法,其中,根据所述第一执行时长、所述第一启动时间、所述任务队列中各待处理任务的第二执行时长、第二启动时间和所述剩余时长,确定是否支持将所述新任务插入到所述任务队列中,包括:
3.根据权利要求2所述的方法,其中,基于所述新任务和所述在后执行任务是否能够成功执行,确定是否支持将所述新任务插入到所述任务队列中,包括:
4.根据权利要求2-3任一所述的方法,其中,确定所述新任务是否能够成功执行,包括:
5.根据权利要求4所述的方法,其中,基于所述新任务的可用资源与所述第一任务量,确定所述新任务是否能够成功执行,包括:
6.根据权利要求4-5任一所述的方法,确定所述在后执行任务是否能够成功执行,包括:
【专利技术属性】
技术研发人员:郑冰环,
申请(专利权)人:北京地平线信息技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。