A stack-based resource allocation policy for realtime processes

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 1990, Pages 191-200

  Baker, T P ^a  

^a FLORIDA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC SCHEDULING; PRIORITY CEILING PROTOCOLS; PRIORITY INVERSION; REAL-TIME PROCESS; RESOURCE ALLOCATION POLICY; SCHEDULABILITY TEST; STACK RESOURCE POLICIES; STATIC PRIORITY;

COMPUTER NETWORKS; ELECTRICAL ENGINEERING;

REAL TIME SYSTEMS;

EID: 84870891039     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/REAL.1990.128747     Document Type: Conference Paper

References (17)

1. Military Standard Ada Programming Language, ANSI/MILSTD1815A, U.S. Department of Defense, Ada Joint Program Office (January 1983).
2. T.P. Baker, C. Malec, R. Wilson, "Practical Tasking", Boeing Aerospace and Electronics Company white paper (July 1989).
3. T.P. Baker, "Stack-Based Scheduling of Realtime Processes", technical report, Computer Science Department, Florida State University, Tallahassee, FL (April 1990).
4. M.W. Borger, and R. Rajkumar, "Implementing Priority Inheritance Algorithms in an Ada Runtime System", technical report, Software Engineering Institute, Carnegie-Mellon University, Pittsburgh, PA (February, 1989).
5. M.I. Chen and K.J. Lin, "Dynamic Priority Ceilings: A Concurrency Control Protocol for Real-Time Systems", technical report UIUCDCS-R-89-1511, Department of Computer Science, University of Illinois at Urbana-Champaign (April 1989).
6. E.G. Coffman, Jr. and P.J. Denning, "Operating Systems Theory", Prentice-Hall (1973).
7. E.W. Giering III and T.P. Baker, "Toward the Deterministic Scheduling of Ada Tasks", Proceedings of the IEEE Real-Time Systems Symposium, (December 1989) 31-40.
8. J.W. Havender, "Avoiding deadlock in multitasking systems", IBM Systems Journal 7,2 (1968) 74-84.
9. J.P. Lehoczky, L. Sha, J.K. Strosnider, "Aperiodic Scheduling in a Hard-Real-Time Environment", Technical Report, Carnegie-Mellon University (1987).
10. J.Y.-T. Leung and J. Whitehead, "On the Complexity of Fixed-Priority Scheduling of Periodic Real-Time Tasks", Performance Evaluation 2 (1982) 237-250.
11. C.L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment", J ACM 20.1 (January 1973) 46-61.
12. A.K.-L. Mok, "Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment", Ph.D. Thesis, MIT (1983).
13. R. Rajkumar, L. Sha, and J.P. Lehoczky, "An Optimal Priority Inheritance Protocol for Real-Time Synchronization", technical report, Carnegie Mellon University (October 1988) submitted for publication.
14. R. Rajkumar, L. Sha, and J.P. Lehoczky, "Real-Time Synchronization Protocols for Multiprocessors", Proceedings of the Real-Time Systems Symposium, IEEE (1988) 259-272.
15. L. Sha, R. Rajkumar, and J.P. Lehoczky, "Priority Inheritance Protocols, An Approach to Real-Time Synchronization", technical report CMU-CS-87-181, Carnegie Mellon University (November 1987).
16. L. Sha, R. Rajkumar, J. Lehozcky, "A Priority Driven Approach to Real-Time Concurrency Control", technical report, Carnegie Mellon University (July 1988).
17. B. Sprunt, L. Sha, and J. Lehoczky, "Aperiodic Task Scheduling for Hard-Real-Time Systems", Real Time Systems 1,1 (June 1989) 27-60.