[发明专利]操作系统任务延时实时管理方法、存储介质和服务器

权利要求书

1.一种操作系统任务延时实时管理方法，其特征在于，包括：

使各个延时任务根据延时时长从小到大顺次排列，以形成增量链表，其中当前第一任务的键值指示其需要等待的时间，其它任务的键值指示了相对于前一个任务需要等待的时间；

根据时钟节拍通过递减增量链表中当前第一任务的键值计时，且在当前第一任务的键值变为零时，以与之紧邻的任务作为当前第一任务，并通过递减其键值计时，依此执行对所述增量链表中各项任务的延时管理。

2.根据权利要求1所述的操作系统任务延时实时管理方法，其特征在于，所述根据时钟节拍通过递减增量链表中当前第一任务的键值计时，且在当前第一任务的键值变为零之后还包括：

将所述当前第一任务从所述增量链表中删除，并放入就绪表，以由操作系统执行。

3.根据权利要求1所述的操作系统任务延时实时管理方法，其特征在于，还包括：

获取待插入延时管理任务；

从所述增量链表中当前第一任务开始，使所述待插入延时管理任务的延时时间按所述增量链表中的从当前第一任务开始的若干任务的键值依次递减，且在递减后的累积差值首次小于与该若干任务中最后一个紧邻的任务的键值时，将该待插入延时管理任务插入到若干任务的最后一个之后，且以所述累积差值作为所述待插入延时管理任务的键值；以及

使位于所述待插入延时管理任务之后的各任务的键值分别减去所述差值，作为各个任务在所述增量链表增加所述待插入延时管理任务之后的键值。

4.根据权利要求1所述的操作系统任务延时实时管理方法，其特征在于，还包括：

获取待插入延时管理任务；

从所述增量链表中当前第一任务开始，使所述待插入延时管理任务的延时时间按所述增量链表中的从当前第一任务开始的若干任务的键值依次递减，且在递减后的累积差值首次等于0时，将该待插入延时管理任务插入到若干任务的最后一个之后，且该待插入延时管理任务的键值为0。

5.根据权利要求1所述的操作系统任务延时实时管理方法，其特征在于，还包括：

获取待插入延时管理任务；

使所述增量链表中从当前第一任务键值开始与其后的任务键值依次累加，且当累加结果首次大于所述待插入延时管理任务的键值之后，将所述待插入延时管理任务插入彼此累加的任务中最后一个之前；

计算所述待插入延时管理任务与彼此累加的任务中最后一个之前的各个任务之后的差值；

将所述差值作为所述待插入延时管理任务的键值，以及

使位于所述待插入延时管理任务之后的任务的键值分别减去所述差值，作为各个任务在所述增量链表增加所述待插入延时管理任务之后的键值。

6.根据权利要求1-5任一项所述的操作系统任务延时实时管理方法，其特征在于：在当前第一任务递减至零的情况下，从所述增量链表中移除紧邻所述当前任务之后的多个依次相邻的所有键值为零的任务，以由操作系统执行。

7.根据权利要求6所述的操作系统任务延时实时管理方法，其特征在于，还包括：

获得待消除任务；

将所述待消除任务从所述增量链表中删除；以及

使所述待消除任务之后的各任务的键值分别加上所述待消除任务的键值作为新的键值。

8.根据权利要求1-5任一项所述的操作系统任务延时实时管理方法，其特征在于，还包括：

获取待消除任务；

将所述待消除任务从所述增量链表中删除；以及

使所述待消除任务之后的各任务的键值分别加上所述待消除任务的键值作为新的键值。

9.一种存储介质，存储有可执行程序，可执行程序被调用时，执行如权利要求1-8任一项所述的操作系统任务延时实时管理方法。

10.一种服务器，包括存储器和处理器，所述存储器存储可执行程序，所述处理器用于调用所述可执行程序，以执行如权利要求1-8任一项所述的操作系统任务延时实时管理方法。