adplus-dvertising
frame-decoration

Question

If the wait for graph contains a cycle :

a.

then a deadlock does not exist

b.

then a deadlock exists

c.

then the system is in a safe state

d.

either deadlock exists or system is in a safe state

Posted under Operating System

Answer: (b).then a deadlock exists

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. If the wait for graph contains a cycle :

Similar Questions

Discover Related MCQs

Q. If deadlocks occur frequently, the detection algorithm must be invoked ________

Q. The disadvantage of invoking the detection algorithm for every request is :

Q. A deadlock eventually cripples system throughput and will cause the CPU utilization to ______

Q. Every time a request for allocation cannot be granted immediately, the detection algorithm is invoked. This will help identify :

Q. A computer system has 6 tape drives, with ‘n’ processes competing for them. Each process may need 3 tape drives. The maximum value of ‘n’ for which the system is guaranteed to be deadlock free is :

Q. A system has 3 processes sharing 4 resources. If each process needs a maximum of 2 units then, deadlock :

Q. ‘m’ processes share ‘n’ resources of the same type. The maximum need of each process doesn’t exceed ‘n’ and the sum of all their maximum needs is always less than m+n. In this setup, deadlock :

Q. A deadlock can be broken by :

Q. The two ways of aborting processes and eliminating deadlocks are :

Q. Those processes should be aborted on occurrence of a deadlock, the termination of which :

Q. The process to be aborted is chosen on the basis of the following factors :

Q. Cost factors of process termination include :

Q. If we preempt a resource from a process, the process cannot continue with its normal execution and it must be :

Q. To _______ to a safe state, the system needs to keep more information about the states of processes.

Q. If the resources are always preempted from the same process, __________ can occur.

Q. The solution to starvation is :

Q. A system has 12 magnetic tape drives and 3 processes : P0, P1, and P2. Process P0 requires 10 tape drives, P1 requires 4 and P2 requires 9 tape drives.

Process
P0
P1
P2

Maximum needs (process-wise : P0 through P2 top to bottom)
10
4
9

Currently allocated (process-wise)
5
2
2


Which of the following sequence is a safe sequence ?

Q. What problem is solved by Dijkstra's banker's algorithm?

Q. Four necessary conditions for deadlock to exist are: mutual exclusion, no-preemption, circular wait and

Q. Banker's algorithm for resource allocation deals with