Round Robin Scheduling (RRS)

Autor: John Stephens
Dátum Stvorenia: 28 Január 2021
Dátum Aktualizácie: 29 V Júni 2024
Anonim
Round Robin(RR) CPU Scheduling Algorithm in OS with example
Video: Round Robin(RR) CPU Scheduling Algorithm in OS with example

Obsah

Definícia - Čo znamená Round Robin Scheduling (RRS)?

Round robin scheduling (RRS) je algoritmus plánovania úloh, ktorý sa považuje za veľmi spravodlivý, pretože používa časové segmenty, ktoré sú priradené každému procesu vo fronte alebo riadku. Každý proces je potom oprávnený používať CPU na dané množstvo času, a ak sa neskončí v rámci prideleného času, je to preempted a potom presunuté na konci riadku, takže nasledujúci proces v rade je schopný použiť CPU na rovnaké množstvo času.

Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.

Techopedia vysvetľuje Round Robin Scheduling (RRS)

Round robin scheduleing je algoritmus používaný hlavne operačnými systémami a aplikáciami, ktoré slúžia viacerým klientom, ktorí požadujú použitie zdrojov. Spracováva všetky žiadosti v kruhovom poradí first-in-first-out (FIFO) a vyhýba sa priorite tak, aby všetky procesy / aplikácie mohli byť schopné použiť rovnaké zdroje v rovnakom množstve času a tiež mať rovnaké množstvo čakacej doby. každý cyklus; preto sa tiež považuje za cyklického výkonného orgánu.

Je to jeden z najstarších, najjednoduchších, najspravodlivejších a najpoužívanejších plánovacích algoritmov všetkých čias, čiastočne preto, že sa dá veľmi ľahko implementovať, pretože nie je potrebné zvážiť zložité načasovanie alebo priority, iba systém FIFO a pevné časové obmedzenie pre každú z nich. použitie zdroja. To tiež rieši problém hladovania, problém, v ktorom proces nie je schopný dlhodobo využívať zdroje, pretože vždy je predurčený inými procesmi považovanými za dôležitejšie.