利用内存开销提高计时器执行效率的方法

摘要

本发明涉及利用内存开销提高计时器执行效率的方法，步骤为：1)创建规模为N的数组，每个数组成员挂载由计时器节点组成的链表，同时维护当前的计时器索引变量V；2)当有计时器需注册时，根据该注册计时器节点的超时时间T与当前计时器索引变量V计算出数组下标I，根据这个下标将需要注册的计时器节点插入到对应数组成员挂载的链表中；3)每次晶振芯片产生中断时，对变量V执行加一并对N取模的操作，用该操作结果更新变量V；4)每次收到晶振芯片产生的中断时，执行对计时器索引变量V的维护，之后将V作为数组下标，该下标对应的数组成员挂载的链表中的每个节点都是超时节点，删除这些计时器节点，并通知注册该计时器节点的任务。本发明以增加适当内存开销的手段，来换取更高的计时器实现效率。