0 Daumen
138 Aufrufe

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):

r1
r2
r3
r4
r5
X
0
0
1
1

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?

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community