This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Implementation of a Generalized Critical Region Construct
November 1978 (vol. 4 no. 6)
pp. 449-455
W.S. Ford, Commonwealth Scientific and Industrial Research Organization, Division of Computing Research
The critical region construct can be usefully extended by adding region entry conditions and replacing the mutual exclusion restriction by a more general restriction. This paper discusses an extended construct of this nature, and presents an implementation approach based on Dijkstra's secretary process concept, with the code for the secretary process generated automatically during program compilation. This type of implementation can produce efficient solutions to many complex synchronization problems. It is also applicable in a wide range of hardware/software environments, including many existing systems. The use of the construct is demonstrated by a number of programming examples.
Index Terms:
secretary process, Concurrent processes, conditional critical regions, high-level languages, implementation of synchronization constructs, monitors
Citation:
W.S. Ford, "Implementation of a Generalized Critical Region Construct," IEEE Transactions on Software Engineering, vol. 4, no. 6, pp. 449-455, Nov. 1978, doi:10.1109/TSE.1978.233868
Usage of this product signifies your acceptance of the Terms of Use.