Indholdsfortegnelse:
- Definition - Hvad betyder Round Robin Scheduling (RRS)?
- Techopedia forklarer Round Robin Scheduling (RRS)
Definition - Hvad betyder Round Robin Scheduling (RRS)?
Round robin scheduling (RRS) er en jobplanlægningsalgoritme, der betragtes som meget retfærdig, 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.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. Den 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.
