Allocation Max Available A B C A B C A B C P0
Posted: Sat May 14, 2022 6:40 pm
Allocation Max Available
A B
C A
B
C A B
C
P0 0 0 1 1
4
2 1
5 1
P1 1
1
0 1
7 5
P2 1
1
4 2
4 6
P3 2
1 4 0
6 5
P4
1
0 6 2
7 7
Answer the following questions using the banker’s algorithm:
a. What is the content of the matrix Need?
b. Is the system in a safe state? If yes, in which sequence can
all processes execute and
finish
c. If a request from process P1 arrives for
(0,4,1), can the request be granted
immediately?
A B
C A
B
C A B
C
P0 0 0 1 1
4
2 1
5 1
P1 1
1
0 1
7 5
P2 1
1
4 2
4 6
P3 2
1 4 0
6 5
P4
1
0 6 2
7 7
Answer the following questions using the banker’s algorithm:
a. What is the content of the matrix Need?
b. Is the system in a safe state? If yes, in which sequence can
all processes execute and
finish
c. If a request from process P1 arrives for
(0,4,1), can the request be granted
immediately?