Question

Consider a system having 'm' resource of the same type. The resources are shared by 3 processes P, Q, R which have peak time demands 5, 6, 8 respectively. The minimum value of 'm' that ensures the deadlock will never occur is

• A. 18
• B. 17
• C. 15
• D. 16

Answer 1

The correct option is B 17

(D)
Minimum resources that are required to avoid deadlock
= $(m_1-1)+(m_2-1)+----+(m_y-1)+1$
Where, m = resources required by process, y = number of processes.
So, number of resources that ensure the deadlock will never occur is
= ( 5 -1 ) + ( 6 - 1) + ( 8- 1)+1
= 4 + 5 + 7 +1
= 17