An efficient semaphore implementation scheme for small-memory embedded systems

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 1997, Pages 25-34

  Zuberi, Khawar M ^a   Shin, Kang G ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSOLUTE MINIMUM; CONTEXT SWITCH; IMPLEMENTATION SCHEME; MUTUAL EXCLUSIONS; RUNTIMES; STATE VARIABLES;

OBJECT ORIENTED PROGRAMMING; COMPUTER APPLICATIONS; COMPUTER OPERATING SYSTEMS; DATA STORAGE EQUIPMENT; RANDOM ACCESS STORAGE; REAL TIME SYSTEMS;

EMBEDDED SYSTEMS; OBJECT ORIENTED PROGRAMMING;

SEMAPHORE; SMALL MEMORY EMBEDDED SYSTEMS;

EID: 0031343810     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTTAS.1997.601325     Document Type: Conference Paper

References (19)

1. K. G. Shin and P. Ramanathan, "Real-time computing: a new discipline of computer science and engineering, " Proceedings of the IEEE, vol. 82, no. 1, pp. 6-24, January 1994.
2. K. Ramamritham and J. A. Stankovic Scheduling algorithms and operating systems support for real-time systems, Proceedings of the IEEE, 82, 1, 55-67, January, 1994
3. B. Meyer, Object-Oriented Software Construction, Prentice-Hall, 1988.
4. E. W. Dijkstra, 'Cooperating sequential processes, " Technical Report EWD-123, Technical University, Eindhoven, the Netherlands, 1965.
5. A. N. Habermann, "Synchronization of communicating processes, " Communications of the ACM, vol. 15, no. 3, pp. 171-176, March 1972.
6. J. Mellor-Crummey and M. Scott, "Algorithms for scalable synchronization on shared-memory multiprocessors, '' ACM Transactaons on Computer Systems, vol. 9, no. 1, pp. 21-65, February 1991.
7. C.-D. Wang, H. Takada, and K. Sakamura, "Priority inheritance spin locks for multiprocessor real-time systems, " in 2nd International Symposium on Parallel Architectures, Algorathms, and Networks, pp. 70-76, 1996.
8. H. Takada and K. Sakamura, "Experimental implementations of priority inheritance semaphore on ITRON-specification kernel, " in f f t h TRON Project Internatzonal Symposaum, pp. 106-113, 1994.
9. H. Tokuda and T. Nakajima, "Evaluation of realtime synchronization in Real-Time Mach, " in Second Mach Symposium, pp. 213-221. Usenix, 1991.
10. L. Sha, R. Rajkumar, and J. Lehoczky, "Priority inheritance protocols: an approach to realtime synchronization, " IEEE Trans. on Computers, vol. 39, no. 3, pp. 1175-1198, 1990.
11. K. M. Zuberi and K. G. Shin, "EMERALDS: A microkernel for embedded real-time systems, " in Proc. Real-Time Technology and Applications Symposium, pp. 241-249, June 1996.
12. Y. Ishikawa, H. Tokuda, and C. W. Mercer, "An object-oriented real-time programming language, " IEEE Computer, vol. 25, no. 10, pp. 66-73, October 1992.
13. R. S. Chin and S. T. Chanson, "Distributed object-based programming systems, " ACM Computing Surveys, vol. 23, no. 1, pp. 91-124, March 1991.
14. C. A. R. Hoare, "Monitors: An operating system structuring concept, " Communications of the ACM, vol. 17, no. 10, pp. 549-557, October 1974.
15. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment, " Journal of the ACM, vol. 20, no. 1, pp. 46-61, January 1973.
16. A. C. Audsley, A. Burns, and A. J. Wellings, "Deadline monotonic scheduling theory and application, " Control Engineering Practice, vol. 1, no. 1, pp. 71-78, 1993.
17. Q. Zheng and K. G. Shin, ('On the ability of establishing real-time channels in pointto-point packet-switched networks, " IEEE Trans. Communications, pp. 1096-1105, February/March/April 1994.
18. J. Stankovic and K. Ramamritham, "The Spring Kernel: a new paradigm for real-time operating systems, " ACM Operating Systems Review, vol. 23, no. 3, pp. 54-71, July 1989.
19. M68040 User's Manual, Motorola Inc., 1992.