一种定时器调度方法和装置

摘要

本申请提供一种定时器调度方法和装置，该方法为：在设定的时钟周期到达时，将全局变量T的值加1；之后在已生成的含有W个头指针的队列中确定第T+1个头指针，对第T+1个头指针所指向的定时器链表执行扫描操作，以及对新产生定时器执行插入操作；所述插入操作为：将新产生定时器加入到队列中的第N+1个头指针所指向的定时器链表，N为该定时器的时延与T的和值除以W后得到的余数；W为大于1的整数，T的取值范围为0至W‑1，T的初始值为所述取值范围中的任一整数，如果T加1达到W则将T重置为0。上述方法可以实现高效的定时器扫描和定时器插入操作，同时能及时处理超时的定时器。

主权项

一种定时器调度方法，其特征在于，包括：在设定的时钟周期到达时，将全局变量T的值加1；之后在已生成的含有W个头指针的队列中确定第T+1个头指针，对第T+1个头指针所指向的定时器链表执行扫描操作，以及对新产生定时器执行插入操作；W为大于1的整数，T的取值范围为0至W‑1，T的初始值为所述取值范围中的任一整数，如果T加1后的值达到W则将T的值重置为0；其中，所述插入操作为：将新产生定时器加入到所述队列中的第N+1个头指针所指向的定时器链表，N为该定时器的时延与T的和值除以W后得到的余数。