GATEverse
← GATE CSE 2014 Set 1

Q31

MCQ2 marks, −0.67

An operating system uses the Banker's algorithm for deadlock avoidance when managing the allocation of three resource types X,Y,X, Y, and ZZ to three processes P0,P1,P0, P1, and P2.P2. The table given below presents the current system state. Here, the Allocation matrix shows the current number of resources of each type allocated to each process and the Max matrix shows the maximum number of resources of each type required by each process during its execution.

XYZP0001P1320P2211AllocationXYZ843620333Max\overset{\Large{\textbf{Allocation}}}{\begin{array}{|l|ll|} \hline & X & Y & Z \\\hline \textbf{P0} & 0 & 0 & 1 \\ \textbf{P1} & 3 & 2 & 0 \\ \textbf{P2} & 2 & 1 & 1 \\\hline \end{array}}\quad \qquad \overset{\Large{\textbf{Max}}}{\begin{array}{|ll|} \hline X & Y & Z \\\hline 8 & 4 & 3 \\ 6 & 2 & 0 \\ 3 & 3 & 3 \\\hline \end{array}}

There are 33 units of type X,2X, 2 units of type YY and 22 units of type ZZ still available. The system is currently in a safe state. Consider the following independent requests for additional resources in the current state: REQ1: P0P0 requests 00 units of X,0X, 0 units of YY and 22 units of ZZ REQ2: P1P1 requests 22 units of X,0X, 0 units of YY and 00 units of ZZ Which one of the following is TRUE?

Sign in to save attempts.

Loading…