(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210541770.1 (22)申请日 2022.05.19 (65)同一申请的已公布的文献号 申请公布号 CN 114661449 A (43)申请公布日 2022.06.24 (73)专利权人 四川傲势科技有限公司 地址 610000 四川省成 都市 （四川） 自由贸 易试验区成都 高新区天府五街200号5 号楼A区601、 602号 专利权人 浙江吉利控股集团有限公司 (72)发明人 何晓波　王劲　 (74)专利代理 机构 深圳市世纪恒程知识产权代 理事务所 4 4287 专利代理师 冯会 (51)Int.Cl. G06F 9/48(2006.01)G06F 9/50(2006.01) (56)对比文件 CN 1089842 93 A,2018.12.1 1 CN 106250219 A,2016.12.21 CN 105204857 A,2015.12.3 0 CN 106773711 A,2017.0 5.31 CN 111104257 A,2020.0 5.05 罗殊彦.嵌入式系统智能控制能力度量与评 价模型研究. 《中国优秀博硕士学位 论文全文数 据库(博士) 工程科技 II辑》 .2021,(第04期), R. Al-Omari等.A New Fault-To lerant Technique for Improvi ng Schedulabi lity in Multiproces sor Real-time System s. 《Proceedings 15th I nternati onal Paral lel and Distributed Proces sing Symposium》 .2002, 审查员 王迪明 (54)发明名称 任务调度方法、 嵌入式系统及计算机可读存 储介质 (57)摘要 本发明公开了任务调度方法、 嵌入式系统及 计算机可读存储介质， 应用于嵌入式处理技术领 域。 该方法包括： 在接收到任务调度请求时， 获取 任务列表中处于就绪状态的首位任务 以及所述 首位任务的预设最大执行时间； 获取当前调度周 期内的剩余时间片； 在所述首位任务的预设最大 执行时间小于或等于当前调度周期内的剩余时 间片时， 确定所述首位任务为目标任务； 调度所 述目标任务， 通过采用本申请的技术方案使 得在 某个特定时间内准确执行特定的任务， 提高任务 执行时间的确定性。 权利要求书2页 说明书11页 附图3页 CN 114661449 B 2022.08.19 CN 114661449 B 1.一种任务调度方法， 其特 征在于， 所述任务调度方法包括： 在接收到任务调度请求 时， 获取任务列表中处于就绪状态的首位任务以及所述首位任 务的预设最大 执行时间， 其中， 所述任务列表中的各个任务按照优先级 进行高低排序； 获取当前调度周期内的剩余时间片； 在所述首位任务的预设最大执行时间小于或等于当前调度周期内的剩余 时间片时， 确 定所述首位任务 为目标任务， 调度所述目标任务； 所述获取当前调度周期内的剩余时间片的步骤之后， 包括： 在所述首位任务的预设最大执行时间大于当前调度周期内的剩余 时间片时， 确定所述 首位任务 为不可调度任务； 获取所述任务列表中处于就绪状态的首位任务的下一任务， 将所述下一任务作为首位 任务， 并返回执行所述获取任务列 表中处于就绪状态的首位任务以及所述首位任务的预设 最大执行时间的步骤。 2.如权利要求1所述的任务调度方法， 其特 征在于， 所述任务调度方法， 还 包括： 将各个任务注 册到任务列表中； 其中， 位于所述任务列表首位的任务的优先级最高。 3.如权利要求2所述的任务调度方法， 其特征在于， 所述在接收到任务调度请求时， 获 取任务列表中处于就绪状态的首位任务以及所述首位任务的预设最大执行时间的步骤包 括： 在接收到任务调度请求 时， 在当前调度周期内获取任务列表中首位任务的等待时间和 工作状态； 在所述等待时间小于或等于预设时间且所述工作状态 处于未挂起状态时， 确定所述首 位任务处于就 绪状态； 获取所述处于就 绪状态的所述首位任务关联的预设最大 执行时间。 4.如权利要求1所述的任务调度方法， 其特 征在于， 所述调度所述目标任务包括： 根据所述目标任务的预设时间偏移量确定所述目标任务调度时间； 到达所述调度时间时调度所述目标任务。 5.如权利要求1所述的任务调度方法， 其特征在于， 所述调度所述目标任务之后， 还包 括： 更新任务列表中除所述目标任务外的其他处于就绪状态的任务的等待时间， 并更新所 述目标任务的运行次数。 6.如权利要求1所述的任务调度方法， 其特征在于， 所述调度所述目标任务的步骤之 后， 还包括： 获取所述目标任务的当前已执 行时间； 在所述目标任务的当前已执行时间大于所述目标任务的预设最大执行时间时， 根据 所 述当前已执 行时间和所述预设最大 执行时间确定所述目标任务的超时信息； 标记所述目标任务的超时信息 。 7.如权利要求1所述的任务调度方法， 其特 征在于， 所述任务调度方法还 包括： 获取系统 处理器的当前任务负载量； 在所述系统处理器的当前任务负载量超过预设阈值 时， 根据任务的超时程度以及所述 任务列表中任务的优先级确定目标剔除任务；权　利　要　求　书 1/2 页 2 CN 114661449 B 2剔除所述目标剔除任务。 8.一种嵌入式系统， 其特征在于， 所述嵌入式系统包括： 调度器、 存储器、 处理器及存储 在所述存储器上并可在所述处理器上运行的任务调 度程序， 所述任务调 度程序被所述处理 器执行时实现如权利要求1 ‑7中任一项所述的任务调度方法的步骤。 9.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有任务调度 程序， 所述任务调度程序被处理器执行时实现权利要求1 ‑7中任一项所述的任务调度方法 的步骤。权　利　要　求　书 2/2 页 3 CN 114661449 B 3