[发明专利]一种任务调度方法及装置

说明书

本发明实施例公开了一种任务调度方法及装置，涉及计算机技术领域，解决了基础任务执行的可预期性和系统资源的利用合理性较差的问题。所述方法包括：按照各基础任务的计划执行时间执行所述各基础任务，所述各基础任务中至少一个基础任务在执行过程中将耗时任务状态触发为就绪状态；在实际执行时间小于计划执行时间的基础任务的剩余计划执行时间内，执行就绪状态的耗时任务，所述耗时任务的执行结果供需要调用所述执行结果的基础任务调用。本发明可应用于功能安全领域的任务调度。

技术领域

本发明涉及计算机技术领域，特别涉及一种任务调度方法及装置。

背景技术

嵌入式系统支持多任务，例如各类基础任务、耗时任务、空闲任务等。嵌入式系统任务调度主要是协调嵌入式系统中各项任务对系统资源的争夺使用，现有的嵌入式系统任务调度机制主要有任务轮询机制和优先级抢占机制。当采用任务轮询机制进行任务调度时，在系统任务执行时间总时间固定的情况下，各项任务可以轮流使用系统资源，但由于耗时任务执行时间较长，耗时任务长时间占用系统资源，将会直接影响到基础任务的执行效率。当采用优先级抢占机制进行任务调度时，系统会始终选择优先级最高的就绪任务执行，但由于外部事件的不可预知性，在诸如汽车系统等功能安全领域，较难满足功能安全对任务执行可预期的要求。

发明内容

本发明实施例公开了一种任务调度方法、装置、电子设备及计算机可读存储介质，以提升基础任务执行的可预期性和系统资源的利用合理性。

为达到上述目的，本发明实施例公开了一种任务调度方法，所述方法包括：

按照各基础任务的计划执行时间执行所述各基础任务，所述各基础任务中至少一个基础任务在执行过程中将耗时任务状态触发为就绪状态；

在实际执行时间小于计划执行时间的基础任务的剩余计划执行时间内，执行就绪状态的耗时任务，所述耗时任务的执行结果供需要调用所述执行结果的基础任务调用。

可选的，所述耗时任务的实际执行时间大于触发所述耗时任务的基础任务的计划执行时间或者剩余计划执行时间。

可选的，所述各基础任务的计划执行时间大于实际执行时间。

可选的，所述任务调度为基于汽车电子功能安全要求的任务调度。

可选的，所述各基础任务所在的基础任务链表与所述耗时任务所在的耗时任务链表为两个不同的任务链表；

所述在实际执行时间小于计划执行时间的基础任务的剩余计划执行时间内，执行就绪状态的耗时任务包括：

在当前基础任务的实际执行时间小于计划执行时间的情况下，在所述当前基础任务执行完成后，调度执行所述耗时任务链表中所述就绪状态的耗时任务；

在到达下一基础任务执行时刻的情况下，调度执行所述基础任务链表中所述下一基础任务。

可选的，所述当前基础任务的实际执行时间小于计划执行时间的情况包括所述当前基础任务执行完成且未产生到达下一基础任务执行时刻的信号的情况；或者

所述在当前基础任务的实际执行时间小于计划执行时间的情况下，在所述当前基础任务执行完成后，调度执行所述耗时任务链表中所述就绪状态的耗时任务之前，所述方法还包括：在当前基础任务执行完成后，比较所述当前基础任务的实际执行时间与计划执行时间的大小关系。

可选的，所述在到达下一基础任务执行时刻的情况下，调度执行所述基础任务链表中所述下一基础任务之前，所述方法还包括：

以所述各基础任务的计划执行时间的最小单位时间为周期，判断是否到达所述下一基础任务执行时刻；或者

在当前基础任务开始执行时开启计时，在计时时间达到所述当前基础任务的计划执行时间时触发中断事件，所述中断事件表示到达所述下一基础任务执行时刻；或者