Skip to main content
SpringerLink
Log in

Real-Time Operating Systems: Can Theoretical Solutions Match with Practical Needs

  • Conference paper
Real Time Computing

Part of the book series: NATO ASI Series ((NATO ASI F,volume 127))

  • 216 Accesses

Abstract

Constructing real-time systems, which are predictable in a very restrictive sense, is a challenging task for scientists. On the other hand today’s real-time operating systems do not meet these strong requirements. This paper gives an insight into sources of delays for application processes caused by the operating system. It follows from this analysis that most of the services of real-time operating systems insert unexpected delays to the application processes and worst case values are hardly to determine. Regarding the fact that real-time operating systems are used successfully certain deviations from the model of strict predictability seem to be tolerable for most applications. The paper presents some ideas to describe such tolerable deviations more precisely.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. A. Burns and A. Wellings, Real-Time Systems and their Programming Languages, Addison-Wesley Publishing Company, 1990.

    Google Scholar 

  2. S.M. Doughty, S.F. Kary; S.R. Kusmer and D.V. Larson, UNIX for Real Time, Proceedings of the UniForum 1987, Washington D.C., January 1987, 219–230.

    Google Scholar 

  3. S.M Doughty, Adding Real Time Capabilities to the UNIX Operating System,Proceedings of the PEARL 87 Workshop über Realzeitsysteme, Boppard, 3.-4. Dez. 1987, 151–165.

    Google Scholar 

  4. W. Dulz and S. Hofmann, Grammer-based Workload Modelling of Communication Systems, Proceedings of the 5. Int. Conference on Modelling Techniques and Tools for Computer Performance Evaluation, Turin, 13.-15. Feb. 1991.

    Google Scholar 

  5. J. Fogelin, The VxWorks Real-Time Kernel,Wind River Systems, Alameda.

    Google Scholar 

  6. B. Furht et al., Real-time UNIX Systems: Design and Application Guide, Kluwer Academic Publishers, 1991.

    Google Scholar 

  7. B. Furht, The Reality of a Real-Time UNIX Operating System, Proceedings of the convention Echtzeit ‘81 (Ed: H. Rzehak), Sindelfingen, 11.-13. Juni 1991, Ludwig Drebinger GmbH, Munich, Germany, 281–296.

    Google Scholar 

  8. B.O. Gallmeister and Ch. Lanier, Early Experience with POSIX 1003.4 and POSIX 1003.4a, Proc IEEE Real-Time Systems Symposium, San Antonio, Dec. 4–6, 1991, 190–198.

    Google Scholar 

  9. C. Gralla, Quantitativer Vergleich von drei Echtzeitbetriebssystemen für die digitale Regelung,Proceedings of the PEARL 91 Workshop über Realzeitsysteme, Boppard, 28.-29. Nov. 1991, Informatik-Fachberichte, Springer-Verlag, 141155.

    Google Scholar 

  10. W.A. Halang and A.D. Stoyenko, Constructing Predictable Real Time Systems, Kluwer Academic Publishers, 1991.

    Google Scholar 

  11. E.D. Jensen, C.D. Locke and H. Tokuda, A Time-Driven Scheduling Model for Real-Time Operating Systems, Proc. IEEE Real-Time Systems Symposium, San Diego, Dec. 3–6, 1985.

    Google Scholar 

  12. E.D. Jensen, Alpha: A Non-Proprietary Realtime Operating System for Mission Management Applications, Proceedings of the convention Echtzeit ‘82 (Ed: H. Rzehak), Sindelfingen, 2.-4. Juni 1992, Ludwig Drebinger GmbH, Munich, Germany, 205–212.

    Google Scholar 

  13. N.I. Kamenoff and N.H. Weidermann, Hartstone Benchmark: Requirements and Definitions, IEEE Real-Time Systems Symposium, San Antonio, Dec. 4–6, 1991, 199–208.

    Google Scholar 

  14. W. Kriechbaum, Adding Real-Time Capabilities to a Standard UNIX Implementation: The AIX Version.9.1.5 Approach; Proceedings of the convention Echtzeit ‘81 (Ed. H. Rzehak), Sindelfingen, 11.-13. Juni 1991, Ludwig Drebinger GmbH, Munich, Germany, 63–71.

    Google Scholar 

  15. W. Kriechbaum, Real-time Standards and Real-time Reality: a closer look at POSIX 1003.4, Proceedings of the convention Echtzeit ‘82 (Ed. H. Rzehak), Sindelfingen, 2.-4. Juni 1992, Ludwig Drebinger GmbH, Munich, Germany, 199–204.

    Google Scholar 

  16. C.L. Liu and J.W. Layland, Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment, Journal of the ACM, Vol. 20, No. 1, Feb. 1973, 46–61.

    Article  MATH  Google Scholar 

  17. S.T. Levi and A.K. Agrawala, Real-Time System Design, McGraw-Hill, 1990.

    Google Scholar 

  18. REAL/STAR 1000 and 2000 Series Benchmark Report,MODCOMP Benchinarking Group, Modular Computer Systems, Ft. Lauderdale, 1991.

    Google Scholar 

  19. Portable Operating System Interface for Computer Environments, Iso/lEc 9945–1: 1990 and IEEE Std 1003.1–1990 (Postx.1).

    Google Scholar 

  20. Realtime Extensions for Portable Operating Systems,IEEE P1003.4/D12 Feb. 1992.

    Google Scholar 

  21. Threads Extensions for Portable Operating Systems,IEEE P1003.4a/D6 Feb. 1992.

    Google Scholar 

  22. Realtime System API Extension,IEEE P1003.4b/D1 Nov. 1991.

    Google Scholar 

  23. Standardized Application Environment Profile-POSIX Realtime Application Support (AEP),IEEE P1003.13/D4 Nov. 1991.

    Google Scholar 

  24. R. Rajkumar, Synchronization in Real-Time Systems: A Priority Inheritance Approach, Kluwer Academic Publishers, 1991.

    Google Scholar 

  25. H. Rzehak, Distributed Systems for Real Time Applications-Using Manufacturing Automation as an Example, in: M. Schiebe, S. Pferrer (Eds.), Real-Time Systems, Engineering and Applications, Kluwer-Verlag, 1992.

    Google Scholar 

  26. H. Rzehak, Distributed Real Time Systems for Manufacturing Automation, IFAC Symposium on Intelligent Components and Instruments for Control Applications (sICICA’92), Malaga, May 20–22, 1992.

    Google Scholar 

  27. H. Rzehak, Real-Time UNIX: What Performance can we expect?, IFAC/IFIP Workshop on Real-Time Programming (WRTP ‘82), Bruges, June 23–26, 1992.

    Google Scholar 

  28. K. Schwan, A. Gheith and H. Zhou, From CHAOSbase to CHAOSarc: A Family of Real-time Kernels, IEEE Real-Time Systems Symposium, Lake Buena Vista, Dec. 5–7, 1990, 82–91.

    Google Scholar 

  29. L. Sha, R. Rajkumar and J.P. Lehoczky Priority Inheritance Protocols: An Approach to Real-Time Synchronization, IEEE Transactions on Computers, Vol. 39, No. 9, 1990, 1175–1185.

    Article  MathSciNet  Google Scholar 

  30. J.A. Stankovic and K. Ramamritham, What is Predictability for Real-Time Systems?, Real-Time Systems, Vol. 2, No. 4, 1990, 247–254.

    Article  Google Scholar 

  31. J.A. Stankovic and K. Ramamritham, The Spring Kernel: A new Paradigm for Real-Time Systems, IEEE Software, May 1991, 62–72.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of the Federal Armed Forces Munich, Werner-Heisenberg-Weg 39, 85579, Neubiberg, Germany

    Helmut Rzehak

Authors
  1. Helmut Rzehak
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Vakgroep Informatica, Rijksuniversiteit Groningen, Postbus 800, 9700 AV, Groningen, The Netherlands

    Wolfgang A. Halang

  2. Fachbereich Elektrotechnik und Informationstechnik, FernUniversität Hagen, D-58084, Hagen, Germany

    Wolfgang A. Halang

  3. Department of Computer and Information Science, New Jersey Institute of Technology, 07102, Newark, NJ, USA

    Alexander D. Stoyenko

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rzehak, H. (1994). Real-Time Operating Systems: Can Theoretical Solutions Match with Practical Needs. In: Halang, W.A., Stoyenko, A.D. (eds) Real Time Computing. NATO ASI Series, vol 127. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-88049-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-88049-0_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-88051-3

  • Online ISBN: 978-3-642-88049-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation