[发明专利]操作系统的任务调度方法、装置及计算机

说明书

技术领域

本发明涉及嵌入式实时操作系统，具体而言，尤其涉及一种操作系统的任务调度方法、装置及计算机。

背景技术

嵌入式实时操作系统是一种能在确定时间内完成系统功能，并且对内部，外部事件能做出及时响应的系统。

任务调度是操作系统的核心功能之一，其主要功能是依据某一准则选择某个已就绪的任务，并跳入这个任务中执行。调度器就是完成任务调度功能的模块。大多嵌入式实时操作系统基于优先级进行调度，具体为操作系统为每个任务分配一个优先级，调度器从已经就绪的各个任务中，选择优先级最高的任务执行。

目前，嵌入式实时操作系统调度器的实现方法较多的借鉴或改进μC/OS-II提出的分组映射表的方法来实现在稳定时间内找到待执行的任务，其实现上，先采用分组映射表来找到就绪态任务的最高优先级；再对于每个优先级维护了各自任务链表，同一优先级的任务按照先进先出(First-in，First-out)原则从链表中插入/删除。这样实现了对多个任务可以使用同一优先级这个特性的支持。但是，通过分组映射表的查找方法需要消耗额外的数据空间，并且优先级的数目也受到限制。

因此，目前现有技术的操作系统中的任务调度方法需要消耗额外的数据存储空间，并且优先级与任务一一对应，不够灵活。

发明内容

本发明的主要目的在于提供一种操作系统的任务调度方法、装置及计算机，以解决现有技术的操作系统中的任务调度方法需要消耗额外的数据存储空间，以及同一优先级下支持多个任务的问题。

为了实现上述目的，根据本发明的一方面，提供了一种操作系统的任务调度方法。

根据本发明的操作系统的任务调度方法包括：通过任务状态的转换来触发调度操作系统的任务；根据任务的优先级在任务索引表中获取该任务对应的链接索引；根据链接索引更新任务在就绪任务链表中的位置。

进一步地，在根据任务的优先级在任务索引表中获取该任务对应的链接索引的步骤之前，方法还包括：创建任务索引表，任务索引表包括一个或多个索引记录，每个索引记录用于记录一个优先级所对应的第一个和最后一个任务节点在就绪任务链表中的链接索引，其中，任意一个优先级对应一个或多个任务节点，每个任务节点分别对应唯一一个优先级。

进一步地，根据链接索引更新任务在就绪任务链表中的位置的步骤包括：获取链接索引表征的任务在就绪任务链表中的节点位置，就绪任务链表用于记录各个优先级任务的节点位置；将任务插入或移除节点位置。

进一步地，在根据链接索引更新任务在就绪任务链表中的位置的步骤之后，方法还包括：根据任务在就绪任务链表中的新位置，获取任务索引表中该优先级任务的新链接索引，将原来的链接索引更换为新连接索引。

进一步地，在通过任务状态的转换来触发调度操作系统的任务的步骤之后，方法还包括：判断任务状态的转换是否切换成功，其中，当任务状态切换失败，同时切换为延时状态，则将任务插入延时任务链表中，否则触发调度操作系统的任务的步骤成功。

进一步地，在延时状态的时刻到达或超时的情况下，任务切换成功。

为了实现上述目的，根据本发明的另一个方面，提供了一种操作系统的任务调度装置。

根据本发明的操作系统的任务调度装置包括：触发模块，用于通过任务状态的转换来触发调度操作系统的任务；调度模块，用于根据任务的优先级在任务索引表中获取该任务对应的链接索引；第一更新模块，用于根据链接索引更新任务在就绪任务链表中的位置。

进一步地，装置还包括：创建模块，用于创建任务索引表，任务索引表包括一个或多个索引记录，每个索引记录用于记录一个优先级所对应的第一个和最后一个任务节点在就绪任务链表中的链接索引，其中，任意一个优先级对应一个或多个任务节点，每个任务节点分别对应唯一一个优先级。

进一步地，第一更新模块包括：获取模块，用于获取链接索引表征的任务在就绪任务链表中的节点位置，就绪任务链表用于记录各个优先级任务的节点位置；变更模块，用于将任务插入或移除节点位置。

进一步地，装置还包括：第二更新模块，用于根据任务在就绪任务链表中的新位置，获取任务索引表中该优先级任务的新链接索引，将原来的链接索引更换为新连接索引。

进一步地，装置还包括：判断模块，用于判断任务状态的转换是否切换成功，其中，当任务状态切换失败，同时切换为延时状态，则将任务插入延时任务链表中，否则触发调度操作系统的任务的步骤成功，其中，在延时状态的时刻到达或超时的情况下，任务切换成功。