Skip to main content
Springer Nature Link
Log in

Ada 9X real-time scheduling alternatives

  • Part I: Language Issues
  • Conference paper
  • First Online:
Ada: The Choice for '92 (Ada-Europe 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 499))

Included in the following conference series:

  • 120 Accesses

Abstract

The need to control Ada scheduling at the language level is one of the most popular requests for Ada 9X, as evidenced by the large number of related Revision Requests. Currently, the only alternatives available for Ada 83 require re-writing the executive, which requires modifying the operating system and/or runtime environment. This paper examines the requirements for controlling the scheduling of Ada ready queues, entry queues and select alternatives at the language level. These requirements are reviewed and the solutions currently being considered by various Ada 9X Project teams are presented and analyzed.

These requirements are based on participation at various Special Interest Group on Ada (SIGAda) and Ada RunTime Environment Working Group (ARTEWG) meetings reviewing Ada 9X Revision Requests, Revision Issues and Requirements. The proposed solutions and many of the discussion issues are reported from the 4th International Workshop on Real-Time Ada Issues, which was held in Pitlochry, Scotland, July 21–25, 1990 and submitted to the Ada 9X Requirements Team, the Mapping Team, and the Designated Reviewers.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Ada 9X Project Office, "Ada 9X Project Revision Request Report," Office of the Under Secretary of Defense for Acquisition, Washington, D.C., January 1990.

    Google Scholar 

  • Ada 9X Project Office, "Ada 9X Revision Issues, Release 2," Office of the Under Secretary of Defense for Acquisition, Washington, D.C., May 1990.

    Google Scholar 

  • Ada Runtime Environment Working Group. December 1987. A Catalog of Interface Features and Options for the Ada Runtime Environment. Association for Computing Machinery.

    Google Scholar 

  • ANSI/MIL-STD-1815A-1983. Reference Manual for the Ada Programming Language, American National Standards Institute, Inc., 1983.

    Google Scholar 

  • Burns, A. January, February 1987. Using Large Families for Handling Priority Requests, Ada LETTERS Vol. VII, No. 1, vii.1–97–vii.1–104.

    Google Scholar 

  • Elrad, T. and Maymir-Ducharme, F. 1986. "Distributed Language Design: Constructs for Controlling Preferences," Proceedings of the 1986 International Conference on Parallel Processing in St. Charles, Illinois, August 19–22, 1986, pp. 176–183.

    Google Scholar 

  • Elrad, T. and Maymir-Ducharme, F. "Race Control for the Validation and Verification of Ada Multitasking Programs," Proceedings of the Sixth Annual National Conference on Ada Technology, March 14–17, 1988.

    Google Scholar 

  • Goodenough, J. and Sha, L. Fall 1988. The Priority Ceiling Protocol: A Method for Minimizing the Blocking of High Priority Ada Tasks. Proceedings of the Second International Workshop on Real-Time Ada Issues. Ada Letters, Vol. VIII, No. 7.

    Google Scholar 

  • Maymir-Ducharme, F. Fall 1990. Dynamic Priorities, Scheduling Mechanisms and Priority Inheritance Issues. A Special Edition from SIGAda, The ACM Special Interest Group on Ada, Volume X, Number 9, Fourth International Workshop on Real-Time Ada Issues, Pitlochry, Scotland.

    Google Scholar 

  • Maymir-Ducharme, F. and Kamrad, M. June 1990. "Multitasking, Scheduling Approaches for Ada," Proceedings of the Seventh Washington Ada Symposium.

    Google Scholar 

  • Sha, L., Rajkumar, R., and Lehoczky, J.P., "Priority Inheritance Protocols, An Approach to Real-Time Synchronization," technical report CMU-CS-87-181, Carnegie Mellon University, November 1987.

    Google Scholar 

  • Silberschatz, A. March 1984. Cell: A Distributed Computing Modularization Concept, IEEE Transactions on Software Engineering, Vol. SE-10, No. 2, pp. 178–185

    Google Scholar 

  • Software Engineering Institute, "Ada 9X Requirements — DRAFT, Version 2.0," Carnegie Mellon University, July 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Grumman Data Systems, Woodbury, NY, USA

    Fred A. Maymir-Ducharme

Authors
  1. Fred A. Maymir-Ducharme
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Dimitris Christodoulakis

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Maymir-Ducharme, F.A. (1991). Ada 9X real-time scheduling alternatives. In: Christodoulakis, D. (eds) Ada: The Choice for '92. Ada-Europe 1991. Lecture Notes in Computer Science, vol 499. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0018488

Download citation

  • DOI: https://doi.org/10.1007/BFb0018488

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54092-2

  • Online ISBN: 978-3-540-47396-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics