Round Robin

{{#index:Round Robin|RR|Scheduling, RR}} Round Robin (RR) ist ein Scheduling-Verfahren, welches die zur Verfügung stehende CPU-Zeit in kleine Zeitscheiben einteilt. Alle Prozesse werden in eine initiale Reihenfolge gebracht und der erste Prozess bekommt die CPU. Er darf diese genau bis zum Ablauf seines Zeit-Quantums nutzen, anschließend wird er unterbrochen und der nächste Prozess in der Reihefolge ist am Zug. Auch hier findet wieder eine Unterbrechung am Ende des Quantums statt, usw. Nach dem letzten Prozess ist wieder der Erste an der Reihe.

Hinweis

In gewisser Weise ergänzt RR das FCFS-Verfahren um eine Zeitscheibe. Alle Prozesse werden gleich behandelt, es gibt keine Unterscheidung zwischen verschiedenen Prioritäten.

Optimale Länge einer Zeitscheibe

Es drängt sich die Frage nach der optimalen Länge einer Zeitscheibe auf. Sie soll nicht zu lang und nicht zu kurz sein. (Was eine herrlich diplomatische Antwort darstellt.)

Aufgabe 1

Aufgabe

 Aufg. : Zu kurz oder zu lang

Es ist denkbar, dass das Betriebssystem deines PCs oder Laptops nach dem RR-Verfahren arbeitet. Was ist zu befürchten,

• wenn das Quantum zu kurz gewählt ist?
• wenn das Quantum zu lang gewählt ist?

Strelen 2012 gibt an, dass Zeitscheiben in einer Größenordnung von 10 bis 50 ms verbreitet seien. Eisenhardt et.al. 2007 sehen typische Längen zwischen 10 und 100 ms.

In einem Knowledge Base Artikel von Microsoft (KB 259025) finden sich einige Hinweise zur Länge der verwendeten Zeitscheiben bei Windows 2000 und Windows XP. Je nach Prozessor und Konfiguration von Windows gehen die Werte aber stark auseinander.

Weiterführende Literatur

RR wird u.a. behandelt bei:

• Eisenhardt et.al. 2007, Kapitel 9.2.4
• Glatz 2010, Kapitel 3.4.3
• Mandl 2013, Kapitel 5.2
• Strelen 2012, Kapitel 4.1
• Tanenbaum 2009, Kapitel 2.4.2

und kann dort - je nach Verfügbarkeit der Quellen - nachgelesen werden.

Aufgabe 2

Aufgabe

 Aufg. : RR und E/A-lastige Prozesse

Dem RR-Verfahren wird nachgesagt, dass es E/A-lastige Prozesse benachteiligt.

Überlege, recherchiere und diskutiere in deiner Lerngruppe:

• Was versteht man unter E/A-lastigen Prozessen?
• Warum kommt es zu einer Benachteiligung?
• Macht es einen Unterschied, ob gerade sehr viele oder nur sehr wenige Prozesse auf dem System gestartet sind?

---

_{Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png}