Limitations of Ada® for real-time scheduling

Dennis Cornhill, Lui Sha, John P. Lehoczky, Ragunathan Rajkumar, Hide Tokuda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The goal in real-time scheduling is to satisfy the timing requirements of application jobs which often have hard deadlines. There are two aspects to Ada's scheduling policies which are detrimental to achieving this goal. First, Ada's constraints on the language's implementation limit the definition of priority and the task scheduling algorithm to preclude the use of the best algorithms for scheduling jobs with hard deadlines. Second, information about task priority is not used when selecting a task from an entry queue or when choosing among branches of a selective wait statement. Instead, FIFO and arbitrary disciplines are used, respectively, which can unnecessarily lead to missed deadlines, even for very low levels of processor utilization. We suggest some areas for change to make the language more suitable for building real-time systems.

Original languageEnglish (US)
Title of host publicationProceedings of the 1st International Workshop on Real-Time Ada Issues, IRTAW 1987
EditorsJohn Barnes
PublisherAssociation for Computing Machinery, Inc
Pages33-39
Number of pages7
ISBN (Electronic)0897912403, 9780897912402
DOIs
StatePublished - Oct 1 1987
Event1st International Workshop on Real-Time Ada Issues, IRTAW 1987 - Devon, Morehampstead, United Kingdom
Duration: May 13 1987May 15 1987

Publication series

NameProceedings of the 1st International Workshop on Real-Time Ada Issues, IRTAW 1987
Volume1987-January

Other

Other1st International Workshop on Real-Time Ada Issues, IRTAW 1987
CountryUnited Kingdom
CityDevon, Morehampstead
Period5/13/875/15/87

ASJC Scopus subject areas

  • Computer Science Applications
  • Software
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Limitations of Ada<sup>®</sup> for real-time scheduling'. Together they form a unique fingerprint.

  • Cite this

    Cornhill, D., Sha, L., Lehoczky, J. P., Rajkumar, R., & Tokuda, H. (1987). Limitations of Ada® for real-time scheduling. In J. Barnes (Ed.), Proceedings of the 1st International Workshop on Real-Time Ada Issues, IRTAW 1987 (pp. 33-39). (Proceedings of the 1st International Workshop on Real-Time Ada Issues, IRTAW 1987; Vol. 1987-January). Association for Computing Machinery, Inc. https://doi.org/10.1145/36821.36798