Rundt Robin Scheduling (RRS)

Forfatter: John Stephens
Oprettelsesdato: 28 Januar 2021
Opdateringsdato: 1 Juli 2024
Anonim
Round Robin(RR) CPU Scheduling Algorithm in OS with example
Video.: Round Robin(RR) CPU Scheduling Algorithm in OS with example

Indhold

Definition - Hvad betyder Round Robin Scheduling (RRS)?

Round robin scheduling (RRS) er en jobplanlægningsalgoritme, der betragtes som meget fair, da den bruger tidsskiver, der er tildelt til hver proces i køen eller linjen. Hver proces får derefter lov til at bruge CPU'en i en given tidsperiode, og hvis den ikke afsluttes inden for den tildelte tid, forudses den og flyttes derefter på bagsiden af ​​linjen, så den næste proces i linjen er i stand til at bruge CPU'en i den samme mængde tid.

En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.

Techopedia forklarer Round Robin Scheduling (RRS)

Round robin planlægning er en algoritme, der hovedsageligt bruges af operativsystemer og applikationer, der tjener flere klienter, der anmoder om at bruge ressourcer. Det håndterer alle anmodninger i en cirkulær rækkefølge fra første til første (FIFO) og undgår prioritet, så alle processer / applikationer muligvis kan bruge de samme ressourcer i den samme tidsperiode og også have den samme mængde ventetid hver cyklus; derfor betragtes det også som cyklisk direktør.

Det er en af ​​de ældste, enkleste, mest retfærdige og mest anvendte planlægningsalgoritmer gennem tidene, delvis fordi det er meget let at implementere, da der ikke er nogen komplicerede timinger eller prioriteringer at overveje, kun et FIFO-system og en fast tidsbegrænsning for hver brug af ressourcen. Dette løser også sultproblemet, et problem, hvor en proces ikke er i stand til at bruge ressourcer i lang tid, fordi det altid bliver undtaget af andre processer, der anses for at være vigtigere.