Sequencing tasks in multiprocess systems to avoid deadlocks
- 1 October 1970
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 225-235
- https://doi.org/10.1109/swat.1970.20
Abstract
The "deadlock" problem is a logical problem which may occur in a system in which resources are shared among users. Deadlock is a situation in which two or more jobs cannot be completed because of conflicting resource requirements. In this paper we assume that advance information about future resource requirements of jobs is available. In particular, we assume that jobs are represented as a sequence of "job steps" during which the resource usage remains constant. An algorithm which uses this information to determine whether a request can be granted without causing a deadlock is presented.Keywords
This publication has 4 references indexed in Scilit:
- Prevention of system deadlocksCommunications of the ACM, 1969
- The structure of the “THE”-multiprogramming systemCommunications of the ACM, 1968
- Resource allocation with interlock detection in a multi-task systemPublished by Association for Computing Machinery (ACM) ,1968
- Avoiding deadlock in multitasking systemsIBM Systems Journal, 1968