2016-11-23 3 views

Antwort

0

In Round Robin Scheduling-Algorithmus, Jeder Prozess erhält eine kleine Einheit CPU-Zeit (Zeitquantum), in der Regel 10-100 Millisekunden. Nach Ablauf dieser Zeit wird der Prozess beendet und am Ende der Bereit-Warteschlange hinzugefügt.

Wenn sich in der Bereitschaftswarteschlange n Prozesse befinden und das Zeitquantum q ist, erhält jeder Prozess 1/n der CPU-Zeit in Blöcken von höchstens q Zeiteinheiten gleichzeitig. Kein Prozess wartet mehr als (n-1) q Zeiteinheiten.

Ein tabellarisches Beispiel ist gegeben here. Siehe auch this link at wikipedia für ein gut dargestelltes Gantt-Diagramm als Beispiel.

+0

danke, aber ich lernte einfache Round Robin. Ich möchte nur Round-Robin mit Input-Output-Interrupts lernen. –