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

权利要求书

1.一种定时器的实现方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述定时器处理任务将各个定时器排序以生成一个定时器链表包括：

生成一个定时器链表头；

以定时器的到期时间作为排序依据，将各个各个定时器连接到所述定时器链表头之后生成定时器链表，其中，将到期时间相同的定时器以调用的先后次序作为排序依据，连接到定时器链表中。

3.根据权利要求2所述的方法，其特征在于：

所述定时器链表头包括：指向所述定时器链表中第一个定时器的第一指针、指向所述定时器链表中最后一个定时器的第二指针和一个链表到期时间，所述链表到期时间等于所述最后一个定时器的到期时间；

所述定时器包括：指向上一个定时器的上指针、指向下一个定时器的下指针、指向定时器任务对应的函数的函数指针以及该定时器的到期时间和删除时间，所述删除时间等于该定时器的到期时间减去上一个定时器的到期时间。

4.根据权利要求3所述的方法，其特征在于，所述按照所述定时器链表中各个定时器的排序进行定时器任务处理包括：

判断是否达到所述定时器链表中的第一个定时器的到期时间，若是，则处理该定时器任务，并将该定时器从所述定时器链表中取出，否则，停止进行定时器任务处理。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述创建一个定时器处理任务之后还包括：为所述定时器处理任务设定一个优先级。

6.根据权利要求1至4中任一项所述的方法，其特征在于，所述按照所述定时器链表中各个定时器的排序进行定时器任务处理之后还包括：

所述定时器中断重新启动，退出中断处理。

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

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

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

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

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

所述排序单元，具体用于生成一个定时器链表头，以定时器的到期时间作为排序依据，将各个各个定时器连接到所述定时器链表头之后生成定时器链表，其中，将到期时间相同的定时器以调用的先后次序作为排序依据，连接到定时器链表中。

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

所述处理单元，具体用于判断是否达到所述定时器链表中的第一个定时器的到期时间，若是，则处理该定时器任务，并将该定时器从所述定时器链表中取出，否则，停止进行定时器任务处理。

10.根据权利要求7、8或9所述的装置，其特征在于：所述定时器处理任务单元还包括优先级设置单元；

所述优先级设置单元，用于为所述定时器处理任务设定一个优先级。