[发明专利]一种循环软件定时器实现方法

权利要求书

1.一种循环软件定时器实现方法，其特征在于，所述方法包括：

S1、确定定时颗粒和循环长度；

S2、根据所述定时颗粒、所述循环长度和定时器的定时构造分多层存放的定时器，每个所述定时器存放在对应层的对应位置；

S3、根据所述循环长度确定每一层均具有N个放置定时器的位置，位于同一竖列位置且具有定时器的各个位置均链接到第一层的对应竖列位置；

S4、由所述第一层的始端开始查询所述第一层的各位置是否具有定时器，若查询到所述第一层的当前位置有定时器，或与当前位置位于同一竖列的其他各层位置上具有定时器，则将位于该同一竖列上的所有位置的层间距均减1，所述层间距指的是所述第一层之上各层与所述第一层间隔的层数；

S5、查询位于所述第一层的当前位置的下一位置，至查询到所述第一层的末端位置后，执行步骤S4；

其中，步骤S2中，每个所述定时器存放在对应层的对应位置根据如下方法确定：

当定时器的定时t₀＜N时，将该定时器放在第一层；当定时器的定时xN≤t₀＜(x+1)N时，将该定时器放在第x+1层，其中，t₀为定时器的定时，N为循环长度，x＞0且x为整数；

根据如下公式确定分层的定时器的位置：

t₀＝(y-1)N+q₀

其中，t₀为定时器的定时，y为该定时器对应的层数，q₀为该定时器对应的位置，N为循环长度。

2.根据权利要求1所述的方法，其特征在于，步骤S4中，若查询到所述第一层的当前位置有定时器，触发当前位置内的所有定时器。

3.根据权利要求1-2任一项所述的方法，其特征在于，位于同一竖列且具有定时器的各个位置之间相互链接。

4.根据权利要求3所述的方法，其特征在于，位于同一竖列位置且具有定时器的各个位置之间、具有定时器的位置与同一竖列上的所述第一层对应的位置均通过级联指针链链接。

5.根据权利要求1所述的方法，其特征在于，同一位置内存放的多个定时器通过数组或指针链链接。

6.根据权利要求1所述的方法，其特征在于，当查询到所述第一层的当前位置，需加入新的定时器时，根据当前位置和所述新的定时器的定时确定所述新的定时器的位置：

t₁+p＝zN+q₁

当q₁≥p时，所述新的定时器放在z+1层；当q₁＜p时，所述新的定时器放在z层；

其中，t₁为新的定时器的定时，p为当前位置所处的循环时刻，z为该新的定时器对应的层数，q₁为该新的定时器对应的位置，N为循环长度。

7.根据权利要求6所述的方法，其特征在于，所述新的定时器的位置与所在同一竖列的定时器的位置相互链接，所述新的定时器的位置链接到所述第一层的同一竖列的位置。