发明名称 |
海量定时器的调度方法 |
摘要 |
本发明提供了一种海量定时器的调度方法,该方法包含用于定时器启动的插入步骤、用于定时器中止的删除步骤、用于操作系统监视激活的定时器超时的扫描步骤;其中所述的扫描步骤包含下列步骤:a.在每个周期判断定时器队列中是否有激活的定时器,如果否,退出本步骤,如果是,继续;b.读取位于定时器队列头部的定时器;c.判断该定时器是否到时,如果否,退出本步骤,如果是,继续;d.将该定时器对象从定时器队列中清除并同时调整定时器队列顺序,然后回到步骤a。本发明通过使用堆数据结构或前序完全二叉树结构对定时器队列进行组织,利用其优良特性对海量定时器的高效调度,能够有效地降低系统的复杂度,提高系统的稳定性、可移植性和可维护性。 |
申请公布号 |
CN1332548C |
申请公布日期 |
2007.08.15 |
申请号 |
CN02128755.4 |
申请日期 |
2002.08.07 |
申请人 |
华为技术有限公司 |
发明人 |
孙伊 |
分类号 |
H04M3/22(2006.01);H04M15/00(2006.01) |
主分类号 |
H04M3/22(2006.01) |
代理机构 |
|
代理人 |
|
主权项 |
1、一种海量定时器的调度方法,其特征在于:该方法包含如下步骤:用于定时器启动的插入步骤;用于定时器中止的删除步骤;用于操作系统监视激活的定时器超时的扫描步骤;其中,所述的扫描步骤包含下列步骤:a、在每个扫描周期判断定时器队列中是否有激活的定时器,如果否,退出本步骤,如果是,继续;b、读取位于定时器队列头部的定时器;c、判断该定时器是否到时,如果否,退出本步骤,如果是,继续;d、将该定时器对象从定时器队列中清除并同时调整定时器队列顺序,然后回到步骤a。 |
地址 |
518057广东省深圳市南山区科技园科发路1号 |