Innholdsfortegnelse:
- Definisjon - Hva betyr Round Robin Scheduling (RRS)?
- Techopedia forklarer Round Robin Scheduling (RRS)
Definisjon - Hva betyr Round Robin Scheduling (RRS)?
Round robin scheduling (RRS) er en arbeidsplanleggingsalgoritme som anses for å være veldig rettferdig, ettersom den bruker tidstykker som er tilordnet hver prosess i køen eller linjen. Hver prosess får da lov til å bruke CPU-en i en gitt tidsperiode, og hvis den ikke fullføres innen den tildelte tiden, blir den forhåndsbetalt og deretter flyttet på baksiden av linjen slik at neste prosess på linjen kan bruke CPU for samme tid.Techopedia forklarer Round Robin Scheduling (RRS)
Round robin scheduling er en algoritme som hovedsakelig brukes av operativsystemer og applikasjoner som betjener flere klienter som ber om å bruke ressurser. Den håndterer alle forespørsler i en runde første-til-første-ut (FIFO) rekkefølge og undgår prioritet, slik at alle prosesser / applikasjoner kan være i stand til å bruke de samme ressursene i samme tid og også ha samme mengde ventetid hver syklus; derav anses det også som syklisk leder.
Det er en av de eldste, enkleste, mest rettferdige og mest brukte planleggingsalgoritmer gjennom tidene, delvis fordi det er veldig enkelt å implementere ettersom det ikke er noen kompliserte timinger eller prioriteringer å vurdere, bare et FIFO-system og en fast tidsbegrensning for hver bruk av ressursen. Dette løser også sultproblemet, et problem der en prosess ikke er i stand til å bruke ressurser på lenge fordi det alltid blir forhåndsbetalt av andre prosesser som antas å være viktigere.
