[发明专利]一种定时器调度方法和装置有效
申请号: | 201610834472.6 | 申请日: | 2016-09-20 |
公开(公告)号: | CN106406997B | 公开(公告)日: | 2020-03-06 |
发明(设计)人: | 余清炎;代瑞强 | 申请(专利权)人: | 新华三技术有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京博思佳知识产权代理有限公司 11415 | 代理人: | 林祥 |
地址: | 310052 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请提供一种定时器调度方法和装置,该方法为:在设定的时钟周期到达时,将全局变量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后得到的余数。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于新华三技术有限公司,未经新华三技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610834472.6/,转载请声明来源钻瓜专利网。
- 上一篇:一种后台应用程序的管理方法及装置
- 下一篇:一种用户界面处理方法和装置