Computer Sciences > Gate 2022 > 1
Which of the following statements is/are TRUE with respect to deadlocks?
A
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 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 deadlock state.

Correct : a,d

Similar Questions

Consider the following recurrence: f(1) = 1; f(2n) = 2f(n) -1, for n≥1; f(2n+1) = 2f(n) +1, for n≥1; Then, which of the following statements is/are TRUE?
#321 MSQ
Consider the following languages: L1 = {ww | w ∈ {a, b}* } L2 = {anbncn | m, n≥ 0} L3 = {ambncn | m, n≥ 0} Which of the following statements is/are FALSE?
#322 MSQ
Let r be a root of the equation x2 + 2x + 6 = 0. Then the value of the expression (r+2) (r+3)(r+4)(r+5) is
#325 MCQ

Related Topics

deadlock conditions circular wait condition GATE computer science 2022 resource allocation graph unsafe state system deadlock edge in graph gate cs 2022 question 16

Unique Visitor Count

Total Unique Visitors

Loading......

Question Options

Contributed by: