Related Articles
ISRO | ISRO CS 2011 | Question 60
• Last Updated : 11 May, 2018

A total of 9 units of a resource type available, and given the safe state shown below, which of the following sequence will be a safe state?

```Process   Used    Max
P1        2      7
P2        1      6
P3        2      5
P4        1      4```

(A) (P4, P1, P3, P2)
(B) (P4, P2, P1, P3)
(C) (P4, P2, P3, P1)
(D) (P3, P1, P2, P4)

Explanation: Applying Banker’s Algorithm, Need matrix of the processes are:

```Process   Used    Max    Need
P1        2      7      5
P2        1      6      5
P3        2      5      3
P4        1      4      3 ```

Currently Available resources = Available – Allocated resources = 9 – 6 = 3

If the request of P4 is granted first then it would release a maximum of 4 resources after its execution, and if P1 or P2 are allocated next then their requests can not be fulfilled as both of them require 5 resources each.
So, that eliminates Options (A), (B) and (C).

Option (D) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up