Buttazzo G.C. Hard Real-Time Computing Systems. Predictable Scheduling Algorithms and Applications

Springer, 2011. — 538 p.Real-time computing plays a crucial role in our society since an increasing number of complex systems rely, in part or completely, on computer control. Examples of applications that require real-time computing include nuclear power plants, railway switching systems, automotive and avionic systems, air traffic control, telecommunications, robotics, and military systems. In the last several years, real-time computing has been required in new applications areas, such as medical equipments, consumer electronics, multimedia systems, flight simulation systems, virtual reality, and interactive games.
Despite this large application domain, most of the current real-time systems are still designed and implemented using low-level programming and empirical techniques, without the support of a scientific methodology. This approach results in a lack of reliability, which in critical applications may cause serious environmental damage or even loss of life.
This book is a basic treatise on real-time computing, with particular emphasis on predictable scheduling algorithms. The main objectives of the book are to introduce the basic concepts of real-time computing, illustrate the most significant results in the field, and provide the basic methodologies for designing predictable computing systems useful in supporting critical control applications.
This book is written for instructional use and is organized to enable readers without a strong knowledge of the subject matter to quickly grasp the material. Technical concepts are clearly defined at the beginning of each chapter, and algorithm descriptions are corroborated through concrete examples, illustrations, and tables.A General View
Basic Concepts
Aperiodic Task Scheduling
Periodic Task Scheduling
Fixed-Priority Servers
Dynamic Priority Servers
Resource Access Protocols
Limited Preemptive Scheduling
Handling Overload Conditions
Kernel Design Issues
Application Design Issues
Real-Time Operating Systems and Standards
Solutions to the Exercises