[发明专利]一种时间差量顺序链表定时器的执行方法

摘要

本发明提供了计算机技术领域内的一种时间差量顺序链表定时器的执行方法，包括若干不同定时时长的任务，处理任务时，按照以下步骤执行：（1）将所有任务按照定时时长由小到大的顺序排列在一个双向链表中；（2）当前结点下与前一个结点下任务的时间间隔为t_n；（3）采用单一计数线程，使t₁’=t₁/a，每执行1个计数周期将t₁’减1，t₁’为0时删除第1结点下的任务，修整链表，执行第1结点下的任务；（4）返回步骤（3）循环以上步骤；（5）增加新定时任务时，按（1）的要求将新任务插在链表中正确位置，并返回步骤（3）循环以上步骤；本发明计时精度高，节约系统资源，提高系统性能，可应用于软件定时器的定时及执行工作中。

主权项

1.一种时间差量顺序链表定时器的执行方法，其特征在于，包括若干具有不同定时时长的定时任务，在处理定时任务时，按照以下步骤执行：(1)将所有定时任务按照定时时长由小到大的顺序排列在一个双向链表中；(2)当前结点下与前一个结点下定时任务的时间间隔为t_n，t_n按照公式1)来计算：(3)采用单一计数线程，令t₁’＝t₁/a，将t₁’作为第1结点下的任务计数值，每执行1个计数周期将t₁’减1，原来t₁’的值减去1之后的差值为执行下1个计数周期后t₁’的实际值，当t₁’为0时，删除双向链表中第1结点下的定时任务，同时执行第1个结点中的定时任务，此时重新修整链表，具体地为，原来第2结点下的定时任务成为第1结点下的定时任务，原来第3结点下的定时任务成为第2结点下的定时任务，依次类推，原来第n个结点下的定时任务成为第n‑1个结点下的定时任务；(4)返回步骤(3)循环以上步骤；(5)增加新定时任务时，按(1)的要求将新任务插在链表中正确位置，并返回步骤(3)循环以上步骤；其中，T_n为第n个结点中定时时长的绝对计数，t_n为第n个结点下定时时长的相对计数，n为链表中的结点数，a为自行设定的计数周期且计数周期能被每个结点下的相对计数整除，双向链表中不同时刻执行的定时任务挂在不同结点下，并且结点数越大定时任务剩下的定时时间越长，双向链表中同一时刻执行的定时任务挂在同一个结点下，t₁＝T₁为计数线程没有运行时的初始条件，计数线程运行后t1的值是变化的，此时t₁不一定等于第1结点下定时任务的定时时长。