Round Robin

aus WB Wiki; freien Wissensdatenbank rund ums Thema Computer
Version vom 4. März 2008, 21:19 Uhr von Singh (Diskussion | Beiträge)

(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu: Navigation, Suche

Das Round Robin ist ein Scheduler-Verfahren, das Prozesse geordnet nacheinander begrenzte Ressourcen zur Verfügung stellt. Das Verfahren erlaubt den Prozessen nacheinander in einem bestimmen Quantum den Zugriff auf den Ressourcen.

Funtionsweise

Alle Prozesse werden im Round Robin-Verfahren in einer Warteschlange eingeordnet. Das System legt einen Quantum fest, wie lange ein Prozess die Ressourcen zur Verfügung hat. Der Prozess greift eine Zeit lang auf die Ressourcen zu. Läuft das Quantum ab, reiht er sich wieder hinten in der Warteschlange ein. Natürlich besteht auch die Chance, dass der Prozess vor dem angeben Quantum freiwillig im Zustand Waiting wechselt. Jetzt wird der nächste Prozess ausgewählt. Ihn stehen wiederum die Ressourcen zur Verfügung.

Beispiel in Multitasking Betriebssysteme

Round robin.jpg