[发明专利]一种定时器的实现方法和装置

说明书

技术领域

本发明涉及定时器技术领域，具体涉及一种定时器的实现方法和装置。

背景技术

目前嵌入式系统应用已经深入到我们生活中的各个领域，手机、机顶盒、MP4播放器、交换机、路由器等都可以归结为嵌入式设备。在这些嵌入式设备中，有一部分设备需要功能强大、实时性强的操作系统。美国Wind RiverSystem公司(即WRS公司)推出的VxWorks正是这类操作系统中的佼佼者。VxWorks是一个实时操作系统，其应用实例包括著名的火星探测车、爱国者导弹等。自从VxWorks 5.4进入中国十多年以来，呈现了面向构架多、应用范围广、民用化的特性，越来越多的嵌入式设备转而采用VxWorks实现。

在VxWorks应用软件开发过程中经常会用到定时器。VxWorks提供的“看门狗”定时器(Watchdog Timer)能够将一个特定的时间间隔与一个C调用过程联系起来。看门狗定时器基于系统时钟中断，连接到看门狗定时器的函数同样运行在系统时钟中断服务程序中。如果操作系统由于种种原因(如在系统时钟中断前的中断或者内核状态)，将不能立即执行的函数存放在tExcTask任务的队列中，则队列中的函数将以tExc-Task任务的优先级运行(通常为0)。操作系统对中断服务程序的各种限制同样适用于连接到看门狗定时器的用户函数，如不能使用printf、semTake等。

虽然看门狗定时器提供的定时机制简单易用，但是在一些场合下直接使用看门狗定时器可能会出问题。例如交换机中需要维护的介质访问控制(MediaAccess Control，mac)地址表最多时候可能达到几千个，路由器中需要维护的会话表最多时候可能达到几万个，这些表项根据不同的状态有不同的存活时间，如果某个表项在一段时间内不再被使用就需要将该表项进行回收或者释放。

如果为每个表项创建一个看门狗定时器，当某个时刻到期的定时器很多时，假设有300个，那么系统就要进行300次中断处理，在此期间其它任务和中断都不能执行，影响了系统稳定性。如果使用看门狗定时器周期唤醒某个任务去检查这些表项，当表项数量比较大假设有1000个，定时器每次到期时该任务都要把这1000个表项全部检查一遍，可能到期的表项只有几个，效率是非常低的。

发明内容

本发明实施例提供一种定时器的实现方法和装置，可以及时的按顺序依次处理到期的定时器任务，可以减少对定时器任务是否到期进行检查所需的时间，从而可以提高操作系统的稳定性和可靠性。

一种定时器的实现方法，包括：

定时器处理任务将各个定时器排序以生成一个定时器链表；

定时器中断判断定时计数是否达到预设的中断值，若是，则进入中断处理，发送一个激活信号给所述定时器处理任务；

所述定时器处理任务在收到所述激活信号后，按照所述定时器链表中各个定时器的排序进行定时器任务处理。

一种定时器的实现装置，包括：定时器处理任务单元和定时器中断单元，所述定时器处理任务单元包括排序单元和处理单元；

所述定时器中断单元，用于判断定时计数是否达到预设的中断值，若是，则进入中断处理，发送一个激活信号给所述定时器处理任务单元。

所述排序单元，用于将各个定时器排序以生成一个定时器链表；

所述处理单元，用于接收所述定时器中断单元发送的激活信号，按照所述定时器链表中各个定时器的排序进行定时器任务处理。

本发明实施例提供的定时器的实现方法，采用由定时器处理任务将各个定时器排序以生成一个定时器链表，在收到定时器中断发送的激活信号后，按照定时器链表中各个定时器的排序进行定时器任务处理的技术方案，可以及时的按排序依次处理到期的定时器任务，不会产生大量的中断，从而不影响其他任务的执行；按排序对定时器任务是否到期进行检查，不必检查全部的定时器任务，可以减少进行检查所需的时间，从而可以提高操作系统的稳定性和可靠性。

附图说明

图1是本发明实施例提供的定时器的实现方法的流程图；

图2是本发明实施例提供的定时器的实现装置的示意图；

图3是本发明实施例方法的定时器链表状态一的示意图；

图4是本发明实施例方法的定时器链表状态二的示意图；

图5是本发明实施例方法的定时器链表状态三的示意图；

图6是本发明实施例方法的定时器链表状态四的示意图；

图7是本发明实施例方法的定时器链表状态五的示意图；

图8是本发明实施例方法的定时器链表状态六的示意图；

图9是本发明实施例方法的定时器链表状态七的示意图；