-Round Robin

Arbeitsweise:

• Bearbeitung der Prozesse in Ankunftsreihenfolge.
• Nach Ablauf einer festgesetzten Frist (Zeitscheibe, time slice) findet eine Verdr¨angung statt und es wird auf den n¨achsten Prozess umgeschaltet.

Analyse:

• Ziel des Verfahrens ist die gleichm¨aßige Verteilung der Prozessorkapazit¨at und der Wartezeit auf die Prozesse.
• Wahl der Zeitscheibenl¨ange t ist ein Optimierungsproblem:
• Fur großes ¨ t n¨ahert sich RR der Reihenfolgestrategie FCFS.
• Fur kleines ¨ t w¨achst der Aufwand fur das h ¨ ¨aufige Umschalten
• Ublich f ¨ ur ¨ t sind in Betriebssystemen Zeiten im msec-Bereich.