Studium, Ausbildung und Beruf

web uni-protokolle.de
 powered by
NachrichtenLexikonProtokolleBücherForenDonnerstag, 24. April 2014 

Round Robin


Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier.
Round Robin ist ein Verfahren das in Multitasking -Betriebssystemen die Prozessverarbeitung im Scheduler organisiert. Der Scheduler (oder Dispatcher ) erstellt einen Ausführungsplan für die aktiven Prozesse und teilt jedem Prozess ein bestimmtes (Zeitscheibe) zu in dem er in der CPU abgearbeitet werden darf. Ist das Zeitintervall so wird der Prozess falls er noch beendet ist angehalten und in der Warteschlange hinten (oder nach Priorität) wieder eingereiht. alle anderen Prozesse ihrerseits ihre Zeitscheibe abgearbeitet wird wieder der erste Prozess bearbeitet.

Round Robin ist ebenfalls ein Verfahren dass für (Lastverteilungen) verwendet wird. Es ermöglicht eine einfache der Lastverteilung indem aus einem Pool an diese der Reihe nach belastet werden. Stehen Beispiel die Resourcen 1 2 3 und zur Verfügung so werden diese in einem von 1 2 3 4 1 2 4 usw. belastet.

Dieses Art der Lastverteilung wird z.B. Domain Name System verwendet. Dort bedeutet es dass ein Nameserver auf eine Anfrage mehrere IP-Adressen zurückliefert. Dies geschieht zur Lastverteilung großer Webseiten oder IRC -Server auf mehrere physikalische Webserver .

Routing-Protokolle wie z.B. RIP setzen das Round Robin -Verfahren zur Lastverteilung auf verschiedene Leitungen (Routen) Routen mit gleicher Knotenmetrik und gleichem Zielnetzwerk der Reihe nach zur Paketzustellung belastet. Dies entweder für jedes weitergeleitete Paket einzeln (per-packet) für jeden neuen Zielhost (per-destination).

Die Herkunft des Begriffs ist unklar:

  • Beschwerdebrief zur Zeit Robin Hoods an den Sheriff; die Absender unterschrieben im Kreis um den Text herum um einen Einzelnen der Verfolgung auszusetzen.
  • Bezeichnung für ein englisches Ketten-Karussell.



Bücher zum Thema Round Robin

Dieser Artikel von Wikipedia unterliegt der GNU FDL.

ImpressumLesezeichen setzenSeite versendenSeite drucken

HTML-Code zum Verweis auf diese Seite:
<a href="http://www.uni-protokolle.de/Lexikon/Round_Robin.html">Round Robin </a>