An operating system uses the Banker’s algorithm for deadlock avoidance when managing the allocation of three resource types A, B, and C to three processes P1, P2, and P3. 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.
|
|
Allocation |
MAX |
||||
|
|
A |
B |
C |
A |
B |
C |
|
P1 |
1 |
1 |
0 |
7 |
3 |
3 |
|
P2 |
4 |
3 |
1 |
6 |
4 |
2 |
|
P3 |
2 |
0 |
3 |
9 |
4 |
5 |
There are 2 units of type A, 1 units of type B and 2 units of type C are still available. The system is
currently in a safe state. Consider the following independent requests for additional resources in the
current state:
Request 1: P3 request 0 unit of A, 1 unit of B and 1 unit of C
Request 2: P2 request 0 unit of A, 1 unit of B and 0 unit of C