Realizing method and system of software timers

Abstract

The embodiment of the invention discloses a realizing method of software timers, wherein the timers are managed in a manner of double-array and multi-queue; a timer queue which the timers belong to is determined according to the timing length of the timers and a current timing moment, so that the timers are distributed uniformly, and the phenomenon that a certain timer queue is too long is unlikely to occur; in addition, only two timer queues are scanned at a certain timing moment to judge whether the timer reaches the timing length, the queue scanning number is reduced, so that the timing efficiency of the timers is improved. The embodiment of the invention also provides a realizing system of the software timers.

Description

Technical field [0001] The present invention relates to the technical field of timers, and more specifically, to a method and system for implementing a software timer. Background technique [0002] In the software development process, a large number of timers (ie software timers) need to be used. The function of the timer is to control the time interval at which the software waits for an event to occur. In the implementation, it is necessary to check whether the timer reaches the timing duration. If yes, the corresponding event is triggered. There are two ways to implement common software timers: [0003] One is a single-queue implementation method. This method uses a queue for timer management and control, that is, the timers are arranged in the order of timing duration from small to large. When a timer is added, it is inserted into The corresponding position of the current queue, although this method is simple to implement, but in the massive timer scenario, the number of timer...

AI Technical Summary

Problems solved by technology

[0004] In the process of realizing the present invention, the inventor found that, compared with the single-queue implementation method, the current multi-queue timer implementation method has improved efficiency, but there will be many redundant traversal timer operations. For example, assuming that there are N queues, then, when there is only one timer, the system also needs to detect whether the other N-1 queues have a timer timeout, so that the system wastes the time of polling the N-1 queues. Therefore, when the timer When the number is large, the timing efficiency of the timer is still low

Images