Limited Preemptive Scheduling

Part of the Real-Time Systems Series book series (RTSS, volume 24)


The question whether preemptive systems are better than non-preemptive systems has been debated for a long time, but only partial answers have been provided in the realtime literature and some issues still remain open to discussion. In fact, each approach has advantages and disadvantages, and no one dominates the other when both predictability and efficiency have to be taken into account in the system design. This chapter presents and compares some existing approaches for reducing preemptions and describes an efficient method for minimizing preemption costs by removing unnecessary preemptions while preserving system schedulability.


Basic Block Preemptive Schedule Runtime Overhead High Priority Task Relative Deadline 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.RETIS LabScuola Superiore Sant’AnnaPisaItaly

Personalised recommendations