任务调度方法、装置、电子设备和存储介质制造方法及图纸

本公开实施例公开了一种任务调度方法、装置、电子设备和存储介质，涉及计算机技术领域，根据新任务的第一执行时长和第一执行完成时间，确定新任务的第一启动时间，并确定完成正在执行的任务还需要的剩余时长，然后，根据第一执行时长、第一启动时间、任务队列中各待处理任务的第二执行时长、第二启动时间和上述剩余时长，确定是否支持将新任务插入到任务队列中，响应于支持将新任务插入到任务队列中，对新任务进行调度处理，由此，可以有效保障在新任务加入任务队列后，任务队列中的全部待处理任务都能正常执行、如期完成。

【技术实现步骤摘要】

本公开涉及计算机技术，尤其是一种任务调度方法、装置、电子设备和存储介质。

技术介绍

1、目前，通常使用最早截止时间优先(early deadline first，edf)算法，按照任务的截止时间进行实时任务调度，可能导致部分任务不能按期完成。

技术实现思路

1、为了解决上述技术问题，本公开实施例提供了一种任务调度方法、装置、电子设备和存储介质，以至少一定程度上提高任务的完成效果。

2、根据本公开实施例的一个方面，提供了一种任务调度方法，包括：

3、根据新任务的第一执行时长和第一执行完成时间，确定所述新任务的第一启动时间；

4、确定完成正在执行的任务还需要的剩余时长；

5、根据所述第一执行时长、所述第一启动时间、任务队列中各待处理任务的第二执行时长、第二启动时间和所述剩余时长，确定是否支持将所述新任务插入到所述任务队列中；其中，所述任务队列中的所述待处理任务基于第二启动时间排序；

6、响应于支持将所述新任务插入到所述任务队列中，对所述新任务进行调度处理本文档来自技高网...

【技术保护点】

1.一种任务调度方法，包括：

2.根据权利要求1所述的方法，其中，根据所述第一执行时长、所述第一启动时间、所述任务队列中各待处理任务的第二执行时长、第二启动时间和所述剩余时长，确定是否支持将所述新任务插入到所述任务队列中，包括：

3.根据权利要求2所述的方法，其中，基于所述新任务和所述在后执行任务是否能够成功执行，确定是否支持将所述新任务插入到所述任务队列中，包括：

4.根据权利要求2-3任一所述的方法，其中，确定所述新任务是否能够成功执行，包括：

5.根据权利要求4所述的方法，其中，基于所述新任务的可用资源与所述第一任务量，确定所述新任务...

【技术特征摘要】

1.一种任务调度方法，包括：

2.根据权利要求1所述的方法，其中，根据所述第一执行时长、所述第一启动时间、所述任务队列中各待处理任务的第二执行时长、第二启动时间和所述剩余时长，确定是否支持将所述新任务插入到所述任务队列中，包括：

3.根据权利要求2所述的方法，其中，基于所述新任务和所述在后执行任务是否能够成功执行，确定是否支持将所述新任务插入到所述任务队列中，包括：

4.根据权利要求2-3任一所述的方法，其中，确定所述新任务是否能够成功执行，包括：

5.根据权利要求4所述的方法，其中，基于所述新任务的可用资源与所述第一任务量，确定所述新任务是否能够成功执行，包括：

6.根据权利要求4-5任一所述的方法，确定所述在后执行任务是否能够成功执行，包括：

【专利技术属性】
技术研发人员：郑冰环，
申请(专利权)人：北京地平线信息技术有限公司，
类型：发明
国别省市：