Consider a system having ‘m’ resources of the same type. The resources are…
2007
Consider a system having ‘m’ resources of the same type. The resources are shared by 3 processes A, B, C, which have peak time demands of 3, 4, 6 respectively. The minimum value of ‘m’ that ensures that deadlock will never occur is
- A.
11
- B.
12
- C.
13
- D.
14
Attempted by 156 students.
Show answer & explanation
Correct answer: A
To prevent deadlock, the system must have enough resources to ensure that at least one process can complete its execution.
The minimum number of resources required is calculated using the formula: m = Σ(max_demand_i - 1) + 1
For processes with peak demands of 3, 4, and 6: m = (3-1) + (4-1) + (6-1) + 1 = 2 + 3 + 5 + 1 = 11