[发明专利]用于处理定时器的方法和装置

权利要求书

1.一种包括用于处理定时器条目的指令的计算机可读介质，每个定时 器条目具有超时时间，所述指令在被计算机执行时致使所述计算机执行如 下的步骤：

创建数据结构，所述数据结构包括：

定时器条目的链表，所述链表具有头部和尾部；以及

定时器大小；并且

仅在所添加的定时器条目的所述超时时间等于或大于所述定时器大小 的情况下，并且仅在所述尾部处将每个定时器条目添加到所述链表。

2.如权利要求1所述的计算机可读介质，其中每个定时器条目具有生 存时间值，如果所述链表非空则所述数据结构包括与所述链表中的每个定 时器条目的所述生存时间值的和相等的时间值，所述指令致使所述计算机 执行如下的步骤：

对于被添加到所述尾部的每个定时器条目，将其超时时间递减所述定 时器大小，并且将所述时间值设定为所述定时器大小。

3.如权利要求2所述的计算机可读介质，其致使所述计算机执行如下 的步骤：

如果定时器条目的生存时间值为零，则从所述头部去除所述定时器条 目。

4.如权利要求3所述的计算机可读介质，其致使所述计算机执行如下 的步骤：

当从所述头部去除定时器条目时，如果其超时时间大于或者等于所述 定时器大小，则将所述定时器条目返回到所述尾部。

5.如权利要求1所述的计算机可读介质，其中每个定时器条目具有生 存时间值，所述指令致使所述计算机执行如下的步骤：

如果定时器条目的生存时间值为零，则从所述头部去除所述定时器条 目。

6.如权利要求1所述的计算机可读介质，其中每个定时器条目具有生 存时间值，并且其中对于被添加到所述链表的具有与所述定时器大小相等 的超时时间的每个定时器条目，所述超时时间等于所述生存时间值。

7.如权利要求1所述的计算机可读介质，其中如果所述链表恰好包括 一个定时器条目，那么所述头部和所述尾部是相同的对象。

8.一种包括用于处理定时器条目的指令的计算机可读介质，每个定时 器条目具有生存时间值，所述指令在被计算机执行时致使所述计算机执行 如下的步骤：

创建数据结构，所述数据结构包括：

定时器条目的链表，所述链表具有头部和尾部；以及

定时器大小；并且

仅在每个所添加的定时器条目的所述生存时间值等于所述定时器大小 的情况下，并且仅在所述尾部处将每个定时器条目添加到所述链表。

9.如权利要求8所述的计算机可读介质，其中如果所述链表非空则所 述数据结构包括与所述链表中的每个定时器条目的所述生存时间值的和相 等的时间值，所述指令致使所述计算机执行如下的步骤：

每次定时器条目被添加到所述尾部时，将所述时间值设定为所述定时 器大小。

10.如权利要求8所述的计算机可读介质，其致使所述计算机执行如 下的步骤：

如果定时器条目的生存时间值为零，那么从所述头部去除所述定时器 条目。

11.如权利要求8所述的计算机可读介质，其中如果所述链表恰好包 括一个定时器条目，则所述头部和所述尾部是相同的对象。

12.一种处理定时器条目的方法，所述方法包括：

创建数据结构，所述数据结构包括：

定时器条目的链表，所述链表具有头部和尾部；以及

定时器大小；并且

仅在所添加的定时器条目的所述超时时间等于或大于所述定时器大小 的情况下，并且仅在所述尾部处将每个定时器条目添加到所述链表。