Round Robin Scheduling (RRS)

Autor: John Stephens
Erstelldatum: 28 Januar 2021
Aktualisierungsdatum: 29 Juni 2024
Anonim
Round Robin(RR) CPU Scheduling Algorithm in OS with example
Video: Round Robin(RR) CPU Scheduling Algorithm in OS with example

Inhalt

Definition - Was bedeutet Round Robin Scheduling (RRS)?

Round-Robin-Scheduling (RRS) ist ein Job-Scheduling-Algorithmus, der als sehr fair angesehen wird, da Zeitscheiben verwendet werden, die jedem Prozess in der Warteschlange oder Zeile zugewiesen sind. Jeder Prozess darf dann die CPU für eine bestimmte Zeitspanne nutzen. Wenn er nicht innerhalb der festgelegten Zeitspanne abgeschlossen ist, wird er vorab freigegeben und dann in den hinteren Bereich der Zeile verschoben, sodass der nächste Prozess in der Zeile verwendet werden kann die CPU für die gleiche Zeit.

Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.

Techopedia erklärt Round Robin Scheduling (RRS)

Round-Robin-Scheduling ist ein Algorithmus, der hauptsächlich von Betriebssystemen und Anwendungen verwendet wird, die mehrere Clients bedienen, die die Verwendung von Ressourcen anfordern. Es verarbeitet alle Anforderungen in einer zirkulären FIFO-Reihenfolge (First-In-First-Out) und vermeidet die Priorität, sodass alle Prozesse / Anwendungen in der Lage sein können, dieselben Ressourcen in derselben Zeit zu verwenden und auch dieselbe Wartezeit zu haben jeder Zyklus; Daher wird es auch als zyklische Exekutive angesehen.

Es ist einer der ältesten, einfachsten, gerechtesten und am weitesten verbreiteten Planungsalgorithmen aller Zeiten, zum Teil weil es sehr einfach zu implementieren ist, da keine komplizierten Zeitabläufe oder Prioritäten zu berücksichtigen sind, sondern nur ein FIFO-System und eine feste Zeitbeschränkung für jedes Nutzung der Ressource. Dies löst auch das Problem des Hungerns, ein Problem, bei dem ein Prozess lange Zeit keine Ressourcen verwenden kann, weil andere Prozesse, die für wichtiger gehalten werden, ihm immer zuvor kommen.