Abstract
As a mathematical discipline travels far from its empirical source, or still more, if it is a second and third generation only indirectly inspired by the ideas coming from ‘reality,’ it is besetwith very grave dangers. It becomes more and more pure aestheticizing, more and more purely more and more purely l’art pour l’art....
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Borger, M. W., Klein, M. H., and Veltre, R. A. “Real-Time Software Engineering in Ada: Observations and Guidelines”. Software Engineering Institute Technical Review (1988).
Borger, M.W., and Rajkumar, R. Implementing Priority Inheritance Algorithms in an Ada Runtime System. Tech. Rept. CMU/SEI-89-TR-15, ADA20967, Software Engineering Institute, April 1989.
Cornhill, D. “Tasking Session Summary”. Proceedings of ACM International Workshop on Real-Time Ada Issues, Ada Newsletter VII Vol. 6 (1987), pp. 29–32
Futurebus P896.1 Specification, Draft 1.0. IEEE, 345 East 47th St., New York, NY 10017, 1990. Prepared by the P896.2 Working Group of the Microprocessor Standards Committee.
Goodenough, J. B., and Sha, L. “The Priority Ceiling Protocol: A Method for Minimizing the Blocking of High Priority Ada Tasks”. Proceedings of the 2nd International Workshop on Real-Time Ada Issues (June 1988).
Kirk, D., and Strosnider, J. K. “SMART (Strategic Memory Allocation for Real-Time) Cache Design Using MIPS R3000”. Proceedings of the IEEE Real-Time Systems Symposium (1990).
Klein, M. H., and Ralya, T. An Analysis of Input/Output Paradigms for Real-Time Systems. Tech. Rept. CMU/SEI-90-TR-19, ADA226724, Software Engineering Institute, July 1990.
Lehoczky, J.P.,Sha, L., and Strosnider, J.K. “Enhanced Aperiodic Scheduling In Hard Real-Time Environments”. Proceedings of the IEEE Real-Time Systems Symposium (December 1987), 261–270.
Lehoczky, J.P.,Sha, L., and Ding, Y. “The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior”. Proceedings of IEEE Real-Time System Symposium (1989)
Lehoczky, J. P.,and Sha, L. “Performance of Real-Time Bus Scheduling Algorithms”. ACM Performance Evaluation Review, Special Issue 14,1 (May 1986)
Liu, C.L., and Layland, J.W. “Scheduling Algorithms for Multi-Programming in a Hard Real-Time”. Journal of the Association for Computing Machinery Vol. 20,1 (January 1973 ), pp. 46–61.
Locke, D., Sha, L., Rajkumar, R., Lehoczky, J. P., and Bums, G. “Priority Inversion and Its Control: An Experimental Investigation”. Proceedings of the 2nd ACM International Workshop on Real-Time Ada Issues (1988).
Locke, C. D., Vogel, D. R., Lucas, L., and Goodenough, J. B. Generic Avionics Software Specification. Tech. Rept. CMU/SEI-90-TR-08, Software Engineering Institute, Carnegie Mellon University, November 1990.
Mok, A. K. Fundamental Design Problems of Distributed Systems for The Hard Real Time Environment Ph.D. Th., Massachusetts Institute of Technology, 1983. Ph. D. Thesis
Rajkumar, R., Sha, L., and Lehoczky, J.P. “Real-Time Synchronization Protocols for Multiprocessors”. Proceedings of the IEEE Real-Time Systems Symposium (December 1988)
Rajkumar, R. “Real-Time Synchronization Protocols for Shared Memory Multi-Processors”. Proceedings of The 10th International Conference on Distributed Computing (1990).
Sha, L., Lehoczky, J.P., and Rajkumar, R. “Solutions for Some Practical Problems in Prioritized Preemptive Scheduling”. Proceedings of the IEEE Real-Time Systems Symposium (December 1986), 181–191.
Sha, L., Rajkumar, R., Lehoczky, J., and Ramamritham K. “Mode Change Protocols for Priority-Driven Preemptive Scheduling”. The Journal of Real-Time Systems Vol. 1 (1989), pp. 243–264.
Sha, L., Rajkumar, R. and Lehoczky, J. P. “Priority Inheritance Protocols: An Approach to Real-Time Synchronization”. IEEE Transactions on Computers (September 1990).
Sha, L. and Goodenough, J. B. “Real-Time Scheduling Theory and Ada”. IEEE Computer (April, 1990).
Sha, L., Rajkumar, R., and Locke, D. Real-Time Applications Using Multiprocessors: Scheduling Algorithms and System Support. Tech. Rept. in preparation, Software Engineering Institution, Carnegie Mellon, Pgh., PA, 1990.
Sha, L., Rajkumar, R., and Lehoczky, J. “Real-Time Computing Using Futurebus+”. IEEE Micro (To appear in 1991).
Sprunt, B., Lehoczky, J. P., and Sha, L. “Exploiting Unused Periodic Time For Aperiodic Service Using The Extended Priority Exchange Algorithm” Proceedings of the IEEE Real-Time Systems Symposium (December 1988).
Sprunt, B., Sha, L., and Lehoczky, J.P. “Aperiodic Task Scheduling for Hard Real-Time Systems”. The Journal of Real-Time Systems, 1 (1989), pp. 27–60.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Science+Business Media New York
About this chapter
Cite this chapter
Sha, L., Klein, M.H., Goodenough, J.B. (1991). Rate Monotonic Analysis for Real-Time Systems. In: van Tilborg, A.M., Koob, G.M. (eds) Foundations of Real-Time Computing: Scheduling and Resource Management. The Springer International Series in Engineering and Computer Science, vol 141. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3956-8_5
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3956-8_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6766-6
Online ISBN: 978-1-4615-3956-8
eBook Packages: Springer Book Archive