任务调度方法、装置、电子设备和计算机可读存储介质与流程
- 国知局
- 2024-07-31 22:44:09
本发明涉及嵌入式软件领域,具体而言,涉及一种任务调度方法、装置、电子设备和计算机可读存储介质。
背景技术:
1、目前,嵌入式软件的任务调度多为固定周期任务调度,通常是以最小周期为基准建立固定任务表格,表格建立完成后按照信号优先级或时效要求分配相应任务至对应的具体固定任务接口中,然后采用白盒测试的方式注入条件至任务,使任务运行在稳定的最大运行时间,最后通过观察周期调度引擎的超时标志以确认任务分配是否合理;若超时,则视本次任务分配不合理,处理办法为手动调整任务运行周期,或任务分段分次执行,循环往复,以调整至帕累托状态。
2、上述这种手动分配任务的方式,设计及维护的工作量过于复杂,后续调整及增删任务也会造成时间片分配不均,需要重复进行白盒测试,导致繁重的重复设计及维护,任务调度效率低。
技术实现思路
1、有鉴于此,本发明的目的在于提供一种任务调度方法、装置、电子设备和计算机可读存储介质,其能够实现任务组合中的任务的自适应动态调整,从而提升任务调度效率。
2、为了实现上述目的,本发明实施例采用的技术方案如下:
3、第一方面,本发明提供一种任务调度方法,所述方法包括:
4、在嵌入式软件运行过程中,获取所述嵌入式软件对应的各任务组合在对应时间片下的实际运行时间以及各所述任务组合中的各任务在对应时间片下的实际运行时间;
5、根据各所述任务组合在对应时间片下的实际运行时间计算各所述任务组合的运行占空比,以及根据各所述任务组合中的各任务在对应时间片下的实际运行时间计算各所述任务组合中的各任务的运行占空比;
6、根据各所述任务组合的运行占空比和各所述任务组合中的各任务的运行占空比,在各所述任务组合之间进行任务调整。
7、在可选的实施方式中,所述根据各所述任务组合的运行占空比和各所述任务组合中的各任务的运行占空比,在各所述任务组合之间进行任务调整,包括:
8、计算当前任务组合以外的其他任务组合的运行占空比与所述当前任务组合中的可调换任务的运行占空比之间的和值;
9、在所述当前任务组合的运行占空比与所述和值之间的差值大于第一预设值的情况下,将所述当前任务组合中的可调换任务调整至所述其他任务组合。
10、在可选的实施方式中,所述方法还包括:
11、在任一所述任务组合中的任务达到优先级触发条件的情况下,计算所述任务组合中的所述任务的动态优先级;
12、根据所述任务组合中的所述任务的动态优先级对所述任务的执行顺序进行调整。
13、在可选的实施方式中,所述计算所述任务组合中的所述任务的动态优先级,包括:
14、获取所述任务组合中的所述任务对应的预设优先级;
15、根据所述任务组合中的所述任务对应的实时数据计算优先级系数;
16、根据所述任务组合中的所述任务对应的预设优先级和优先级系数计算对应的动态优先级。
17、在可选的实施方式中,所述方法还包括:
18、在嵌入式软件启动的情况下,获取所述嵌入式软件对应的任务列表;所述任务列表中包括所述嵌入式软件对应的多个任务以及每个所述任务对应的运行周期和预设优先级;其中,每个所述任务的运行周期为所述嵌入式软件的时间基准的倍数;
19、根据所述任务列表中各所述任务的运行周期,将所述嵌入式软件对应的多个任务分配到多个任务组合;其中,不同所述任务组合对应不同的时间片,各所述任务组合对应的时间片共同构成任务调度周期,每个所述时间片的长度为所述时间基准;
20、根据分配到每个所述任务组合中的各任务的预设优先级,确定每个所述任务组合中的各任务的执行顺序。
21、在可选的实施方式中,所述方法还包括:
22、在对各所述任务组合中的任务进行调整后,若仍存在运行占空比大于第二预设值的任务组合,则标记所述运行占空比大于第二预设值的任务组合超时,并输出各所述任务组合的最大运行占空比以及各任务的最大运行时间,以便对所述嵌入式软件对应的任务列表进行调整。
23、第二方面,本发明提供一种任务调度装置,所述装置包括:
24、运行时间获取模块,用于在嵌入式软件运行过程中,获取所述嵌入式软件对应的各任务组合在对应时间片下的实际运行时间以及各所述任务组合中的各任务在对应时间片下的实际运行时间;
25、运行占空比计算模块,用于根据各所述任务组合在对应时间片下的实际运行时间计算各所述任务组合的运行占空比,以及根据各所述任务组合中的各任务在对应时间片下的实际运行时间计算各所述任务组合中的各任务的运行占空比;
26、任务调整模块,用于根据各所述任务组合的运行占空比和各所述任务组合中的各任务的运行占空比,在各所述任务组合之间进行任务调整。
27、在可选的实施方式中,所述任务调整模块用于计算当前任务组合以外的其他任务组合的运行占空比与所述当前任务组合中的可调换任务的运行占空比之间的和值;在所述当前任务组合的运行占空比与所述和值之间的差值大于第一预设值的情况下,将所述当前任务组合中的可调换任务调整至所述其他任务组合。
28、第三方面,本发明提供一种电子设备,包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述计算机程序被所述处理器执行时实现如前述实施方式中任一项所述的任务调度方法的步骤。
29、第四方面,本发明提供一种计算机可读存储介质,所述计算机可读存储介质上存储计算机程序,所述计算机程序被处理器执行时实现如前述实施方式中任一项所述的任务调度方法的步骤。
30、本发明实施例提供的任务调度方法、装置、电子设备和计算机可读存储介质,该方法包括在嵌入式软件运行过程中,获取嵌入式软件对应的各任务组合在对应时间片下的实际运行时间以及各任务组合中的各任务在对应时间片下的实际运行时间;根据各任务组合在对应时间片下的实际运行时间计算各任务组合的运行占空比,以及根据各任务组合中的各任务在对应时间片下的实际运行时间计算各任务组合中的各任务的运行占空比;根据各任务组合的运行占空比和各任务组合中的各任务的运行占空比,在各任务组合之间进行任务调整。通过实时计算各任务组合的运行占空比和各任务组合中的各任务的运行占空比,并在各任务组合之间对任务进行自适应动态调整,提升了任务调度效率,保证了各任务组合的功耗均衡。
31、为使本发明的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
技术特征:1.一种任务调度方法,其特征在于,所述方法包括:
2.根据权利要求1所述的任务调度方法,其特征在于,所述根据各所述任务组合的运行占空比和各所述任务组合中的各任务的运行占空比,在各所述任务组合之间进行任务调整,包括:
3.根据权利要求1所述的任务调度方法,其特征在于,所述计算所述任务组合中的所述任务的动态优先级,包括:
4.根据权利要求1所述的任务调度方法,其特征在于,所述方法还包括:
5.根据权利要求1所述的任务调度方法,其特征在于,所述方法还包括:
6.一种任务调度装置,其特征在于,所述装置包括:
7.根据权利要求6所述的任务调度装置,其特征在于,所述任务调整模块用于计算当前任务组合以外的其他任务组合的运行占空比与所述当前任务组合中的可调换任务的运行占空比之间的和值;在所述当前任务组合的运行占空比与所述和值之间的差值大于第一预设值的情况下,将所述当前任务组合中的可调换任务调整至所述其他任务组合。
8.一种电子设备,其特征在于,包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述计算机程序被所述处理器执行时实现如权利要求1-5中任一项所述的任务调度方法的步骤。
9.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储计算机程序,所述计算机程序被处理器执行时实现如权利要求1-5中任一项所述的任务调度方法的步骤。
技术总结本发明实施例提出一种任务调度方法、装置、电子设备和计算机可读存储介质,涉及嵌入式软件领域。该方法包括在嵌入式软件运行过程中,根据各任务组合在对应时间片下的实际运行时间计算各任务组合的运行占空比,以及根据各任务组合中的各任务在对应时间片下的实际运行时间计算各任务组合中的各任务的运行占空比;根据各任务组合的运行占空比和各任务组合中的各任务的运行占空比,在各任务组合之间进行任务调整。通过实时计算各任务组合的运行占空比和各任务组合中的各任务的运行占空比,并在各任务组合之间对任务进行自适应动态调整,提升了任务调度效率,保证了各任务组合的功耗均衡。技术研发人员:李进,仇成丰,吴贵足,张相武,刘卫平受保护的技术使用者:双一力(宁波)电池有限公司技术研发日:技术公布日:2024/7/29本文地址:https://www.jishuxx.com/zhuanli/20240730/194366.html
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 YYfuon@163.com 举报,一经查实,本站将立刻删除。
下一篇
返回列表