Q30

Consider a system with $4$ types of resources $R1$ ($3$ units), $R2$ ($2$ units), $R3$ ($3$ units), $R4$ ($2$ units). A non-preemptive resource allocation policy is used. At any given instance, a request is not entertained if it cannot be completely satisfied. Three processes $P1$, $P2$, $P3$ request the resources as follows if executed independently.

$$\begin{array}{|l|l|l|} \hline \textbf{Process P1:} & \textbf{Process P2:} & \textbf{Process P3:} \\ \hline t=0\text{: requests } 2 \text{ units of } R2 & t=0\text{: requests } 2 \text{ units of } R3 & t=0\text{: requests } 1 \text{ unit of } R4 \\ t=1\text{: requests } 1 \text{ unit of } R3 & t=2\text{: requests } 1 \text{ unit of } R4 & t=2\text{: requests } 2 \text{ units of } R1 \\ t=3\text{: requests } 2 \text{ units of } R1 & t=4\text{: requests } 1 \text{ unit of } R1 & t=5\text{: releases } 2 \text{ units of } R1 \\ t=5\text{: releases } 1 \text{ unit of } R2 & t=6\text{: releases } 1 \text{ unit of } R3 & t=7\text{: requests } 1 \text{ unit of } R2 \\ \text{and } 1 \text{ unit of } R1 & t=8\text{: Finishes} & t=8\text{: requests } 1 \text{ unit of } R3 \\ t=7\text{: releases } 1 \text{ unit of } R3 & & t=9\text{: Finishes} \\ t=8\text{: requests } 2 \text{ units of } R4 & & \\ t=10\text{: Finishes} & & \\ \hline \end{array}$$

Which one of the following statements is TRUE if all three processes run concurrently starting at time $t = 0$?