Consider the following snapshot of a system, answer the following questions using the banker's algorithm:
1. What is the content of the matrix Need? Is the system in a safe state?
2. If a request from Process P1 arrives for (0,4,2,0), can the request be granted immediately?
(Please show the intermediate steps besides final answer)
|
Process
|
Allocation
ABCD
|
Max
ABCD
|
Available
ABCD
|
|
P0
|
0 0 1 2
|
0 0 1 2
|
1 5 2 0
|
|
P1
|
1 0 0 0
|
1 7 5 0
|
|
|
P2
|
1 3 5 4
|
2 3 5 6
|
|
|
P3
|
0 6 3 2
|
0 6 5 2
|
|
|
P4
|
0 0 1 4
|
0 6 5 6
|
|