Method for improving time performance of periodic timers in real-time operating system

Abstract

The invention relates to a method for improving the time performance of periodic timers in a real-time operating system. The current timer management scheme is to dynamically insert a new failure time when failure timers perform update operation, thus the efficiency is low in the aspect of realizing the periodic task model. The method of the invention comprises the following steps: firstly establishing a timer scheduler, wherein each timer scheduling item comprises the three parts of timer failure time, associated task link list and task number of the task link list; secondly initializing the timers, inputting the parameters of N-numbered timers in an array, calculating the superperiod H of the N-numbered timers; and finally updating the timers. The invention divides the timer management into two stages of timer initialization and timer updating, thus reducing the operation cost of the timer. By using the method of the invention, the time cost and space cost for the management of the timer are less, thus the method is very suitable for the microkernel embedded real-time operating system.

Description

technical field [0001] The invention belongs to the field of embedded operating systems, and in particular relates to a method for improving the time performance of a periodic timer in a real-time operating system. Background technique [0002] Task is one of the most basic and important concepts in modern operating systems, and it is the basis for realizing multitasking on a single processor. There are multiple task models in real-time operating systems, such as periodic task model, non-periodic task model and occasional task model. Among them, the periodic task model is the most widely used task model, which is widely used to model time-triggered tasks, periodic sampling tasks and control tasks. [0003] A timer is one of the important entities in a real-time operating system, which has the following two characteristics: [0004] 1) When an interrupt arrives, its value is reduced by one unit; [0005] 2) When the value of a timer decreases to 0, it will trigger the serv...

AI Technical Summary

Problems solved by technology

[0007] The current timer management scheme needs to dynamically insert a new invalidation time when updating the expired timer, and the time overhead of this operation is O(n 2 ), resulting in a lack of efficiency in implementing the periodic task model

Images