Comprehensive embedded type real-time period task scheduling method

Abstract

The invention discloses a comprehensive embedded type real-time period task scheduling method. A task ready queue is divided into a hard real-time task ready queue, a soft real-time task ready queue, a non-real-time task ready queue. The scheduling rules for the three task ready queues are as follows: firstly scheduling and executing the tasks in the hard real-time task ready queue, then scheduling and executing the tasks in the soft real-time task ready queue, and lastly scheduling and executing the tasks in the non-real-time task ready queue. When the tasks are scheduled, a scheduling for the tasks in the next ready queue is executed after no task exists in the prior ready queue. By classifying the tasks and using multi-stage ready queue and different scheduling methods based on different real-time tasks, the method of the invention has high sensitivity and is suitable for most of embedded type real-time systems. When the loading of the system is too high, the hard real-time tasks do not exceed the deadline, the deadline fault ratio of key soft real-time tasks is decreased and the use ratio of the processor is greatly promoted.

Description

technical field [0001] The invention mainly relates to the field of computer embedded real-time systems, in particular to a scheduling method suitable for embedded real-time periodic tasks. Background technique [0002] Embedded real-time system is the most important application and research direction in the field of computer at present, how to schedule tasks reasonably is the key to the whole embedded application system. A good task scheduling method can not only ensure that key tasks are run in time, but also prevent other tasks from waiting blindly. [0003] The tasks running in an embedded real-time system generally correspond to a time limit that must be completed, and this time limit is called a deadline. From the perspective of the seriousness of the consequences of missing deadlines, embedded real-time tasks can be divided into hard real-time tasks and soft real-time tasks. Missing the deadline of hard real-time tasks may cause serious or fatal consequences to the ...

AI Technical Summary

Problems solved by technology

[0020] Because in an actual embedded real-time system, hard real-time tasks, soft real-time tasks and non-real-time tasks often coexist, the traditional single scheduling method cannot effectively complete the scheduling of all types of tasks, so it is necessary to design a comprehensive scheduling method

Images