Timer scheduling method

Abstract

This invention discloses a method for dispatching timers, which scans all timers with their accuracy smaller than the dispatch periods of two timers in each dispatch period and carries out overtime process to all overtime timers to scan all timers of the same kind with the accuracy greater than or equal to two dispatch periods and the same accuracy in n periods and carries out overtime process to the overtime timers in each period, in which, n is the integer greater than 1 and smaller than or equal to the entropy of the accuracy of the timer and its dispatch period, which carries out scan and overtime process to timers with the accuracy greater than or equal to the dispatch periods of two timers to reduce the possibility of processing large numbers of overtime timers in each dispatch period of a timer so as to reduce the cost of CPU.

Description

technical field [0001] The invention relates to the field of timers, in particular to a timer scheduling method. Background technique [0002] Timers are widely used in modern communication systems. The timer has three states: idle state, waiting for timeout state and timeout running state. The working process of the timer is: when the timer is started, it enters the waiting time-out state from the idle state; when the timer times out, it enters the time-out running state from the waiting time-out state; Timeout processing. Usually, the system periodically scans timers, and when a timer is found to be timed out, it performs timeout processing on it. This process is called timer scheduling, and the cycle of scanning timers is called a timer scheduling period. [0003] The existing timer scheduling methods are as follows: [0004] 1. Round robin timer scheduling method. This method scans all the timers once in each timer scheduling cycle, and if any timer times out, execu...

AI Technical Summary

Problems solved by technology

Therefore, the shortcoming of above-mentioned method is: the timeout processing of system is too much in one scheduling period, causes the central processing unit (CPU, Central Processing Unit) to be occupied for a long time and causes the timing accuracy of timer to decline, thereby affects the normal task scheduling of system, This further affects the timely processing of other services in the system. In particular, with the evolution of the modern communication system to the next-generation network, the maximum number of calls processed by the communication system per second is several times or even dozens of times that of the previous one. The possibility that the internal system needs to deal with a large number of timeout timers is also increasing synchronously

In this case, the above shortcomings will be more prominent, and it is possible that the timeout processing time of a certain timer scheduling is too long, resulting in the failure of other business processing, which is unacceptable in real-time communication systems and may cause system breakdown

Images