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

说明书

本发明提供了一种操作系统任务延时实时管理方法、存储介质及服务器。任务延时实时管理方法包括：使各个延时任务根据延时时长从小到大顺次排列，以形成增量链表，其中当前第一任务的键值指示其需要等待的时间，其它任务的键值指示了相对于前一个任务需要等待的时间。根据时钟节拍通过递减增量链表中当前第一任务的键值计时，且在当前第一任务的键值变为零时，以与之紧邻的任务作为当前第一任务，并通过递减其键值计时，依此执行对所述增量链表中各项任务的延时管理。本申请实施例的任务延时实时管理方法，通过各个延时任务按相对于前一个任务的相对时间设计键值，可以减少系统资源占用，提高任务延时管理效率。

技术领域

本发明涉及操作系统技术领域，尤其涉及一种操作系统任务延时实时管理方法、存储介质和服务器。

背景技术

任务延时是嵌入式实时操作系统中的一个常用操作，可能发生在任务主动让出CPU、等待某一事件发生等情况下。每个需要延时的任务都有自己特定的延时请求，操作系统必须维护申请延时任务的集合，对任务的延时状态、延时时间进行管理。

数据结构的设计对操作系统任务延时管理的效率有很大的影响。目前的任务延时管理方法是将任务的延时时间记录在任务控制块中，然后在系统心跳处理时，遍历任务控制块链表中的所有任务，对其进行延时状态处理，当系统中任务数比较多时，这种处理方法消耗大、效率低。

亟需设计一种高效的延时任务管理方法，从而提高操作系统的延时管理效率、提高运行速度。

发明内容

本发明的目的在于克服现有技术的不足，提供一种操作系统任务延时实时管理方法、存储介质和服务器，从而提高延时任务管理效率，改善操作系统的性能。

本申请的一个方面提供了一种操作系统任务延时实时管理方法，包括：使各个延时任务根据延时时长从小到大顺次排列，以形成增量链表，其中当前第一任务的键值指示其需要等待的时间，其它任务的键值指示了相对于前一个任务需要等待的时间；根据时钟节拍通过递减增量链表中当前第一任务的键值计时，且在当前第一任务的键值变为零时，以与之紧邻的任务作为当前第一任务，并通过递减其键值计时，依此执行对所述增量链表中各项任务的延时管理。

在一个实施例中，所述根据时钟节拍通过递减增量链表中当前第一任务的键值计时，且在当前第一任务的键值变为零之后包括：将所述当前第一任务从所述增量链表中删除，并放入就绪表，以由操作系统执行。

在一个实施例中，所述的操作系统任务延时实时管理方法，还包括：获取待插入延时管理任务；从所述增量链表中当前第一任务开始，使所述待插入延时管理任务的延时时间按所述增量链表中的从当前第一任务开始的若干任务的键值依次递减，且在递减后的累积差值首次小于与该若干任务中最后一个紧邻的任务的键值时，将该待插入延时管理任务插入到若干任务的最后一个之后，且以所述累积差值作为所述待插入延时管理任务的键值；以及使位于所述待插入延时管理任务之后的各任务的键值分别减去所述差值，作为各个任务在所述增量链表增加所述待插入延时管理任务之后的键值。

在一个实施例中，操作系统任务延时实时管理方法还包括：获取待插入延时管理任务；从所述增量链表中当前第一任务开始，使所述待插入延时管理任务的延时时间按所述增量链表中的从当前第一任务开始的若干任务的键值依次递减，且在递减后的累积差值首次等于0时，将该待插入延时管理任务插入到若干任务的最后一个之后，且该待插入延时管理任务的键值为0。

在一个实施例中，所述的操作系统任务延时实时管理方法还包括：获取待插入延时管理任务；使所述增量链表中从当前第一任务键值开始与其后的任务键值依次累加，且当累加结果首次大于所述待插入延时管理任务的键值之后，将所述待插入延时管理任务插入彼此累加的任务中最后一个之前；计算所述待插入延时管理任务与彼此累加的任务中最后一个之前的各个任务之后的差值；将所述差值作为所述待插入延时管理任务的键值，以及使位于所述待插入延时管理任务之后的任务的键值分别减去所述差值，作为各个任务在所述增量链表增加所述待插入延时管理任务之后的键值。