An Execution Method of Time Difference Sequential Linked List Timer

Abstract

The present invention provides an execution method of a time difference sequence linked list timer in the field of computer technology, which includes several tasks with different timing durations. When processing tasks, the following steps are executed: (1) All tasks are arranged from small to large according to the timing duration. The large order is arranged in a doubly linked list; (2) The time interval between the task under the current node and the task under the previous node is t n ; (3) Using a single counting thread, make t 1 '=t 1 / a, every time a counting cycle is executed, t 1 ’ minus 1, t 1 When 'is 0, delete the task under the first node, trim the linked list, and execute the task under the first node; (4) return to step (3) repeat the above steps; (5) when adding a new scheduled task, press (1) Insert the new task into the correct position in the linked list according to the requirements, and return to step (3) to cycle the above steps; the present invention has high timing accuracy, saves system resources, improves system performance, and can be applied to the timing and execution of software timers.

Description

technical field [0001] The invention relates to an execution method of a timer, in particular to an execution method of a time difference sequence linked list timer. Background technique [0002] In the prior art software timer, there are mainly two kinds of counting methods, one is that each task has its own count when there are multiple tasks counting, and the other is that each timing task has a separate thread, wherein the former The defects of the counting method are: when the number of tasks is large, the counter performance of each task will deteriorate and affect the timing accuracy; the defect of the latter counting method is that when the number of tasks is large, the software timer will occupy a large amount of computer system resources, reducing The operating speed of the system. Contents of the invention [0003] Aiming at the defects in the prior art, the purpose of the present invention is to overcome the deficiencies in the above-mentioned prior art. The p...

AI Technical Summary

Problems solved by technology

[0002] In the prior art software timer, there are mainly two kinds of counting methods, one is that each task has its own count when there are multiple tasks counting, and the other is that each timing task has a separate thread, wherein the former The defects of the counting method are: when the number of tasks is large, the counter performance of each task will deteriorate and affect the timing accuracy; the defect of the latter counting method is that when the number of tasks is large, the software timer will occupy a large amount of computer system resources, reducing system speed

Images