System Deadlocks
E. G. Coffman, M. J. Elphick, Arie Shoshani · ACM Computing Surveys · 1971
A problem of increasing importance in the design of large multiprogramming systems is the, so-called, deadlock or deadly-embrace problem. In this article we survey the work that has been done on the treatment of deadlocks from both the theoretical and practical points of view.
Cited by 799 works. doi:10.1145/356586.356588 Open-access PDF
Authors
References
- The structure of the “THE”-multiprogramming system
- Cooperating Sequential Processes
- Programming semantics for multiprogrammed computations
- Programming semantics for multiprogrammed computations
- Department of Computer Science
- Prevention of system deadlocks
- Avoiding deadlock in multitasking systems
- A resource-allocation scheme for multi-user on-line operation of a small computer
- On deadlock in computer systems
- Resource allocation with interlock detection in a multi-task system