Timer setting method under multithreading environment

Abstract

The invention discloses a timer setting method under the multithreading environment. On the basis of the traditional increment timer, one index structure and a double linked list are introduced in to improve the time efficiency of the timer. The traditional increment timer adopts one double linked list to manage a timer unit according to a time overtime sequence, and the steps of setting a new timer, clearing the timer and carrying out timer overtime judgment are all carried out by the linked list. When the number of the timer unit is huge, the operations occupy a great quantity of CPU (central processing unit) resources. According to the index structure introduced by the invention, the timer unit can be quickly looked up and managed according to the unique identification of the timer, first timer units triggered at different time periods are connected by the newly-added double linked list, the setting operation performance of the new timer is improved, and the timer time efficiency is improved under the condition that little space overhead is added. The timer setting method under the multithreading environment, which is disclosed by the invention, has the advantage that an implementation method is simple and easy to understand, and is suitable for the requirement on the timer under the common environment.

Description

technical field [0001] The invention relates to the field of computer software, in particular to a method for setting a timer based on a multithreaded operating system environment. Background technique [0002] Timers are often used in software development, especially in the design of communication systems, which have a large number of timing requirements. The program may perform some tasks regularly, or in the process of communication, both the sending and receiving parties need to use timers: after the sender sends a message, sometimes it needs the other party to receive the response from the other party within the agreed time. If there is no response, appropriate processing is required, or the message is resent, or error processing is performed. In many protocols based on network communication, there are many statutes related to timers. To realize these protocols, the realization of timers is one of the most basic requirements. Therefore, timers play a vital role in mod...

AI Technical Summary

Problems solved by technology

[0012] In summary, although the incremental timer setting method based on the timerID index is simple in principle, clear in structure, and has little space overhead for the system, since the overhead of the setTimer operation is O(n), when the number of TCBs is large When the time performance of the system is very large, it is necessary to solve it

Images