Round-Robin-Problem < Sonstiges < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 00:11 Do 08.09.2011 | | Autor: | Harris |
Hi!
Ich habe hier ein kleines Problem beim Verständnis vom Round-Robin-Scheduling:
Angenommen, ich habe 3 Prozesse und eine Zeitscheibe von zwei CPU-Zeiteinheit (ZE).
Prozess A startet bei 0 und braucht 6 ZE,
Prozess B startet bei 1 und braucht 6 ZE,
Prozess C startet bei 2 und braucht 6 ZE.
Zu Beginn wechselt A direkt in den aktiven Zustand.
Zum Zeitpunkt 1 reiht sich B in die Warteschlange ein.
Doch was passiert im Zeitpunkt 2? Hier wechselt B in den aktiven Zustand, und sowohl A und C reihen sich in die Warteschlange ein. Doch in welcher Reihenfolge? Meiner Meinung nach dürften doch beide Reihenfolgen gleichberechtigt sein. Was ist sinnvoller?
Ich meine, A braucht ja einige Zeit, um aus der CPU rausgeworfen zu werden. Dementsprechend dürfte sich doch C zuerst einreihen und dann erst A, oder?
Was meint ihr?
Viele Grüße,
Harris
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 18:48 Do 08.09.2011 | | Autor: | Infinit |
Hallo Harris,
das Round-Robing-Verfahren sagt darüber nichts aus, auf welche Art und Weise die Prozesse in die Warteschlange aufgenommen werden. Es gibt jedoch die Möglichkeit, den einzelnen Tasks Prioritäten zuzuordnen und dann würden diese darüber entscheiden, in welcher Reihenfolge die Tasks zur Verfügung gestellt werden.
Viele Grüße,
Infinit
|
|
|
|
