Assignment 3
ID: bc4834789
Part A
Allocation Max Available
A B C D A B C D A B C D
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 5 5 6
Max Allocation Need (Max- Allocation)
A B C D A B C D A B C D
P0 0 0 1 2 0 0 1 2 0 0 0 0
P1 1 7 5 0 1 0 0 0 0 7 5 0
P2 2 3 5 6 1 3 5 4 1 0 0 2
P3 0 6 5 2 0 6 3 2 0 0 2 0
P4 0 5 5 6 0 0 1 4 0 5 4 2
Part B
Allocation Need Available
A B C D A B C D A B C D
P0 0 0 1 2 0 0 0 0 1 5 2 0
P1 1 0 0 0 0 7 5 0
P2 1 3 5 4 1 0 0 2
P3 0 6 3 2 0 0 2 0
P4 0 0 1 4 0 5 4 2
Allocation Need Available
A B C D A B C D A B C D
P0 0 0 1 2 0 0 0 0 1 5 2 0
P1 1 0 0 0 0 7 5 0 1 5 3 2
P2 1 3 5 4 1 0 0 2
P3 0 6 3 2 0 0 2 0
P4 0 0 1 4 0 5 4 2
Safe Sequence P0
Allocation Need Available
A B C D A B C D A B C D
P0 0 0 1 2 0 0 0 0 1 5 2 0
P1 1 0 0 0 0 7 5 0 1 5 3 2
P2 1 3 5 4 1 0 0 2 2 8 8 6
P3 0 6 3 2 0 0 2 0
P4 0 0 1 4 0 5 4 2
Safe Sequence P0 P2
Allocation Need Available
A B C D A B C D A B C D
P0 0 0 1 2 0 0 0 0 1 5 2 0
P1 1 0 0 0 0 7 5 0 1 5 3 2
P2 1 3 5 4 1 0 0 2 2 8 8 6
P3 0 6 3 2 0 0 2 0 2 14 11 8
P4 0 0 1 4 0 5 4 2
Safe Sequence P0 P2 P3
Allocation Need Available
A B C D A B C D A B C D
P0 0 0 1 2 0 0 0 0 1 5 2 0
P1 1 0 0 0 0 7 5 0 1 5 3 2
P2 1 3 5 4 1 0 0 2 2 8 8 6
P3 0 6 3 2 0 0 2 0 2 14 11 8
P4 0 0 1 4 0 5 4 2 2 14 12 12
Safe Sequence P0 P2 P3 P4
Allocation Need Available
A B C D A B C D A B C D
P0 0 0 1 2 0 0 0 0 1 5 2 0
P1 1 0 0 0 0 7 5 0 1 5 3 2
P2 1 3 5 4 1 0 0 2 2 8 8 6
P3 0 6 3 2 0 0 2 0 2 14 11 8
P4 0 0 1 4 0 5 1 2 2 14 12 12
Safe Sequence P0 P2 P3 P4 P1
Yes, System in Safe State, and Here is Safe Sequence
Safe Sequence P0 P2 P3 P4 P1