Real-Time Scheduling Theory and ADA

The ADA tasking model was intended to support the management of concurrency in a priority-driven scheduling environment. In this paper, we review some important results of a priority-based scheduling theory, illustrate its applications with examples, discuss its implications for the ADA tasking model, and suggest workarounds that permit us to implement analytical scheduling algorithms within the existing framework of ADA. This paper is a revision of CMU/SEI-88-TR-033. The most important revisions affect our discussion of aperiodic tasks and our analysis of how to support the priority ceiling protocol. A shortened version is also being presented at the 1989 ADA-Europe Conference.

PDF [115 KB]

Authors

Lui R. Sha

John B. Goodenough

This report is related to the following area(s) of work:

Performance and Dependability

Technical Report
CMU/SEI-89-TR-014
April 1989

Cite This Report

SEI:

Sha, Lui; & Goodenough, John. Real-Time Scheduling Theory and ADA (CMU/SEI-89-TR-014 ). Software Engineering Institute, Carnegie Mellon University, 1989. http://www.sei.cmu.edu/library/abstracts/reports/89tr014.cfm

IEEE:

L. Sha, and J. Goodenough, "Real-Time Scheduling Theory and ADA," Software Engineering Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania, Technical Report CMU/SEI-89-TR-014 , 1989. http://www.sei.cmu.edu/library/abstracts/reports/89tr014.cfm

APA:

Sha, L., & Goodenough, J. (1989). Real-Time Scheduling Theory and ADA (CMU/SEI-89-TR-014 ). Retrieved May 21, 2013, from the Software Engineering Institute, Carnegie Mellon University website: http://www.sei.cmu.edu/library/abstracts/reports/89tr014.cfm

CHI:

Sha, Lui, and John Goodenough. Real-Time Scheduling Theory and ADA (CMU/SEI-89-TR-014 ). Pittsburgh, PA: Software Engineering Institute, Carnegie Mellon University, 1989. http://www.sei.cmu.edu/library/abstracts/reports/89tr014.cfm

MLA:

Sha, L., & Goodenough, J. 1989. Real-Time Scheduling Theory and ADA (Technical Report CMU/SEI-89-TR-014 ). Pittsburgh: Software Engineering Institute, Carnegie Mellon University. http://www.sei.cmu.edu/library/abstracts/reports/89tr014.cfm

Find Us Here

Find us on Youtube  Find us on LinkedIn  Find us on twitter  Find us on Facebook

Share This Page

Share on Facebook  Send to your Twitter page  Save to del.ico.us  Save to LinkedIn  Digg this  Stumble this page.  Add to Technorati favorites  Save this page on your Google Home Page 

For more information

Contact Us

info@sei.cmu.edu

412-268-5800

Help us improve

Visitor feedback helps us continually improve our site.

Please tell us what you
think with this short
(< 5 minute) survey.