This volume contains a selection of papers that focus on the state-of­ the-art in real-time scheduling and resource management. Preliminary versions of these papers were presented at a workshop on the foundations of real-time computing sponsored by the Office of Naval Research in October, 1990 in Washington, D.C. A companion volume by the title Foundations of Real-Time Computing: Fonnal Specifications and Methods complements this book by addressing many of the most advanced approaches currently being investigated in the arena of formal specification and verification of real-time systems. Together, these two texts provide a comprehensive snapshot of current insights into the process of designing and building real-time computing systems on a scientific basis. Many of the papers in this book take care to define the notion of real-time system precisely, because it is often easy to misunderstand what is meant by that term. Different communities of researchers variously use the term real-time to refer to either very fast computing, or immediate on-line data acquisition, or deadline-driven computing. This text is concerned with the very difficult problems of scheduling tasks and resource management in computer systems whose performance is inextricably fused with the achievement of deadlines. Such systems have been enabled for a rapidly increasing set of diverse end-uses by the unremitting advances in computing power per constant-dollar cost and per constant-unit-volume of space. End-use applications of deadline-driven real-time computers span a spectrum that includes transportation systems, robotics and manufacturing, aerospace and defense, industrial process control, and telecommunications.

Inhalt

1 Fixed Priority Scheduling Theory for Hard Real-Time Systems.- 2 Research in Real-Time Scheduling.- 3 Design and Analysis of Processor Scheduling Policies for Real-Time Systems.- 4 Recent Results in Real-Time Scheduling.- 5 Rate Monotonic Analysis for Real-Time Systems.- 6 Scheduling in Real-Time Transaction Systems.- 7 Concurrency Control in Real-Time Database Systems.- 8 Algorithms for Scheduling Imprecise Computations.- 9 Allocating SMART Cache Segments for Schedulability.- 10 Scheduling Strategies Adopted in Spring: An Overview.- 11 Real-Time, Priority-Ordered, Deadlock Avoidance Algorithms.