[发明专利]任务调度方法、装置、电子设备及存储介质有效
| 申请号: | 202011074894.0 | 申请日: | 2020-10-09 |
| 公开(公告)号: | CN111984426B | 公开(公告)日: | 2023-07-25 |
| 发明(设计)人: | 邹芳;李彦良;黄鹏;刘鑫;赵永超 | 申请(专利权)人: | 中国平安人寿保险股份有限公司 |
| 主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F9/48 |
| 代理公司: | 深圳市沃德知识产权代理事务所(普通合伙) 44347 | 代理人: | 高杰;于志光 |
| 地址: | 518000 广东省深圳市福田区益田路5033号*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 任务 调度 方法 装置 电子设备 存储 介质 | ||
本发明涉及操作系统技术,揭露了一种任务调度方法,包括:获取任务信息集,提取任务信息集中的任务优先级和任务计划开始时间;根据任务计划开始时间确定第一时刻需要执行的至少两个目标调度任务;将至少两个目标调度任务排序并根据排序结果选取任务汇集为第二任务调度表;随机替换第二任务调度表中目标调度任务,得到多张临近任务调度表;计算多张临近任务调度表的优化函数值,根据优化函数值获得任务调度表;按照任务调度表进行任务调度。本发明还提出了任务调度装置、设备及计算机可读存储介质。此外,本发明还涉及区块链技术,任务信息集可存储于区块链节点中。本发明可以避免任务调度不准确造成的任务执行延迟、任务执行效率低下的问题。
技术领域
本发明涉及操作系统技术领域,尤其涉及一种任务调度方法、装置、电子设备及计算机可读存储介质。
背景技术
随着计算机技术的发展,在计算机运行的过程中存在着调度多个任务执行的情形,合理的安排多个任务的执行顺序,有利于缩减任务的执行时间,提高执行任务的效率。
现有技术中,通常通过基于任务优先级的先来先调度方案,比如操作系统内的线程调度时使用基于任务优先级的先来先调度方案,车间工件在生产线的调度时使用基于任务优先级的先来先调度方案等。基于任务优先级的先来先调度方案具有执行简单的优点,但是在较为复杂的业务场景下,由于待调度任务的属性比较丰富,例如,待调度任务除了包括任务优先级的属性,还包括任务最长执行时间、任务最晚结束时间等属性,仅按照优先级进行任务调度存在着任务执行延迟率高的问题,容易降低任务的执行效率。
发明内容
本发明提供一种任务调度方法、装置、电子设备及计算机可读存储介质,其主要目的在于避免任务调度不准确造成的任务执行延迟、任务执行效率低下的问题。
为实现上述目的,本发明提供的一种任务调度方法,包括:
获取任务信息集和任务执行器集合,提取所述任务信息集中任务的任务指标,其中,所述任务指标包括任务优先级和任务计划开始时间;
获取任务执行器集合;
根据所述任务计划开始时间确定第一时刻需要执行的至少两个目标调度任务;
将所述至少两个目标调度任务按照所述任务优先级从大到小进行排序,得到第一任务调度表;
从所述第一任务调度表中从前到后选取预设数量的任务汇集为第二任务调度表,其中,所述预设数量为所述任务执行器集合中任务执行器的数量;
随机从所述第一任务调度表中选取多个目标调度任务,将所述第二任务调度表中的任务随机替换为所述目标调度任务,得到多张临近任务调度表;
利用目标优化函数计算所述多张临近任务调度表的优化函数值;
选取所述优化函数值小于预设差异阈值的多张临近任务调度表,得到多张待选取调度表;
计算所述多张待选取调度表的得分,确定得分最低的待选取调度表为任务调度表;
按照所述任务调度表进行任务调度。
可选地,所述获取任务信息集,包括:
确定所述任务信息集的存储环境;
获取与所述存储环境对应的编译器;
利用所述编译器生成调用所述任务信息集的调用语句;
执行所述调用语句获取所述任务信息集。
可选地,所述获取任务信息集之前,所述方法还包括:
接收任务调度请求,所述任务调度请求包含用户信息;
提取所述用户信息中的用户唯一标识和用户密码;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国平安人寿保险股份有限公司,未经中国平安人寿保险股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011074894.0/2.html,转载请声明来源钻瓜专利网。





