
224 Chapter 4 Processes and Operating Systems
Let us begin with definitions of some common terms. We then review traditional
real-time scheduling algorithms. Next, we consider extensions to traditional
schedulers for new criteria in Section 4.2.2 and spend Section 4.2.3 concentrat-
ing on real-time scheduling for dynamic voltage scaling. We conclude with a
discussion of performance estimation for multiple-process systems.
4.2.1 Preliminaries
This section surveys algorithms for scheduling processes on real-time systems.
Scheduling has been studied in many contexts. Some general scheduling tech-
niques apply to real-time systems; other techniques are designed ...