Inhaltsverzeichnis:
- Definition - Was bedeutet Round Robin Scheduling (RRS)?
- Techopedia erklärt Round Robin Scheduling (RRS)
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.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 als wichtiger erachtet werden, ihm immer zuvor kommen.