Hva er Round-Robin Scheduling?
Navnet på denne algoritmen kommer fra round-robin-prinsippet, der hver person får en like stor andel av noe i svinger. Det er den eldste, enkleste planleggingsalgoritmen, som mest brukes til multitasking.
I Round-robin planlegging kjører hver klar oppgave bare sving i sving i en syklisk kø i en begrenset periode. Denne algoritmen tilbyr også sultfri gjennomføring av prosesser.
I denne opplæringen om operativsystem vil du lære:
- Hva er Round-Robin Scheduling?
- Kjennetegn ved Round-Robin Scheduling
- Eksempel på Round-robin Scheduling
- Fordelen med Round-robin Scheduling
- Ulemper ved Round-robin Scheduling
- Latency i verste fall
Kjennetegn ved Round-Robin Scheduling
Her er de viktige egenskapene til Round-Robin Scheduling:
- Round robin er en forebyggende algoritme
- CPU skiftes til neste prosess etter fast intervalltid, som kalles tidskvantum / tidsskive.
- Prosessen som er forhåndsbeskyttet legges til på slutten av køen.
- Round robin er en hybridmodell som er klokkedrevet
- Tidsavsnittet bør være minimum, som tildeles for en bestemt oppgave som må behandles. Det kan imidlertid variere OS til OS.
- Det er en sanntidsalgoritme som reagerer på hendelsen innen en bestemt tidsgrense.
- Round robin er en av de eldste, rettferdigeste og enkleste algoritmene.
- Mye brukt planleggingsmetode i tradisjonelt operativsystem.
Eksempel på Round-robin Scheduling
Tenk på dette ved å følge tre prosesser
| Prosesskø | Bursttid |
| P1 | 4 |
| P2 | 3 |
| P3 | 5 |
Trinn 1) Utførelsen begynner med prosess P1, som har burst-tid 4. Her utføres hver prosess i 2 sekunder. P2 og P3 står fremdeles i ventekøen.
Trinn 2 ) Ved tid = 2 blir P1 lagt til på slutten av køen og P2 begynner å kjøre
Trinn 3) Ved tid = 4 er P2 forhindret og legges til på slutten av køen. P3 begynner å kjøre.
Trinn 4) Ved tid = 6 er P3 forhindret og legges til på slutten av køen. P1 begynner å kjøre.
Trinn 5) Ved tid = 8 har P1 en bursttid på 4. Den har fullført utførelsen. P2 starter utførelse
Trinn 6) P2 har en bursttid på 3. Den har allerede utført i to intervaller. Ved tid = 9 fullfører P2 utførelsen. Deretter starter P3 utførelse til den er fullført.
Trinn 7) La oss beregne gjennomsnittlig ventetid for eksemplet ovenfor.
Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7
Fordelen med Round-robin Scheduling
Her er fordeler / fordeler med Round-robin planleggingsmetode:
- Det møter ikke problemene med sult eller konvoieeffekt.
- Alle jobbene får en rettferdig fordeling av CPU.
- Den behandler alle prosesser uten prioritering
- Hvis du vet det totale antallet prosesser i kjørekøen, kan du også anta den verste tilfelle responstid for den samme prosessen.
- Denne planleggingsmetoden er ikke avhengig av burst-tid. Derfor er det enkelt å implementere på systemet.
- Når en prosess er utført for et bestemt sett av perioden, blir prosessen forhindret, og en annen prosess utføres for den gitte tidsperioden.
- Lar OS bruke kontekstbyttemetoden for å lagre tilstander av forhåndsbestemte prosesser.
- Det gir best ytelse når det gjelder gjennomsnittlig responstid.
Ulemper ved Round-robin Scheduling
Her er ulemper / ulemper ved å bruke Round-robin planlegging:
- Hvis skjæringstiden til OS er lav, vil prosessorutgangen reduseres.
- Denne metoden bruker mer tid på kontekstbytte
- Ytelsen avhenger sterkt av tidskvantum.
- Prioriteter kan ikke settes for prosessene.
- Round-robin planlegging prioriterer ikke viktigere oppgaver.
- Reduserer forståelsen
- Lavere tidskvantum resulterer i høyere kontekstbytte overhead i systemet.
- Å finne en riktig tidskvantum er en ganske vanskelig oppgave i dette systemet.
Latency i verste fall
Dette begrepet brukes for den maksimale tiden det tar å utføre alle oppgavene.
- dt = Betegn deteksjonstidspunktet når en oppgave blir ført inn i listen
- st = Betegn byttetid fra en oppgave til en annen
- et = Betegne oppgavens utførelsestid
Formel:
Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +… + (dti+ sti + eti )N., + (dti+ sti + eti + eti) N} + tISRt,SR = sum of all execution times
Sammendrag:
- Navnet på denne algoritmen kommer fra round-robin-prinsippet, der hver person får en like stor andel av noe i svinger.
- Round robin er en av de eldste, rettferdigeste og enkleste algoritmene og mye brukte planleggingsmetoder i tradisjonelt operativsystem.
- Round robin er en forebyggende algoritme
- Den største fordelen med round-robin planleggingsmetoden er at hvis du vet det totale antallet prosesser i kjørekøen, kan du også anta den verste tilfelle responstid for den samme prosessen.
- Denne metoden bruker mer tid på kontekstbytte
- Verst fallforsinkelse er et begrep som brukes for den maksimale tiden det tar å utføre alle oppgavene.