Embedded system real time task scheduling method

Abstract

The invention discloses a method for scheduling real-time tasks of embedded systems. The method comprises the following steps that: 1. a ready task queue is determined according to the priority order and deadline of all tasks in a real-time task set, and the head of the ready task queue is selected as a current task; 2. a speed of scheduling the current task is determined; 3. the speed is adoptedto schedule the current task, and if the running of the current task is ended or the deadline of the current task is up, step 4 is entered; 4. the current task is released, and if the current task isa tail task of the ready task queue, the scheduling of the task is ended, otherwise a next task following the current task in the ready task queue is selected as the new current task, and then the step 2 is returned to. A technical proposal of the method meets the requirements of embedded systems on real-time performance, and can reduce the energy consumption of the systems at the same time.

Description

technical field [0001] The invention relates to a scheduling method for embedded system tasks, in particular to a scheduling method for real-time tasks of the embedded system. Background technique [0002] Embedded systems have limited battery energy available, energy consumption has become an important performance parameter, and embedded systems are often placed in remote areas, and when the energy in the system is exhausted, it is very expensive to replace. Therefore, minimizing energy consumption to maximize the life of a battery or battery pack is critical for embedded systems. [0003] Most embedded systems have certain real-time performance, and these systems must meet the requirements of both functionality and real-time performance. That is, the correctness of these systems depends not only on the correctness of the calculation, but also on whether it can complete the task on time. Therefore, any scheduling strategy in the system must meet the timeliness of task sch...

AI Technical Summary

Problems solved by technology

However, among the existing published methods, some are mainly designed and synthesized for low power consumption of the system, and cannot solve the problem of energy minimization during task execution.

There are also some implementation methods that simply study DPM technology from the perspective of reducing power consumption, and do not combine reducing power consumption with satisfying system real-time performance. It is impossible to understand how these methods are applied in embedded real-time systems and how they can be obtained. what effective results

Images