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

说明书

本发明公开了任务调度方法、嵌入式系统及计算机可读存储介质，应用于嵌入式处理技术领域。该方法包括：在接收到任务调度请求时，获取任务列表中处于就绪状态的首位任务以及所述首位任务的预设最大执行时间；获取当前调度周期内的剩余时间片；在所述首位任务的预设最大执行时间小于或等于当前调度周期内的剩余时间片时，确定所述首位任务为目标任务；调度所述目标任务，通过采用本申请的技术方案使得在某个特定时间内准确执行特定的任务，提高任务执行时间的确定性。

技术领域

本发明涉及嵌入式处理技术领域，尤其涉及一种任务调度方法、嵌入式系统及计算机可读存储介质。

背景技术

在嵌入式实时系统中，其实时性通常取决于调度器的调度算法，从调度方式来说，一般分为可抢占式调度和不可抢占式调度。在抢占式调度中，当前正在运行的低优先级任务会被更高优先任务抢占，等到高优先级任务执行完释放处理器后继续执行先前的低优先级任务。目前，采用抢占式调度方式的嵌入式系统的实时响应能力比较理想，但是，采用抢占式调度方式中断上下文切换，无法在某个特定时间内准确执行特定的任务，时间确定性较差。

发明内容

本申请通过提供一种任务调度方法、嵌入式系统及计算机可读存储介质，旨在解决抢占式调度任务时，无法准确确定任务的执行时间的问题。

为实现上述目的，本申请提供了一种任务调度方法，所述任务调度方法包括：

在接收到任务调度请求时，获取任务列表中处于就绪状态的首位任务以及所述首位任务的预设最大执行时间；

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

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

调度所述目标任务。

可选地，所述任务调度方法，还包括：

将各个任务注册到任务列表中；其中，所述任务列表中的各个所述任务按照优先级进行排序，且位于所述任务列表首位的任务的优先级最高。

可选地，所述在接收到任务调度请求时，获取任务列表中处于就绪状态的首位任务以及所述首位任务的预设最大执行时间的步骤包括：

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

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

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

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

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

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

可选地，所述调度所述目标任务的步骤包括：

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

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

可选地，所述调度所述目标任务的步骤之后，还包括：

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

可选地，所述调度所述目标任务的步骤之后，还包括：

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