[发明专利]任务调度方法、嵌入式系统及计算机可读存储介质

权利要求书

1.一种任务调度方法，其特征在于，所述任务调度方法包括：

在接收到任务调度请求时，获取任务列表中处于就绪状态的首位任务以及所述首位任务的预设最大执行时间，其中，所述任务列表中的各个任务按照优先级进行高低排序；

获取当前调度周期内的剩余时间片；

在所述首位任务的预设最大执行时间小于或等于当前调度周期内的剩余时间片时，确定所述首位任务为目标任务，调度所述目标任务；

所述获取当前调度周期内的剩余时间片的步骤之后，包括：

在所述首位任务的预设最大执行时间大于当前调度周期内的剩余时间片时，确定所述首位任务为不可调度任务；

获取所述任务列表中处于就绪状态的首位任务的下一任务，将所述下一任务作为首位任务，并返回执行所述获取任务列表中处于就绪状态的首位任务以及所述首位任务的预设最大执行时间的步骤。

2.如权利要求1所述的任务调度方法，其特征在于，所述任务调度方法，还包括：

将各个任务注册到任务列表中；其中，位于所述任务列表首位的任务的优先级最高。

3.如权利要求2所述的任务调度方法，其特征在于，所述在接收到任务调度请求时，获取任务列表中处于就绪状态的首位任务以及所述首位任务的预设最大执行时间的步骤包括：

在接收到任务调度请求时，在当前调度周期内获取任务列表中首位任务的等待时间和工作状态；

在所述等待时间小于或等于预设时间且所述工作状态处于未挂起状态时，确定所述首位任务处于就绪状态；

获取所述处于就绪状态的所述首位任务关联的预设最大执行时间。

4.如权利要求1所述的任务调度方法，其特征在于，所述调度所述目标任务包括：

根据所述目标任务的预设时间偏移量确定所述目标任务调度时间；

到达所述调度时间时调度所述目标任务。

5.如权利要求1所述的任务调度方法，其特征在于，所述调度所述目标任务之后，还包括：

更新任务列表中除所述目标任务外的其他处于就绪状态的任务的等待时间，并更新所述目标任务的运行次数。

6.如权利要求1所述的任务调度方法，其特征在于，所述调度所述目标任务的步骤之后，还包括：

获取所述目标任务的当前已执行时间；

在所述目标任务的当前已执行时间大于所述目标任务的预设最大执行时间时，根据所述当前已执行时间和所述预设最大执行时间确定所述目标任务的超时信息；

标记所述目标任务的超时信息。

7.如权利要求1所述的任务调度方法，其特征在于，所述任务调度方法还包括：

获取系统处理器的当前任务负载量；

在所述系统处理器的当前任务负载量超过预设阈值时，根据任务的超时程度以及所述任务列表中任务的优先级确定目标剔除任务；

剔除所述目标剔除任务。

8.一种嵌入式系统，其特征在于，所述嵌入式系统包括：调度器、存储器、处理器及存储在所述存储器上并可在所述处理器上运行的任务调度程序，所述任务调度程序被所述处理器执行时实现如权利要求1-7中任一项所述的任务调度方法的步骤。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有任务调度程序，所述任务调度程序被处理器执行时实现权利要求1-7中任一项所述的任务调度方法的步骤。