12

 

 

Real-Time, Task-Based Scheduling

 

CONTENTS

12.1 Fixed and Variable Task Priority

12.1.1 Preemption

12.1.2 Variable Priority in General Purpose Operating Systems

12.2 RateMonotonic

12.2.1 Proof of Rate Monotonic Optimality

12.3 The EarliestDeadline First Scheduler

12.4 Summary

The previous chapter has introduced the basic model and terminology for real-time scheduling. The same notation will be used in this chapter as well as in the following ones, and therefore, it is briefly recalled here. A periodic real-time process is called a task and denoted by τi. A task models a periodic activity: at the j-th occurrence of the period Ti a job τi,j for a given task τi is released. The job is also called an instance of the task τi. The relative ...

Get Real-Time Embedded Systems now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.