Mixed solutions for the deadlock problem

ABSTRACT

Mixtures of detection, avoidance, and prevention provide more effective and practical solutions to the deadlock problem than any one of these alone. The individual techniques can be tailored for subproblems of resource allocation and still operate together to prevent deadlocks. This paper presents a method, based on the concept of the hierarchical operating system, for constructing appropriate mixtures and suggests appropriate subsystems for the most frequently occurring resource allocation problems

REFERENCES

• 1: E. G. Coffman , M. Elphick , A. Shoshani, System Deadlocks, ACM Computing Surveys (CSUR), v.3 n.2, p.67-78, June 1971 [doi>10.1145/356586.356588]
• 2: Richard Craig Holt, On deadlock in computer systems, 1971
• 3: Shoshani, A., and Coffman, E.G. Prevention, detection, and recovery from system deadlocks. Proc. 4th Ann. Princeton Conf. on Information Science and Systems, Mar. 1970.
• 4: A. N. Habermann, Prevention of system deadlocks, Communications of the ACM, v.12 n.7, p.373-ff., July 1969 [doi>10.1145/363156.363160]
• 5: Habermann, A.N. Comments made at the Third Annual Symposium on Operating System Principles, Palo Alto, Calif., Oct. 1971.
• 6: Richard C. Holt, Comments on prevention of system deadlocks, Communications of the ACM, v.14 n.1, p.36-38, Jan. 1971 [doi>10.1145/362452.362486]
• 7: Havender, J.W. Avoiding deadlock in multi-tasking systems. IBM Syst. J. 2 (1968), 74-84.
• 8: John Hayes Howard, Jr., The coordination of multiple processes in computer operating systems, 1970
• 9: Hoare, C.A.R. Towards a theory of parallel programming. In International Seminar on Operating Systems Techniques. Academic Press, New York 1972.
• 10: Edsger W. Dijkstra, The structure of the “THE”-multiprogramming system, Communications of the ACM, v.11 n.5, p.341-346, May 1968 [doi>10.1145/363095.363143]

INDEX TERMS

Keywords:
deadlocks, hierarchical systems, multiprogramming, operating systems, resource allocation