724 views

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

1. Can never occur
2. Has to occur
3. May occur
4. None of the options

lets take worst case .

each need 2 resource = then assign 1,1,1 then 1 is left give it to any one , so atleast one process is always run. hence no deadlock.

A

(A) Can never occur

Min requirement of all processes is 3x1 + 1=4 which is not exceeding the available number of resources, which is 4 in the system, and therefore satisfies the necessary & condition for deadlock-free execution, hence option A is right
by