海量定时器的调度方法技术

本发明专利技术提供了一种海量定时器的调度方法，该方法包含用于定时器启动的插入步骤、用于定时器中止的删除步骤、用于操作系统监视激活的定时器超时的扫描步骤；其中所述的扫描步骤包含下列步骤：ａ．在每个周期判断定时器队列中是否有激活的定时器，如果否，退出本步骤，如果是，继续；ｂ．读取位于定时器队列头部的定时器；ｃ．判断该定时器是否到时，如果否，退出本步骤，如果是，继续；ｄ．将该定时器对象从定时器队列中清除并同时调整定时器队列顺序，然后回到步骤ａ。本发明专利技术通过使用堆数据结构或前序完全二叉树结构对定时器队列进行组织，利用其优良特性对海量定时器的高效调度，能够有效地降低系统的复杂度，提高系统的稳定性、可移植性和可维护性。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】
一种海量定时器的调度方法，其特征在于：该方法包含如下步骤：用于定时器启动的插入步骤；用于定时器中止的删除步骤；用于操作系统监视激活的定时器超时的扫描步骤；其中，所述的扫描步骤包含下列步骤：ａ、在每个扫描周期判断定时器队列中是否有激活的定 时器，如果否，退出本步骤，如果是，继续；ｂ、读取位于定时器队列头部的定时器；ｃ、判断该定时器是否到时，如果否，退出本步骤，如果是，继续；ｄ、将该定时器对象从定时器队列中清除并同时调整定时器队列顺序，然后回到步骤ａ。

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员：孙伊，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94[中国|深圳]