O'Reilly logo

Real-Time Embedded Systems by Gabriele Manduchi, Ivan Cibrario Bertolotti

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required