Which of the following statements is/are TRUE with respect to deadlocks
(A)
The circular wait is a necessary condition for the formation of deadlock
(B)
In a system where each resource has more than one instance, a cycle in its wait-for graph indicates the presence of a deadlock.
(C)
If the current allocation of resources to processes leads the system to an unsafe state, then deadlock will necessarily occur.
(D)
In the resource-allocation graph of a system, if every edge is an assignment edge, then the system is not in a deadlock state.
Answer: (A) (D)
Explanation:
A. Circular wait is one of the necessary condition for the formation of deadlock hence it is true.
B. If the resource has more than one instance then cycle is just a necessary condition but not the sufficient condition, hence it is false.
C. Unsafe state will not always leads to deadlock, because it depends on behaviour of the processes, hence it is false.
D. If every edge is only allocation, it means there is no requirement of the resources, so deadlock not possible, hence it is true
Quiz of this Question
Please comment below if you find anything wrong in the above post