Skip to main content

1993 | Buch

A Practitioner’s Handbook for Real-Time Analysis

Guide to Rate Monotonic Analysis for Real-Time Systems

verfasst von: Mark H. Klein, Thomas Ralya, Bill Pollak, Ray Obenza, Michael González Harbour

Verlag: Springer US

Buchreihe : Electronic Materials: Science & Technology

insite
SUCHEN

Über dieses Buch

A Practitioner's Handbook for Real-Time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems contains an invaluable collection of quantitative methods that enable real-time system developers to understand, analyze, and predict the timing behavior of many real-time systems. The methods are practical and theoretically sound, and can be used to assess design tradeoffs and to troubleshoot system timing behavior. This collection of methods is called rate monotonic analysis (RMA).
The Handbook includes a framework for describing and categorizing the timing aspects of real-time systems, step-by-step techniques for performing timing analysis, numerous examples of real-time situations to which the techniques can be applied, and two case studies.
A Practitioner's Handbook for Real-Time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems has been created to serve as a definitive source of information and a guide for developers as they analyze and design real-time systems using RMA. The Handbook is an excellent reference, and may be used as the text for advanced courses on the subject.

Inhaltsverzeichnis

Frontmatter

Introduction

Frontmatter
Chapter 1. About This Handbook
Abstract
In general, we assume that the reader has at least some experience (three to five years) as a real-time system developer and has had some previous exposure to rate monotonic analysis (RMA). We include a refresher on the principles of RMA in Chapter 2, “Fundamentals of RMA.” Further information about RMA can be obtained from the publications listed in the bibliography, and there are companies that provide tutorial introductions and training in RMA.
Mark H. Klein, Thomas Ralya, Bill Pollak, Ray Obenza, Michael González Harbour
Chapter 2. Fundamentals of RMA
Abstract
The purpose of this chapter is to review briefly the fundamental principles and methods of RMA. We assume that you have prior knowledge of RMA and require only a refresher. If you require more than a refresher, please contact the Software Engineering Institute (SEI), Customer Relations (see page P-3), for information about RMA tutorials, or see the papers listed in the “Bibliography.” In particular, Sha and Goodenough provide a basic introduction to the principles of RMA [Sha 90a].
Mark H. Klein, Thomas Ralya, Bill Pollak, Ray Obenza, Michael González Harbour

Concepts and Techniques

Frontmatter
Chapter 3. A Framework for Describing Real-Time Systems
Abstract
This chapter describes a framework for considering the timing and concurrency aspects of real-time systems. Our goals in this chapter are
  • To develop a framework that is independent of the various application domains.
  • To create a common vocabulary for articulating timing characteristics of systems.
  • To offer a way of classifying different types of resource allocation problems from a timing point of view.
Mark H. Klein, Thomas Ralya, Bill Pollak, Ray Obenza, Michael González Harbour
Chapter 4. Techniques for Analyzing Timing Behavior
Abstract
The techniques in this chapter operate on the data contained in a techniques table, which was described in Chapter 3, on page 3–40. This chapter also uses notation and several key concepts that are explained below.
Mark H. Klein, Thomas Ralya, Bill Pollak, Ray Obenza, Michael González Harbour

Analyzing Real-Time Systems

Frontmatter
Chapter 5. Basic Real-Time Situations
Abstract
The real-time situations in this chapter have these properties in common:
  • Fixed-priority scheduling with no operating system overhead. We have perfect preemption; that is, when a task “ wakes up” from its suspension, it either has a higher priority than the currently executing task and thus preempts it instantaneously, or has a lower priority and is instantaneously placed into the task-ready queue.
  • CPU and data are the only resources under contention.
  • Real-time situations are confined to a uniprocessor.
Mark H. Klein, Thomas Ralya, Bill Pollak, Ray Obenza, Michael González Harbour
Chapter 6. Advanced Real-Time Situations
Abstract
The following table lists the groups of real-time situations in this chapter and shows the page numbers on which they are located:
Group
Page Number
Group 4 Controlling Jitter
page 6-2
Group 5 Message Passing Paradigms
page 6-64
Group 6 Issues in Multiprocessor and Distributed Systems
page 6-94
Mark H. Klein, Thomas Ralya, Bill Pollak, Ray Obenza, Michael González Harbour
Chapter 7. Effects of Operating System and Runtime Services on Timing Analysis
Abstract
This chapter describes the effects of operating systems and runtime system services on the timing analysis of real-time systems. In most of the real-time situations described in Part 3 of this book, we have not considered the effects of the operating system or the runtime system on which the application runs. However, this underlying software can have important effects on the timing behavior of the system. It is important to be able to identify and evaluate these effects and to know when they must be included in the real-time analysis of a system.
Mark H. Klein, Thomas Ralya, Bill Pollak, Ray Obenza, Michael González Harbour

Using the Handbook on Realistic Systems

Frontmatter
Chapter 8. Analyzing Complex Systems
Abstract
This chapter illustrates how this handbook can be used to analyze the timing behavior of a complex real-time system. In this chapter, we present a case study of a single processor within a distributed message passing system.
Mark H. Klein, Thomas Ralya, Bill Pollak, Ray Obenza, Michael González Harbour
Chapter 9. Designing with Rate Monotonic Analysis
Abstract
This chapter illustrates how the principles of RMA can be used while designing a real-time system. In this chapter, we present a case study derived from an active sonar system.
Mark H. Klein, Thomas Ralya, Bill Pollak, Ray Obenza, Michael González Harbour
Backmatter
Metadaten
Titel
A Practitioner’s Handbook for Real-Time Analysis
verfasst von
Mark H. Klein
Thomas Ralya
Bill Pollak
Ray Obenza
Michael González Harbour
Copyright-Jahr
1993
Verlag
Springer US
Electronic ISBN
978-1-4615-2796-1
Print ISBN
978-1-4613-6209-8
DOI
https://doi.org/10.1007/978-1-4615-2796-1