【技术实现步骤摘要】
任务调度方法、装置、电子设备及存储介质
本专利技术涉及操作系统
,尤其涉及一种任务调度方法、装置、电子设备及计算机可读存储介质。
技术介绍
随着计算机技术的发展,在计算机运行的过程中存在着调度多个任务执行的情形,合理的安排多个任务的执行顺序,有利于缩减任务的执行时间,提高执行任务的效率。现有技术中,通常通过基于任务优先级的先来先调度方案,比如操作系统内的线程调度时使用基于任务优先级的先来先调度方案,车间工件在生产线的调度时使用基于任务优先级的先来先调度方案等。基于任务优先级的先来先调度方案具有执行简单的优点,但是在较为复杂的业务场景下,由于待调度任务的属性比较丰富,例如,待调度任务除了包括任务优先级的属性,还包括任务最长执行时间、任务最晚结束时间等属性,仅按照优先级进行任务调度存在着任务执行延迟率高的问题,容易降低任务的执行效率。
技术实现思路
本专利技术提供一种任务调度方法、装置、电子设备及计算机可读存储介质,其主要目的在于避免任务调度不准确造成的任务执行延迟、任务执行效率低下的问 ...
【技术保护点】
1.一种任务调度方法,其特征在于,所述方法包括:/n获取任务信息集和任务执行器集合,提取所述任务信息集中任务的任务指标,其中,所述任务指标包括任务优先级和任务计划开始时间;根据所述任务计划开始时间确定第一时刻需要执行的至少两个目标调度任务;/n将所述至少两个目标调度任务按照所述任务优先级从大到小进行排序,得到第一任务调度表;/n从所述第一任务调度表中从前到后选取预设数量的任务汇集为第二任务调度表,其中,所述预设数量为所述任务执行器集合中任务执行器的数量;/n随机从所述第一任务调度表中选取多个目标调度任务,将所述第二任务调度表中的任务随机替换为所述目标调度任务,得到多张临近任 ...
【技术特征摘要】 【专利技术属性】
1.一种任务调度方法,其特征在于,所述方法包括:
获取任务信息集和任务执行器集合,提取所述任务信息集中任务的任务指标,其中,所述任务指标包括任务优先级和任务计划开始时间;根据所述任务计划开始时间确定第一时刻需要执行的至少两个目标调度任务;
将所述至少两个目标调度任务按照所述任务优先级从大到小进行排序,得到第一任务调度表;
从所述第一任务调度表中从前到后选取预设数量的任务汇集为第二任务调度表,其中,所述预设数量为所述任务执行器集合中任务执行器的数量;
随机从所述第一任务调度表中选取多个目标调度任务,将所述第二任务调度表中的任务随机替换为所述目标调度任务,得到多张临近任务调度表;
利用目标优化函数计算所述多张临近任务调度表的优化函数值;
选取所述优化函数值小于预设差异阈值的多张临近任务调度表,得到多张待选取调度表;
计算所述多张待选取调度表的得分,确定得分最低的待选取调度表为任务调度表;
按照所述任务调度表进行任务调度。
2.如权利要求1所述的任务调度方法,其特征在于,所述获取任务信息集,包括:
确定所述任务信息集的存储环境;
获取与所述存储环境对应的编译器;
利用所述编译器生成调用所述任务信息集的调用语句;
执行所述调用语句获取所述任务信息集。
3.如权利要求1所述的任务调度方法,其特征在于,所述获取任务信息集之前,所述方法还包括:
接收任务调度请求,所述任务调度请求包含用户信息;
提取所述用户信息中的用户唯一标识和用户密码;
根据所述用户唯一标识和所述用户密码,判断所述用户是否是授权用户;
若所述用户为授权用户,则获取所述任务信息集。
4.如权利要求1所述的任务调度方法,其特征在于,所述根据所述任务计划开始时间确定第一时刻需要执行的至少两个目标调度任务,包括:
获取所述任务信息集中任务计划开始时间小于或等于所述第一时刻的至少两个任务;
确定所述至少两个任务为目标调度任务。
5.如权利要求1至4中任一项所述的任务调度方法,其特征在于,所述利用目标优化函数计算所述多张临近任务调度表的优化函数值,包括:
利用如下目标优化函数计算所述多张临近任务调度表的优化函数值F:
F=f1+f2+f3
f1=∑(StartTimei+ExecutionTimei-EndTimei)
其中,f1为任务延迟时间优化函数,f2为被抛弃的任务数,f3为最小执行器数目优化函数,StartTimei为任务i的任务计划开始时间,ExecutionTimei为任务i的预计执行时间,EndTimei为任务最晚截止时间,Machinej为所述执行器集合中的第j个执行器,t为任务i的执行时刻,M为所述任务执行器集合。
技术研发人员:邹芳,李彦良,黄鹏,刘鑫,赵永超,
申请(专利权)人:中国平安人寿保险股份有限公司,
类型:发明
国别省市:广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。