1999. június 8.
maximális |
aktuális |
|||||||
|
A |
B |
C |
D |
A |
B |
C |
D |
P1 |
1 |
3 |
5 |
4 |
1 |
3 |
1 |
4 |
P2 |
6 |
2 |
8 |
4 |
2 |
2 |
2 |
3 |
P3 |
2 |
6 |
3 |
4 |
1 |
3 |
0 |
2 |
P4 |
3 |
4 |
5 |
4 |
3 |
1 |
2 |
1 |
A rendszer a bankár algoritmust alkalmazza a holtpont elkerülésére. Biztonságos állapotban van-e jelenleg a rendszer? Ha igen, mutassa meg, a folyamatok hogya
n tudják befejezni működésüket, ha nem, hogyan alakulhat ki holtpont. A feladat megoldásához nem elég csak a végeredményt megadni, a megoldási lapon a számítás menetének is szerepelnie kell. [12 pont]