Realization method and system of software timer

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 realizing a software timer. Background technique [0002] In the process of software development, a large number of timers (that is, software timers) are needed. The function of the timer is to control the time interval that the software waits for a certain event to occur. Specifically, when implementing, it is necessary to detect whether the timer reaches the time limit. If If yes, the corresponding event is triggered. There are two common implementation methods of 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 ascending order of timing duration. When adding a timer, it is inserted into the The corresponding position of the current queue. Although this method is simple to implement, in the scenario of massive timers, the...

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