Basic program structures for avoiding priority inversions

Proceedings - 6th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, ISORC 2003

Volumn , Issue , 2003, Pages 26-34

  Kim, K H ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

concurrent programming; deadline; inheritance; inversion; monitor; NBAB; NBW; object; priority; process; real time; scheduling; TMO; urgency

Indexed keywords

APPLICATION PROGRAMS; ARTS COMPUTING; COMPUTER PROGRAMMING; DISTRIBUTED COMPUTER SYSTEMS; MONITORING; OBJECT ORIENTED PROGRAMMING; PROCESSING; SCHEDULING;

CONCURRENT PROGRAMMING; DEADLINE; INHERITANCE; INVERSION; NBAB; OBJECT; PRIORITY; REAL TIME; URGENCY;

REAL TIME SYSTEMS;

EID: 84966747132     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISORC.2003.1199231     Document Type: Conference Paper

References (13)

1. Buttazzo, G.C., 'Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications', 1997, Kuwer Pub.
2. Fineberg, M.S., and Serlin, O., "Multiprogramming for Hybrid Computation", Proc. 1967 Fall AFIPS Conf., Vol. 31, Anaheim, Nov. 1967, pp. 1-13.
3. Kim, K.H., "Object Structures for Real-Time Systems and Simulators", IEEE Computer, August 1997, pp.62-70.
4. Kim, K.H., Ishida, M., and Liu, J., "An Efficient Middleware Architecture Supporting Time-Triggered Message-Triggered Objects and an NT-based Implementation", Proc. ISORC '99 (IEEE CS 2nd Int'l Symp. on Object-oriented Real-time distributed Computing), May 1999, pp.54-63.
5. Kim, K.H., "APIs for Real-Time Distributed Object Programming", IEEE Computer, June 2000, pp.72-80.
6. Kim, K.H., "Commanding and Reactive Control of Peripherals in the TMO Programming Scheme", Proc. ISORC '02 (5th IEEE CS Int'l Symp. on Object-Oriented Real-time Distributed Computing), Crystal City, VA, April 2002, pp.448-456.
7. Kim, K.H., and Liu, J.Q., "Going Beyond Deadline-Driven Low-level Scheduling in Distributed Real-Time Computing Systems", in B. Kleinjohann et al. eds., 'Design and Analysis of Distributed Embedded Systems' (Proc. IFIP 17th World Computer Congress, TC10 Stream, Montreal, Aug 2002), Kluwer, pp.205-215.
8. Kopetz, H., and Reisinger, J., "NBW: A Non-Blocking Write Protocol for Task Communication in Real-Time Systems", Proc. IEEE CS 1993 Real-Time System Symp., Dec. 1993
9. Kopetz, H., 'Real-Time Systems: Design Principles for Distributed Embedded Applications', Kluwer Academic Publishers, ISBN: 0-7923-9894-7, Boston, 1997.
10. C.L. Liu and J.W. Layland. "Scheduling algorithms for multiprogramming in a hard real-time environment", J. ACM, 20(1):46-61, Jan. 1973, pp.46-61.
11. Serlin, O., "Scheduling of time critical process", Proc. 1972 Spring AFIPS conf., Vol. 40, Atlantic City, NJ, May 1972, pp.925-932.
12. Sha, L., Rajkumar, R., and Lehoczky, J., "Priority Inheritance Protocols: An Approach to Real-Time Synchronization", IEEE Trans. on Computers, Vol.39, No. 9, Sept. 1990, pp. 1175-1185
13. Silberschatz, A., Galvin, P.B., and Gagne, G., 'Operating System Concepts', 6th ed., John Wiley & Sons, Inc., 2002.