高效定时器的实现方式

参考：http://www.ibm.com/developerworks/cn/linux/l-cn-timers/

定时器是使用很多的一个组件，如何实现一个高效的定时器？一般来说有四种基本方式：1.链表 2.排序链表 3.最小堆 4.基于时间轮。

首先介绍定时器的基本模型：

StartTimer(Interval, TimerId, ExpiryAction)

注册一个时间间隔为 Interval 后执行 ExpiryAction 的定时器实例，其中，返回 TimerId 以区分在定时器系统中的其他定时器实例。

StopTimer(TimerId)

根据 TimerId 找到注册的定时器实例并执行 Stop 。

PerTickBookkeeping()

在一个 Tick 内，定时器系统需要执行的动作，它最主要的行为，就是检查定时器系统中，是否有定时器实例已经到期。注意，这里的 Tick 实际上已经隐含了一个时间粒度 (granularity) 的概念。

ExpiryProcessing()

在定时器实例到期之后，执行预先注册好的 ExpiryAction 行为。

上面说了基本的定时器模型，但是针对实际的使用情况，又有以下 2 种基本行为的定时器：

Single-Shot Timer

这种定时器，从注册到终止，仅仅只执行一次。

Repeating Timer

这种定时器，在每次终止之后，会自动重新开始。本质上，可以认为 Repeating Timer 是在 Single-Shot Timer 终止之后，再次注册到定