Advanced Search

Content Type

Topics

Publication Date

An Analysis of Input/Output Paradigms for Real-Time Systems

  • Author(s): ,
  • Publish Date:
  • Publisher: Software Engineering Institute
  • SEI Identifier: CMU/SEI-90-TR-019
  • Type: Technical Report
  • Topics: Performance and Dependability
  • Description: This paper illustrates how to build a mathematical model of the schedulability of a real-time system, taking into consideration such factors as preemption, synchronization, non-preemptibility, interrupts, and process idle time.

Abstract

The correctness of a real-time system with hard deadline requirements depends both on the logical correctness and on the timing correctness of the system. The principles of rate monotonic scheduling have proven to be very useful in providing a framework for designing, analyzing, and modifying the timing and concurrency aspects of real-time systems. This paper illustrates how to build a mathematical model of the schedulability of a real-time system, taking into consideration such factors as preemption, synchronization, non-preemptibility, interrupts, and process idle time. In particular, this paper illustrates how these principles can be applied to input/output interfaces (e.g., to devices or local area networks) to predict the timing behavior of various design alternatives.

Cite This Report

Show Citation Formats

SEI

Klein, Mark; & Ralya, Thomas. An Analysis of Input/Output Paradigms for Real-Time Systems (CMU/SEI-90-TR-019). Software Engineering Institute, Carnegie Mellon University, 1990. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=11221

IEEE

Klein. Mark, and Ralya. Thomas, "An Analysis of Input/Output Paradigms for Real-Time Systems," Software Engineering Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania, Technical Report CMU/SEI-90-TR-019, 1990. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=11221

APA

Klein, Mark., & Ralya, Thomas. (1990). An Analysis of Input/Output Paradigms for Real-Time Systems (CMU/SEI-90-TR-019). Retrieved July 30, 2014, from the Software Engineering Institute, Carnegie Mellon University website: http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=11221

CHI

Mark Klein, & Thomas Ralya. An Analysis of Input/Output Paradigms for Real-Time Systems (CMU/SEI-90-TR-019). Pittsburgh, PA: Software Engineering Institute, Carnegie Mellon University, 1990. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=11221

MLA

Klein, Mark., & Ralya, Thomas. 1990. An Analysis of Input/Output Paradigms for Real-Time Systems (Technical Report CMU/SEI-90-TR-019). Pittsburgh: Software Engineering Institute, Carnegie Mellon University. http://resources.sei.cmu.edu/library/asset-view.cfm?AssetID=11221