Frage:
Zeichnen Sie für den aktuellen Systemzustand (unter der Annahme von X = 0) den
Betriebsmittelbelegungsgraphen.
Code:
Es gibt die fünf Ressourcen r1, r2, r3, r4 und r5. Für die vier Prozesse P1, P2, P3 und P4 ist die
Zuteilungsmatrix Z und Anforderungsmatrix A gegeben.
Z =
| r1
| r2
| r3
| r4
| r5
|
P1
| 0
| 1
| 1
| 1
| 0
|
P2
| 0
| 0
| 1
| 1
| 2
|
P3
| 1
| 0
| 2
| 1
| 0
|
P4
| 1
| 1
| 1
| 1
| 0
|
A =
| r1
| r2
| r3
| r4
| r5
|
P1
| 3
| 1
| 2
| 1
| 0
|
P2
| 2
| 1
| 1
| 1
| 3
|
P3
| 3
| 1
| 2
| 1
| 0
|
P4
| 1
| 1
| 1
| 2
| 1
|
Im aktuellen Zustand sind die Folgenden Ressourcen noch frei (X ganze Zahl):
Wie gehe ich hier vor?
Zuerst die Summe der einzelnen Spalten von Z bilden. Dann den Verfügbarkeitsbektor bilden, aber dann kommen bei mir Minuswerte raus, das kann ja nicht sein, oder?