Skip to main content
SpringerLink
Log in

Grundlegende Planungsverfahren

  • Chapter
  • First Online:
Echtzeitsysteme

  • 5361 Accesses

Zusammenfassung

Die Planungsverfahren, die in diesem Kapitel behandelt werden, gehen von Prozessen aus, die unabhängig voneinander ausgeführt werden. Entscheidende Aussagen und Verfahren, die für das Fachgebiet Echtzeitsysteme zentrale Bedeutung erlangt haben, werden hier abgeleitet und entwickelt. Dies beginnt mit der Betrachtung zur Komplexität des Planens (siehe Abschn. 3.1). Danach werden die beiden wichtigsten Strategien der Echtzeitplanung, zum einen das Planen bei dynamischen Prioritäten siehe Abschn. 3.2) und zum anderen das Planen bei statischen Prioritäten (siehe Abschn. 3.3) vorgestellt. Bei beiden Strategien werden periodische Prozesse als Planungsobjekte vorausgesetzt. Sind jedoch Prozesse dabei, die diese Voraussetzungen nicht erfüllen, dann spricht man von heterogenen Prozessmengen, für die Planungsverfahren entwickelt wurden, die auf den bislang eingeführten ausbauen und diese erweitern (siehe Abschn. 3.4). Während Planungsverfahren, die auf Prioritäten basieren, auf ein Betriebssystem oder Laufzeitsystem angewiesen sind, lässt sich das dann folgende zyklische Planungsverfahren (siehe Abschn. 3.5) unmittelbar in Anwendungsprogramme integrieren. Zum Abschluss werden die Planungsverfahren anhand einer Reihe von Kriterien miteinander verglichen und hinsichtlich ihrer Anwendbarkeit überprüft(siehe Abschn. 3.6).

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 29.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 39.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

