Round Robin (Informatik) - LinkFang.de





Round Robin (Informatik)


Der Begriff Rundlauf-Verfahren oder englisch Round-Robin bezeichnet ein Scheduling-Verfahren, d. h. es ordnet mehreren konkurrierenden Prozessen begrenzte Ressourcen zu. Das Round-Robin-Verfahren gewährt allen Prozessen nacheinander für jeweils einen kurzen Zeitraum – einen sogenannten Zeitschlitz – Zugang zu den benötigten Ressourcen; man nennt dies auch Arbitrierung.

Round-Robin wird auch zur Lastverteilung (load balancing) verwendet. Ziel der Lastverteilung ist es, mehrere gleichartige Ressourcen möglichst gleichmäßig zu beanspruchen.

Realisierung

Die Prozesse werden in einer Warteschlange verwaltet. Der vorderste Prozess erhält einen Zeitschlitz lang Zugang zu den Ressourcen, dann reiht er sich am Ende der Warteschlange ein und alle Prozesse rücken eine Position vor. Der nächste Prozess wird nach dem FIFO-Prinzip ausgewählt. Der Prozess kann die Ressourcen auch freiwillig früher zurückgeben. Auch wenn ein Prozess vor Ende seines Zeitschlitzes abgeschlossen wird, werden die Ressourcen sofort neu zugeteilt.

Beispiel Scheduling Multitasking-Betriebssystem

Bei Betriebssystemen mit präemptivem Multitasking erstellt der Scheduler für die aktiven Prozesse einen Ausführungsplan nach dem Round-Robin-Verfahren. Dann ermittelt er nach jedem Zeitschlitz über eine Warteschlange den Prozess, der als Nächstes an die Reihe kommt. Der Dispatcher teilt daraufhin diesem Prozess einen Zeitschlitz lang den Prozessor zu.

Beispiel Lastenverteilung Domain-Server

Als Lastverteilung wird Round-Robin z. B. beim Domain Name System verwendet, wo ein Nameserver auf Anfrage mehrere IP-Adressen liefern kann. Zur Lastverteilung bei großen Websites oder IRC-Netzwerken geschieht dies auf mehreren physischen Servern.

Siehe auch Lastverteilung per DNS

Beispiel Lastverteilung Routing

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

Bewertung

Zu den Kriterien, auf denen diese Bewertung basiert, siehe Scheduling, Abschnitt „Kriterien“.

Round-Robin behandelt alle Prozesse gleich, so dass einerseits kein Prozess unfair behandelt wird oder gar verhungert, es aber andererseits auch nicht möglich ist, Prozesse mit höherer Dringlichkeit bevorzugt abzuarbeiten. Der Durchsatz dieses Scheduling-Verfahrens ist im Allgemeinen weder besonders niedrig noch besonders hoch. Die Verwendung von Zeitschlitzen fester Länge macht Round-Robin unflexibel.


Kategorien: Algorithmus | Betriebssystemtheorie

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Round Robin (Informatik) (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.