[发明专利]定时器实例的添加方法及装置

权利要求书

1.一种定时器实例的添加方法，其特征在于，应用于定时器管理器，所述定时器管理器通过数组管理多个定时器实例，所述数组包括多个数组元素，每一个所述数组元素为一个定时器实例集合，所述方法包括：

响应于新的定时器实例的添加请求，获取当前系统时间和所述定时器管理器当前的基准时间；

依据所述添加请求中包含的唤醒时间、所述当前系统时间和所述基准时间，计算所述唤醒时间相对所述基准时间的偏移时间差；

将所述偏移时间差除以所述数组中包括的数组元素个数，得到第一商值和第一余数值，并将所述第一商值作为所述新的定时器实例的计数值；

确定所述数组的数组指针的当前位置；所述当前位置用于指示所述数组指针当前所指向的数组元素的标识信息；

依据所述数组指针的当前位置、所述第一余数值和所述数组元素个数，确定所述数组指针的第一偏移量；

依据所述第一偏移量，移动所述数组指针，并在所述数组指针移动至所述第一偏移量对应的目标数组元素时，将所述新的定时器实例添加至所述目标数组元素中。

2.根据权利要求1所述的方法，其特征在于，所述依据所述添加请求中包含的唤醒时间、所述当前系统时间和所述基准时间，计算所述唤醒时间相对所述基准时间的偏移时间差，包括：

依据所述添加请求中包含的唤醒时间和所述当前系统时间，计算所述新的定时器实例的实际唤醒时间；

计算所述实际唤醒时间和所述基准时间之间的差值，将所述实际唤醒时间和所述基准时间之间的差值按预设换算规则进行换算，得到所述唤醒时间相对所述基准时间的偏移时间差。

3.根据权利要求1所述的方法，其特征在于，所述依据所述当前位置、所述第一余数值和所述数组元素个数，确定所述数组指针的第一偏移量，包括：

对所述第一余数值和所述当前位置进行求和计算，得到第一和值；

将所述第一和值除以所述数组元素个数得到的余数作为所述数组指针的第一偏移量。

4.根据权利要求1所述的方法，其特征在于，将所述新的定时器实例添加至所述目标数组元素中之后，还包括：

当预设的定时周期到达时，获取当前系统时间和所述定时器管理器当前的基准时间；

对所述当前系统时间和所述基准时间进行差值计算；

将差值计算得到的结果除以所述数组元素个数，得到第二商值和第二余数值；

若所述第二商值不大于第一阈值，则依据所述第二余数值，将所述数组指针从当前指向的数组元素移动至所述第二余数值对应的数组元素；其中，在每移动至一个数组元素时，对所述数组元素中包括的各个定时器实例执行第一操作，所述第一操作包括：获取每个所述定时器实例的计数值，针对每个所述定时器实例，若所述定时器实例的计数值不大于第二阈值，则将所述定时器实例从所述数组元素中移除，并调用预设的任务程序唤醒所述定时器实例，若所述计数值大于所述第二阈值，则计算所述计数值和所述第二商值之间的差值，若该差值小于第三阈值，则将所述定时器实例从所述数组元素中移除，并调用所述任务程序唤醒所述定时器实例，若该差值不小于所述第三阈值，则将所述定时器实例的计数值替换为所述计数值和所述第二商值之间的差值。

5.根据权利要求4所述的方法，其特征在于，还包括：

若所述第二商值大于所述第一阈值，则对所述数组中的各个数组元素进行一次遍历；其中，在遍历每个所述数组元素时，将所述数组指针移动至所述数组元素对应的位置，并对所述数组元素中包括的各个定时器实例执行所述第一操作；

当完成对各个所述数组元素的一次遍历后，依据所述第二余数值，将所述数组指针从当前指向的数组元素移动至所述第二余数对应的数组元素。

6.根据权利要求4或5所述的方法，其特征在于，所述依据所述第二余数值，将所述数组指针从当前指向的数组元素移动至所述第二余数值对应的数组元素之后，还包括：

将所述定时器管理器的基准时间替换为所述当前系统时间。