Consider the following snapshot of a system Answer the follo

Consider the following snapshot of a system: Answer the following questions using the banker\'s algorithm: a. Is the system in a safe state? If yes. demonstrate an order m which the processes may complete. Otherwise, prove it. b. If a request from process P_4 arrives for (0, 0, 2, 0), can the request be granted immediately?

Solution

The Claim Vector is: 3 3 2 1
The Allocated Resource Table:
2 0 0 1
3 1 2 1
2 1 0 3
1 3 1 2
1 4 3 2

The Maximum Claim Table:
4 2 1 2
5 2 5 2
2 3 1 6
1 4 2 4
3 6 6 5

Allocated resources: 9 9 6 9
Available resources: -6 -6 -4 -8

The processes are in unsafe state.