Edit: totaler blödsinn
So wenn ich mich jetzt nicht vertan hab komm ich auf 1,0,-1,-2,-1,0,-1,0,1.
und bei b) wollt ich fragen ob meine Überlegung richtig ist, das ich immer den Prozess der als nächstes in Running wechselt in Ready hab und das für eine Zeiteinheit.
Last edited by Marla; 10-06-2012 at 22:56. Reason: dummheit
Ich glaube es ist umgekehrt, ein P(S) bewirkt ein Dekrementieren des Counters, V(S) ein Inkrementieren. Siehe ETI Buch Seite 280.
Das Timing-Diagramm selbst hab ich noch nicht ganz verstanden. Eigentlich sollte der Prozess A im Zustand Ready sein, bis der Counter > 0 ist, aber in dem Beispiel fängt er bei Zeiteinheit 4 an obwohl Zustand C noch gar nicht fertig ist und der Counter somit 0 ist.. und dann eine Zeiteinheit später macht Prozess C einfach wieder weiter, ohne dass Prozess A ein V(S) ausführt..
"The only way to get rid of a temptation is to yield to it."
- Oscar Wilde
mhm bin mir nicht ganz sicher aber ich hätte bei a):
1 1 1 0 0 -1 -1 -1 -2 -1 -1 0 0 -1 -1 0 1 1 1
Wie kommst du da auf 3 1er am Anfang?
"The only way to get rid of a temptation is to yield to it."
- Oscar Wilde
laut angabe ist der counter anfangs auf 1
die erste P Operation beginnt bei T=2, deshalb würde ich sagen das sich bis dahin der Counter nicht ändert
kann aber auch falsch sein.. ka
Beginnt der nicht bei T=1?Originally Posted by jimb0
Ich hätt (rein spekulativ) folgendes:
1,1,0,-1,-1,-2,-3,-4,-4,-3,-2,-1,0,-1,0,1,2,3,3
oder
1,1,0,-1,-1,-2,-2,-3,-3,-2,-2,-1,0,-1,-1,0,1,2
Last edited by h3r0ld; 10-06-2012 at 17:59.
naja ich weiß jetzt eigentlich nicht, ob ein ganzer grauer balken eine P Operation ist, oder nur der Bereich, weil z.b. bei A ist zw 10 und 11 eine V Op. und zw. 12-13 eine P, also würde ich eher sagen, dass die P Operation immer nur ein kleiner Bereich die Operation darstellt, also quasi ein Befehl in einer Sequenz die bei 1 beginnt und bei 4 aufhört..
aber ka ob das so stimmt...
es is in der tat ziemlich verwirrend die notation, bis zum 9er hätt ich folgendes anzubieten (mit ziemlicher sicherheit):
1,1,0,-1,-1,-2,-2,-3,-3,-2
danach bin ich am grübeln, wie man das nun lesen soll, wenn man bis zum 11 V(S) liest und dann bis zum 13er P(S) und dieses Schema beibehält, hat man folgendes Ergebnis nach dem 9er:
-1,0,-1,-1,0,1,2,3 ...
ich habe auch gleich wie jimb0, und es sollte auch richtig sein laut meiner 3.Test-Lösung aus vorherigen Semester.
Blödsinn, stimmt schon.
Bei a) hab ich es auch so, hab da nur auf die P(s) bzw V(s) geschaut. Jedes mal wenn ein P aufgetaucht ist -> dekrementiert und wenn V gekommen ist inkrementiert.
bei b) bin ich mir ziemlich unsicher o_O aber meine Lösung ist:
A: R-Y-Y-Y-Y-R-R-R-R-B-B-R
B: R-R-Y-B-B-B-B-R-R-B-R
C: R-R-R-B-R-B-B-R
kaschiiiiiiing $_$
Ich habs so:
A: R-B-B-B-B-R-R-R-R-B-B-R
B: R-R-B-B-B-B-B-R-R-Y-R
C: R-R-R-Y-R-Y-Y-R
Am Anfang kommt C in die critical section, dann kommt A und will auch, das geht aber nicht, deshalb wird A geblockt und muss warten bis C fertig ist. Mit B das gleiche.
ich hab eine kleinen unterschied und zwar:
A: R B B B B R R R B B R
B: R B B B B B B R R Y R
C: R R R Y R Y Y R
weil ja der counter schon <= 0 ist wird sofort geblockt oder?
Aber in der Zeichnung ist das Kastl grau, das bedeutet doch, der Prozess ist running? Ich glaube die werden nur geblockt, wenn um die critical section geht, solange ein Prozess den Semaphor nicht verwendet kann er eh machen was er will sozusagen.
Ich habe es auch so wie OphiuchuS,
aber mit einem kleinen Unterschied.
Nämlich statt zwei B B, zwei Y Y
A: R-B-B-B-B-R-R-R-R-B-B-R
B: R-R-B-B-B-Y-Y-R-R-Y-R
C: R-R-R-Y-R-Y-Y-R
Durch das V in Zeiteinheit 10 wird ja Prozess B in ready versetzt.
jo stimmt eigentlich...
Stimmt...
edit: kann mir jemand den unterschied zwischen ready und blocked erklärn? check das bei b) nicht so ganz.
Last edited by julia_1988; 12-06-2012 at 17:14.
bei blocked blockiert das Semaphore den Prozess. Bei ready ist der Prozess nicht blockiert, aber ein anderer hat höhere Priorität.
okay dann frag ich anders..
wann soll ein prozess blockiert werden und wann auf ready gesetzt werden?
weil A wird blockiert und C zB auf ready gesetzt.
wie weiß ich wann was gemacht wird?
würd mich auch interessierenokay dann frag ich anders..
wann soll ein prozess blockiert werden und wann auf ready gesetzt werden?
weil A wird blockiert und C zB auf ready gesetzt.
wie weiß ich wann was gemacht wird?
"The only way to get rid of a temptation is to yield to it."
- Oscar Wilde
Ganz am Anfang wird C ausgesetzt und ist READY (wenn A oben einsetzt (ZE 4)).
P(S) dekrementiert das Semaphore und Blockiert somit A (zur Hilfe: A in eine Queue notieren). A ist Blockiert, C darf wieder, allerdings wieder nur einmal, denn dann setzt B ein (bei ZE 6). Folglich haben A und B eine höhere Priorität als C. C macht Pause(wieder), wurder aber nicht durch P(S) blockiert, also wieder READY.
Weiter gehts mit P(S) bei B, B wird Blockiert. Unsere blocked Queue ist [A,B]. C darf wieder eine ZE und ist damit fertig. Nach V(S) setzt A wieder ein. Queue ist [B]. S auf -1. Bei ZE 10 erneutes V(S) -> Queue []. A rennt weiter weil A größere Priorität als B. Aber B bekommt ab ZE 11 den READY Status usw usw usw.
/edit: Es muss nicht nach Prioritäten gehen!!, man kann auch nach anderen Scheduling Algorithmen suchen, aber das ist halt nicht gefragt.
ich brauche bitte hilfe? wie komme ich auf diese zahlen?
bei einer p operation wird der counter dekrementiert bei v inkrementiert
Könnt jemand dieses Beispiel erklären?
was ist jetzt die richtige Lösung für die Spalte S?
und für b)...
Last edited by macano; 25-06-2012 at 18:32.
a) 1 1 1 0 0 -1 -1 -1 -2 -1 -1 0 0 -1 -1 0 1 1 1
b)
A: R-B-B-B-B-R-R-R-R-B-B-R
B: R-R-B-B-B-Y-Y-R-R-Y-R
C: R-R-R-Y-R-Y-Y-R
Posting Permissions
Reply With Quote
Bookmarks