摘要:本发明涉及利用内存开销提高计时器执行效率的方法,步骤为:1)创建规模为N的数组,每个数组成员挂载由计时器节点组成的链表,同时维护当前的计时器索引变量V;2)当有计时器需注册时,根据该注册计时器节点的超时时间T与当前计时器索引变量V计算出数组下标I,根据这个下标将需要注册的计时器节点插入到对应数组成员挂载的链表中;3)每次晶振芯片产生中断时,对变量V执行加一并对N取模的操作,用该操作结果更新变量V;4)每次收到晶振芯片产生的中断时,执行对计时器索引变量V的维护,之后将V作为数组下标,该下标对应的数组成员挂载的链表中的每个节点都是超时节点,删除这些计时器节点,并通知注册该计时器节点的任务。本发明以增加适当内存开销的手段,来换取更高的计时器实现效率。
- 专利类型发明专利
- 申请人北京大唐高鸿软件技术有限公司;
- 发明人侯玉成;樊劲松;王志刚;
- 地址100191 北京市海淀区学院路40号
- 申请号CN201210586981.3
- 申请时间2012年12月28日
- 申请公布号CN103901941A
- 申请公布时间2014年07月02日
- 分类号G06F1/04(2006.01)I;