Round Robin

Stichpunkte

Allgemein
	Round Robin ist ein Verfahren
	das in Multitasking-Betriebssystemen die Prozessverarbeitung im Scheduler organisiert
	Der Scheduler erstellt einen Ausführungsplan für die aktiven Prozesse
	damit dieser dort abgearbeitet werden kann
	Der Dispatcher teilt daraufhin dem ausgewählten Prozess für ein bestimmtes Zeitintervall (Zeitscheibe) die CPU zu
	Ist das Zeitintervall abgelaufen
	falls er noch nicht beendet ist
	so wird der Prozess
	angehalten und in der Warteschlange hinten (oder nach Priorität) wieder eingereiht
	wird wieder der erste Prozess bearbeitet
	Nachdem alle anderen Prozesse ihrerseits ihre Zeitscheibe abgearbeitet haben
	Das Round Robin - Verfahren wird ebenfalls für Load Balancing (Lastverteilungen) verwendet
	indem aus einem Pool an Ressourcen diese der Reihe nach belastet werden
	Es ermöglicht eine einfache Art der Lastverteilung
	Stehen zum Beispiel die Ressourcen 1
	2
	4
	2
	so werden diese in einem Zyklus von 1
	2
	1
	3
	3
	4 usw. belastet
	3 und 4 zur Verfügung
	Diese Art der Lastverteilung wird z.B. beim Domain Name System verwendet
	dass ein Nameserver auf eine Anfrage mehrere IP-Adressen zurückliefert
	Dort bedeutet es
	Dies geschieht zur Lastverteilung großer Webseiten oder IRC-Server auf mehrere physikalische Server
	Routing-Protokolle wie z
	BR
	IP setzen das Round Robin-Verfahren zur Lastverteilung auf verschiedene Leitungen (Routen) einR
	outen mit gleicher Knotenmetrik und gleichem Zielnetzwerk werden der Reihe nach zur Paketzustellung belastetD
	ies geschieht entweder für jedes weitergeleitete Paket einzeln (per-packet) oder für jeden neuen Zielhost (per-destination)Z
	ur gewichteten Verteilung der Last auf verschiedene Leitungen setzt man das Weighted-Fair-Queuing einD
	er Begriff Round Robin stammt aus dem Englischen und bezeichnet einen Wettkampf Jeder gegen JedenI
	meist weit auseinanderwohnender MenschenE
	Bandbreite etc.) en:Round-robin scheduling Round Robin bezeichnet aber ebenso eine "Gemeinschafts-Produktion" verschiedener
	m obigen Kontext bezieht sich der Begriff auf den "Kampf" um die vorhandenen Ressourcen (Rechenzeit
	oder auch Stick-RR
	es gibt Patchwork-RR
	in denen jeder der Teilnehmer ein Kapitel schreibt
	bei denen jeder der Teilnehmer ein Stück Stoff oder ein Motiv an einen großen Quilt näht
	s gibt Geschichten-RR
	in denen jeder Stickerin/ jeder Sticker ein Motiv auf ein Mustertuch sticktT
	ein Quilt
	eine Geschichte) und diese dann reihum in einer vorher festgelegten Reihenfolge verschickt werdenZ
	ypisch für solche RR ist
	dass jeder Teilnehmer ein Objekt mit einem Thema seiner Wahl beginnt (ein Tuch
	um Schluß erhält jeder Teilnehmer sein Tuch/Buch zurück mit jeweils einer "Beigabe" von jedem RR-TeilnehmerJ
	e nach Art des RR können solche Round-Robin-Runden Monate oder gar Jahre dauern. [Bearbeiten]
Weblinks
	Ein sehr wichtiger Stick-RR ist der "Quilts für ein Kinderlächeln" [1] (http://www.familiebenninghoff.de/Kinder.htm))

Dieser Artikel basiert auf dem Artikel Round Robin aus der freien Enzyklopädie wikipedia und steht unter der GNU Lizenz für freie Dokumentation. In der wikipedia ist eine Liste der Autoren verfügbar.