GATE - 1993 | OS | Consider a system having m resources of the same type. These

GATE - 1993 | OS | Consider a system having m resources of the same type. These
Posted on 03-03-2022

GATE - 1993 [Operating System]

Question:

Consider a system having m resources of the same type. These resources are shared by 3 processes A, B and C, which have peak demands of 3, 4 and 6 respectively. For what value of m deadlock will not occur?

A

7

B

9

C

13, 15

D

13

E

15

      

Solution:

Option (C) is Correct.

A requires 3, B-4, C-6;


→ If A have 2, B have 3, C have 5 then deadlock will occur i.e., 2+3+5=10.


→ If we have one extra resource then deadlock will not occur i.e., 10+1=11.


→ If we have equal (or) more than 11 resources then deadlock will never occur.

 

Thank You