Ebook: Foundations of Real-Time Computing: Scheduling and Resource Management
- Tags: Special Purpose and Application-Based Systems, Software Engineering/Programming and Operating Systems, Processor Architectures, Programming Languages Compilers Interpreters, Operating Systems
- Series: The Springer International Series in Engineering and Computer Science 141
- Year: 1991
- Publisher: Springer US
- Edition: 1
- Language: English
- pdf
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.
Content:
Front Matter....Pages i-ix
Fixed Priority Scheduling Theory for Hard Real-Time Systems....Pages 1-30
Research in Real-Time Scheduling....Pages 31-62
Design and Analysis of Processor Scheduling Policies for Real-Time Systems....Pages 63-89
Recent Results in Real-Time Scheduling....Pages 91-127
Rate Monotonic Analysis for Real-Time Systems....Pages 129-155
Scheduling In Real-Time Transaction Systems....Pages 157-184
Concurrency Control in Real-Time Database Systems....Pages 185-202
Algorithms for Scheduling Imprecise Computations....Pages 203-249
Allocating Smart Cache Segments for Schedulability....Pages 251-276
Scheduling Strategies Adopted in Spring: An Overview....Pages 277-305
Real-Time, Priority-Ordered, Deadlock Avoidance Algorithms....Pages 307-324
Back Matter....Pages 325-326
Content:
Front Matter....Pages i-ix
Fixed Priority Scheduling Theory for Hard Real-Time Systems....Pages 1-30
Research in Real-Time Scheduling....Pages 31-62
Design and Analysis of Processor Scheduling Policies for Real-Time Systems....Pages 63-89
Recent Results in Real-Time Scheduling....Pages 91-127
Rate Monotonic Analysis for Real-Time Systems....Pages 129-155
Scheduling In Real-Time Transaction Systems....Pages 157-184
Concurrency Control in Real-Time Database Systems....Pages 185-202
Algorithms for Scheduling Imprecise Computations....Pages 203-249
Allocating Smart Cache Segments for Schedulability....Pages 251-276
Scheduling Strategies Adopted in Spring: An Overview....Pages 277-305
Real-Time, Priority-Ordered, Deadlock Avoidance Algorithms....Pages 307-324
Back Matter....Pages 325-326
....