[发明专利]软件定时器的实现方法和系统

说明书

技术领域

本发明涉及定时器技术领域，更具体地说，涉及一种软件定时器的实现方法和系统。

背景技术

在软件开发过程中，需要用到大量的定时器（即软件定时器），定时器的作用就是控制软件等待某事件发生的时间间隔，具体在实现时，需要检测定时器是否达到定时时长，如果是，则触发相应的事件。目前常见的软件定时器的实现方法有两种：

一种是单队列实现方法，该方法采用一个队列进行定时器管理控制，即将定时器按定时时长从小到大的顺序进行排列，当增加定时器时，根据定时时长从小到大的原则，插入到当前队列的对应位置，该种方法虽然实现简单，但在海量定时器场景下，定时器节点堆积数量大，定时器的定时效率低，导致定时器达到定时时长时不能及时触发相应事件，使得服务器时延大。为了提高定时器的定时效率，目前提出一种多队列定时器实现方法，该方法将所有的定时器中同一定时精度的定时器分为一组，通过轮询方式检测每一个队列中的定时器是否超时。

发明人在实现本发明的过程中发现，目前的多队列定时器实现方法，相对于单队列实现方法，虽然效率有所提高，但是，会存在很多冗余遍历定时器的操作，例如，假设有N个队列，那么，当只有一个定时器时，系统还需要去检测其它N-1个队列有没有定时器超时，这样系统就白白耗费了轮询N-1队列的时间，因此，当定时器的数量较大时，定时器的定时效率仍然较低。

发明内容

本发明的目的是提供一种软件定时器实现方法，以进一步提高定时器的定时效率。

为实现上述目的，本发明提供了如下技术方案：

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

预定义循环计时器；

依据所述循环计时器的计时位数，确定第一计时数组和第二计时数组，所述第一计时数组和所述第二计时数组相同，所述第一计时数组和所述第二计时数组的各个元素对应所述循环计时器的各个计时刻度；

当需要增加定时器时，判断待增加的定时器的定时时长是否在所述循环计时器的计时时长范围内；

如果是，则依据所述循环计时器当前的计时时刻与所述待增加的定时器的定时时长确定所述待增加的定时器对应的第一目的计时时刻，并将所述待增加的定时器挂载在所述第一计时数组中的第一目的计时时刻下的定时器队列中；其中，所述第一目的计时时刻与当前计时时刻的差值为所述待增加的定时器的定时时长；

如果否，获取将所述待增加的定时器的定时时长与所述循环计时器的计时时长做除法运算所得到的商值和余数值；依据所述循环计时器当前的计时时刻与所述余数确定所述待增加的定时器对应的第二目的计时时刻，并将所述待增加的定时器挂载在所述第二计时数组中的第二目的计时时刻下的定时器队列中；并设置与所述待增加的定时器相对应的计数器，所述计数器的初始值大于或等于所述商值；其中，所述第二目的计时时刻与当前计时时刻的差值为所述余数值。

上述方法，优选的，当所述计数器的初始值大于所述商值时，还包括：扫描当前计时时刻下的定时器队列，

当第一计时数组中的当前计时时刻下挂载有定时器时，确定当前计时时刻下挂载的定时器达到定时时长；

当第二计时数组中的当前计时时刻下挂载有定时器时，将当前计时时刻下挂载的所有定时器所对应的计数器减一，在当前计时时刻下挂载的定时器所对应的计数器计数值为目标计数值时，确定当前计时时刻下挂载的定时器达到定时时长；

其中，所述目标计数值为大于或等于零的整数，所述计数器的初始值依据第一公式确定，所述第一公式为：

计数器初始值=目标计数值+商值+1。

上述方法，优选的，当所述计数器的初始值等于所述商值时，还包括：扫描当前计时时刻下的定时器队列，

当第一计时数组中的当前计时时刻下挂载有定时器时，确定当前计时时刻下挂载的定时器达到定时时长；

当第二计时数组中的当前计时时刻下挂载有定时器时，将当前计时时刻下挂载的所有定时器所对应的计数器减一，在当前计时时刻下挂载的定时器所对应的计数器计数值为零时，将第二计时数组中当前计时时刻下挂载的定时器移至所述第一计时数组的当前计时时刻下。

上述方法，优选的，当判断出有定时器达到定时时长时，还包括：

判断所述达到定时时长的定时器是否为循环定时器，如果是，则增加相同定时时长的定时器。

上述方法，优选的，还包括：

如果所述达到定时时长的定时器不是循环定时器，则将所述达到定时时长的定时器释放并进行缓存。

上述方法，优选的，对当前计时时刻下的定时器队列进行扫描后，还包括：