Literatur

  1. Garey, M.R., Johnson, D.S.: Computers and Intractability. A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York (1979)

    Google Scholar 

  2. Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM 20(1), 46–61 (January 73)

    Article  MathSciNet  Google Scholar 

  3. Jackson, J.R.: Scheduling a production line to minimize maximum tardiness. Technical report, Mgt. Sci. Res. Project, Res. Rept. 43, UCLA, January (1955)

    Google Scholar 

  4. Salmani, V., Zargar, S.T., Naghibzadeh, M.: A modified maximum urgency first scheduling algorithm for real-time tasks. Trans. Eng. Comput. Technol., ISSN 1305–5313(November), 19–23 (2005)

    Google Scholar 

  5. Oh, S.-H., Yang, S.-M.: A modified least laxity scheduling algorithm. In: Proceedings of the 5th International Conference on Real-Time Systems and Applications, S. 31–36. Hiroshima, Japan, October (1998)

    Google Scholar 

  6. Mok, A. K.: Fundamental design problems of distributed systems for the hard-real-time environment. PhD thesis, Massachusetts Institute of Technology (1983)

    Google Scholar 

  7. Lehoczky, J.P., Sha, L., Ding, Y.: The rate monotonic scheduling algorithm: exact characterization and average case behavior. In: Proceedings of the 10th IEEE Symposium on Real-Time Systems, S. 166–171, December (1989)

    Google Scholar 

  8. Monot, A., Navet, N., Bavoux, B., Simonot-Lion, F.: Multisource software on multicore automotive ECUs – combining runnable sequencing with task scheduling. IEEE Trans. Ind. Elec. 59(10), 3934–3942 (2012)

    Article  Google Scholar 

  9. von der Brüggen, G., Ueter, N., Chen, J.-J., Freier, M.: Parametric utilization bounds for implicit-deadline periodic tasks in automotive systems. In: Proceedings of the 25th International Conference on Real-Time Networks and Systems, RTNS 2017. Grenoble, France, October 04–06, 2017

    Google Scholar 

  10. Bini, E., Buttazzo, G., Buttazzo, G.: Rate monotonic scheduling: the hyperbolic bound. IEEE Trans. Comput. 52(7), 933–942 July (2003)

    Article  Google Scholar 

  11. Audsley, N., Burns, A., Richardson, M., Tindell, K., Wellings, A.: Applying new scheduling theory to static priority pre-emptive scheduling. Softw. Eng. J. 8(5), 284–292 September (1993)

    Article  Google Scholar 

  12. Lehoczky, J.P.: Fixed priority scheduling of task sets with arbitrary deadlines. In: Proceedings of the IEEE Real-Time Systems Symposium, S. 201–209, December (1990)

    Google Scholar 

  13. Buttazzo, G.C.: Hard Real-Time Computing Systems: Predictable Scheduling, Algorithms and Applications. Kluwer Academic Publishers, Boston (2005)

    Google Scholar 

  14. Buttazzo, G.C.: Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications, 3. Aufl., Bd. 24 of Real-Time Systems Series. Springer, Boston (2011)

    Chapter  Google Scholar 

  15. Abeni, L., Buttazzo, G.C.: Resource reservation in dynamic real-time systems. Real-Time Syst. 27(2), 123–167 (2004)

    Article  Google Scholar 

  16. Lelli, J., Scordino, C., Abeni, L., Faggioli, D.: Deadline scheduling in the linux kernel. Softw., Pract. Exper. 46(6), 821–839 (2016)

    Google Scholar 

  17. Bernat, G., Burns, A.: New results on fixed priority aperiodic servers. In: Proceedings of the 20th IEEE Real-Time Systems Symposium, S. 68–78. Phoenix, AZ, USA, December 1–3 (1999)

    Google Scholar 

  18. Baker, T.P., Shaw, A.: The cyclic executive model and Ada. J Real-Time Syst. 1(1), 7–25 (1989)

    Article  Google Scholar 

  19. Shaw, Alan C.: Real-Time Systems and Software. Wiley, New York (2001)

    Google Scholar 

  20. Liu, J.S.W.: Real-Time Systems. Prentice Hall, New Jersey (2000)

    Google Scholar 

  21. Pop, T. Eles, P., Peng, Z.: Schedulability analysis for distributed heterogeneous time/event triggered real-time systems. In: Europeen Conference on Real-Time Systems (ECRTS), S. 257–266 (2003)

    Google Scholar 

  22. Buttazzo, G.C.: Rate Monotonic vs. EDF: Judgement day. In: Alur, R., Lee, I. (Hrsg.) Third International Conference on Embedded Software (EMSOFT 2003), Bd. 2855 of LNCS, S. 67–83. Philadelphia, USA, October. Springer (2003)

    Chapter  Google Scholar 

  23. Vestal, S.: Fixed priority sensitivity analysis for linear compute time models. IEEE Trans. Softw. Eng. 20(4), 308–317 (April 1994)

    Article  Google Scholar 

  24. Punnekkat, S., Davis, R., Burns, A.: Sensitivity analysis of real-time task sets. In: Third Asian Computer Science Conference (ASIAN), LNCS 1345, S. 72–82. Kathmandu, Nepal. Springer (1997)

    Google Scholar 

  25. Balbastre, P., Ripoll, I., Crespo, A.: Optimal deadline assignment for periodic real-time tasks in dynamic priority systems. In: 18th Euromicro Conference on Real-Time Systems, S. 65–74. Dresden, Germany, July. IEEE (2006)

    Google Scholar 

  26. Zöbel, D., Weyand, C.: Augmenting sensitivity analysis for embedded applications by program level derivation of process parameters. In: IEEE Second International Symposium on Industrial Embedded Systems (SIES’07), S. 17–24. Lisboa, Portugal, July (2007)

    Google Scholar 

  27. Jeffay, K., Stone, D.L.: Accounting for interrupt handling costs in dynamic priority task systems. In: Proceedings of the IEEE Real-Time Symposium, S. 212–221. Los Angeles, USA, December (1993)

    Google Scholar 

  28. Stewart, D.B., Khosla, P.K.: Mechanisms for detecting and handling timing errors. Commun ACM 40(1), 87–93 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universität Koblenz-Landau FB 4 Informatik, Koblenz, Deutschland

    Dieter Zöbel

Authors
  1. Dieter Zöbel
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Zöbel, D. (2020). Grundlegende Planungsverfahren. In: Echtzeitsysteme. Springer Vieweg, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-60421-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-60421-2_3

  • Published:

  • Publisher Name: Springer Vieweg, Berlin, Heidelberg

  • Print ISBN: 978-3-662-60420-5

  • Online ISBN: 978-3-662-60421-2

  • eBook Packages: Computer Science and Engineering (German Language)

Publish with us

Policies and ethics

Search

Navigation