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

权利要求书

1.一种操作系统的任务调度方法，其特征在于，包括：

通过任务状态的转换来触发调度操作系统的任务；

根据所述任务的优先级在任务索引表中获取该任务对应的链接索引；

根据所述链接索引更新所述任务在就绪任务链表中的位置。

2.根据权利要求1所述的方法，其特征在于，在根据所述任务的优先级在任务索引表中获取该任务对应的链接索引的步骤之前，所述方法还包括：

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

3.根据权利要求2所述的方法，其特征在于，根据所述链接索引更新所述任务在就绪任务链表中的位置的步骤包括：

获取所述链接索引表征的所述任务在所述就绪任务链表中的节点位置，所述就绪任务链表用于记录各个优先级任务的节点位置；

将所述任务插入或移除所述节点位置。

4.根据权利要求1-3中任一项所述的方法，其特征在于，在根据所述链接索引更新所述任务在就绪任务链表中的位置的步骤之后，所述方法还包括：根据所述任务在所述就绪任务链表中的新位置，获取所述任务索引表中该优先级任务的新链接索引，将原来的所述链接索引更换为所述新连接索引。

5.根据权利要求1所述的方法，其特征在于，在通过任务状态的转换来触发调度操作系统的任务的步骤之后，所述方法还包括：

判断所述任务状态的转换是否切换成功，其中，当所述任务状态切换失败，同时切换为延时状态，则将所述任务插入延时任务链表中，否则所述触发调度操作系统的任务的步骤成功。

6.根据权利要求5所述的方法，其特征在于，在所述延时状态的时刻到达或超时的情况下，所述任务切换成功。

7.一种操作系统的任务调度装置，其特征在于，包括：

触发模块，用于通过任务状态的转换来触发调度操作系统的任务；

调度模块，用于根据所述任务的优先级在任务索引表中获取该任务对应的链接索引；

第一更新模块，用于根据所述链接索引更新所述任务在就绪任务链表中的位置。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

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

9.根据权利要求8所述的装置，其特征在于，所述第一更新模块包括：

获取模块，用于获取所述链接索引表征的所述任务在所述就绪任务链表中的节点位置，所述就绪任务链表用于记录各个优先级任务的节点位置；

变更模块，用于将所述任务插入或移除所述节点位置。

10.根据权利要求7所述的装置，其特征在于，所述装置还包括：第二更新模块，用于根据所述任务在所述就绪任务链表中的新位置，获取所述任务索引表中该优先级任务的新链接索引，将原来的所述链接索引更换为所述新连接索引。

11.根据权利要求7所述的装置，其特征在于，所述装置还包括：

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

12.一种计算机，其特征在于，包括权利要求7-11中任意一项所述的操作系统的任务调度装置。