On the generalized critical region construct

ABSTRACT

In his paper "Implementation of a Generalized Critical Region Construct", Ford has proposed a modification to Brinch Hansen and Hoare's concept of Conditional Critical Regions. In this paper, we point out some of the problems with the original proposal and present many improvements in order to make the construct more useful.

REFERENCES

• 1: Ford, W. S. (1978) "Implementation of a Generalized Critical Region Construct", IEEE Transactions on Software Engineering, Vol SE-4, No 6, pp449--455.
• 2: Per Brinch Hansen, Operating System Principles, Prentice Hall PTR, Upper Saddle River, NJ, 1973
• 3: Hoare, C. A. R. (1972) "Towards a Theory of Parallel Programming", Operating System Techniques, Academic Press.
• 4: Dijkstra, E. W. (1971) "Hiearchical Ordering of Sequential Processes", Acta Informatica, Vol 1, Fac. 2, pp115--138.
• 5: C. A. R. Hoare, Monitors: an operating system structuring concept, Communications of the ACM, v.17 n.10, p.549-557, Oct. 1974 [doi>10.1145/355620.361161]
• 6: Toby J. Teorey , Tad B. Pinkerton, A comparative analysis of disk scheduling policies, Proceedings of the third ACM symposium on Operating systems principles, p.114, October 18-20, 1971, Palo Alto, California, United States [doi>10.1145/800212.806509]
• 7: Schmid, H. A. (1976) "On the efficient implementation of conditional critical regions and the construction of monitors", Acta Informatica, vol 6, pp227--249.
• 8: J. L. W. Kessels, An alternative to event queues for synchronization in monitors, Communications of the ACM, v.20 n.7, p.500-503, July 1977 [doi>10.1145/359636.359710]
• 9: J. D. Ichbiah, Preliminary Ada reference manual, ACM SIGPLAN Notices, v.14 n.6a, p.1-145, June 1979 [doi>10.1145/956650.956651]