Round Robin

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 Zeitintervall (Zeitscheibe) zu, in dem er in der CPU abgearbeitet werden darf. Ist das Zeitintervall abgelaufen, so wird der Prozess, falls er noch nicht beendet ist, angehalten und in der Warteschlange hinten (oder nach Priorität) wieder eingereiht. Nachdem alle anderen Prozesse ihrerseits ihre Zeitscheibe abgearbeitet haben, wird wieder der erste Prozess bearbeitet.

Der Begriff Round Robin wird auch beim Domain Name System verwendet. Dort bedeutet er, dass ein Nameserver auf eine Anfrage mehrere IP-Adressen zurückliefert. Der Resolver wählt dann aus den zurückgelieferten IP-Adressen zufällig eine aus und gibt diese dem aufrufenden Programm zurück. Ein Anwendungsfall ist z. B. Loadbalancing (Lastenverteilung) für große Webseiten oder IRC-Server.

Die Herkunft des Begriffs ist unklar:

• Beschwerdebrief zur Zeit Robin_Hoods an den Sheriff; die Absender unterschrieben hierbei im Kreis um den Text herum, um nicht einen Einzelnen der Verfolgung auszusetzen.
• Bezeichnung für ein englisches Ketten-Karussel.