Gate CS-2014-1 Question Paper With Solutions

Q. 41 An operating system uses the Banker’s algorithm for deadlock avoidance when managing the allocation of three resource types X, Y, and Z to three processes P0, P1, and 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.

Gate CS-2014-1 Question Paper With Solutions

There are 3 units of type X, 2 units of type Y and 2 units of type Z still available. The system is
currently in a safe state. Consider the following independent requests for additional resources in the
current state:

REQ1: P0 requests 0 units of X,  
      0 units of Y and 2 units of Z
REQ2: P1 requests 2 units of X, 
      0 units of Y and 0 units of Z

Which one of the following is TRUE?

(A) Only REQ1 can be permitted.

(B) Only REQ2 can be permitted.

Learn More:   Gate CS-2018 Question Paper With Solutions

(C) Both REQ1 and REQ2 can be permitted.

(D) Neither REQ1 nor REQ2 can be permitted

Answer: (B)

Explanation:

Gate CS-2014-1 Question Paper With Solutions Gate CS-2014-1 Question Paper With Solutions Gate CS-2014-1 Question Paper With Solutions Gate CS-2014-1 Question Paper With Solutions Gate CS-2014-1 Question Paper With Solutions Gate CS-2014-1 Question Paper With Solutions Gate CS-2014-1 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here