Question: Given the following state for the Bankers Algorithm. 6 processes P0 through P5 4 resource types: A (15 instances); B (6 instances); C (9 instances);
Given the following state for the Bankers Algorithm.
6 processes P0 through P5
4 resource types: A (15 instances); B (6 instances); C (9 instances); D (10 instances)
Snapshot at time T0:
Available
A B C D
| 6 | 3 | 5 | 4 |
Maximum demand
|
| A | B | C | D |
| P0 |
|
|
|
|
| P1 |
|
|
|
|
| P2 |
|
|
|
|
| P3 |
|
|
|
|
| P4 |
|
|
|
|
| P5 |
|
|
|
|
Current allocation
|
| A | B | C | D |
| P0 |
|
|
|
|
| P1 |
|
|
|
|
| P2 |
|
|
|
|
| P3 |
|
|
|
|
| P4 |
|
|
|
|
| P5 |
|
|
|
|
d. Given the request (3,2,3,3) from Process P5.
New Allocation matrix if the request is granted:
|
| A | B | C | D |
| P0 |
|
|
|
|
| P1 |
|
|
|
|
| P2 |
|
|
|
|
| P3 |
|
|
|
|
| P4 |
|
|
|
|
| P5 |
|
|
|
|
New Need matrix if the request is granted:
|
| A | B | C | D |
| P0 |
|
|
|
|
| P1 |
|
|
|
|
| P2 |
|
|
|
|
| P3 |
|
|
|
|
| P4 |
|
|
|
|
| P5 |
|
|
|
|
New Available vector:
| A | B | C | D |
|
|
|
|
|
Should this request be granted? (Enter Yes or No)
Given the following state for the Bankers Algorithm.
6 processes P0 through P5
4 resource types: A (15 instances); B (6 instances); C (9 instances); D (10 instances)
Snapshot at time T0:
Available
A B C D
| 6 | 3 | 5 | 4 |
Maximum demand
|
| A | B | C | D |
| P0 | 9 | 5 | 5 | 5 |
| P1 | 2 | 2 | 3 | 3 |
| P2 | 7 | 5 | 4 | 4 |
| P3 | 3 | 3 | 3 | 2 |
| P4 | 5 | 2 | 2 | 1 |
| P5 | 4 | 4 | 4 | 4 |
Current allocation
|
| A | B | C | D |
| P0 | 2 | 0 | 2 | 1 |
| P1 | 0 | 1 | 1 | 1 |
| P2 | 4 | 1 | 0 | 2 |
| P3 | 1 | 0 | 0 | 1 |
| P4 | 1 | 1 | 0 | 0 |
| P5 | 1 | 0 | 1 | 1 |
d. Given the request (3,2,3,3) from Process P5.
New Allocation matrix if the request is granted:
|
| A | B | C | D |
| P0 |
|
|
|
|
| P1 |
|
|
|
|
| P2 |
|
|
|
|
| P3 |
|
|
|
|
| P4 |
|
|
|
|
| P5 |
|
|
|
|
New Need matrix if the request is granted:
|
| A | B | C | D |
| P0 |
|
|
|
|
| P1 |
|
|
|
|
| P2 |
|
|
|
|
| P3 |
|
|
|
|
| P4 |
|
|
|
|
| P5 |
|
|
|
|
New Available vector:
| A | B | C | D |
|
|
|
|
|
Should this request be granted? (Enter Yes or No)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
Study Help