Hvad er Round-Robin Scheduling?
Navnet på denne algoritme kommer fra round-robin-princippet, hvor hver person får en lige stor andel af noget i skift. Det er den ældste, enkleste planlægningsalgoritme, som mest bruges til multitasking.
I Round-robin planlægning kører hver klar opgave kun tur for tur i en cyklisk kø i et begrænset tidsrum. Denne algoritme tilbyder også sultefri udførelse af processer.
I denne operativsystemvejledning lærer du:
- Hvad er Round-Robin Scheduling?
- Karakteristika ved Round-Robin Scheduling
- Eksempel på Round-robin Scheduling
- Fordelen ved Round-robin Scheduling
- Ulemper ved Round-robin Scheduling
- Latency i værste tilfælde
Karakteristika ved Round-Robin Scheduling
Her er de vigtige egenskaber ved Round-Robin Scheduling:
- Round robin er en forebyggende algoritme
- CPU'en flyttes til den næste proces efter et fast intervaltid, der kaldes tidskvantum / tidsskive.
- Den proces, der er forebygget, føjes til slutningen af køen.
- Round robin er en hybridmodel, der er urdrevet
- Tidsskemaet skal være minimum, hvilket er tildelt til en bestemt opgave, der skal behandles. Det kan dog variere OS til OS.
- Det er en realtidsalgoritme, der reagerer på begivenheden inden for en bestemt tidsgrænse.
- Round robin er en af de ældste, faireste og nemmeste algoritmer.
- Udbredt planlægningsmetode i traditionelt OS.
Eksempel på Round-robin Scheduling
Overvej dette ved at følge tre processer
| Processkø | Bursttid |
| P1 | 4 |
| P2 | 3 |
| P3 | 5 |
Trin 1) Udførelsen begynder med proces P1, som har burst-tid 4. Her udføres hver proces i 2 sekunder. P2 og P3 er stadig i ventekøen.
Trin 2 ) Ved tid = 2 tilføjes P1 til slutningen af køen, og P2 begynder at udføre
Trin 3) På tidspunktet = 4 er P2 forudbestemt og tilføj i slutningen af køen. P3 begynder at udføre.
Trin 4) Ved tid = 6 er P3 forhindret og tilføj i slutningen af køen. P1 begynder at udføre.
Trin 5) På tid = 8 har P1 en burst-tid på 4. Den har afsluttet udførelsen. P2 starter udførelse
Trin 6) P2 har en burst-tid på 3. Den er allerede udført i 2 intervaller. På tidspunktet = 9 fuldfører P2 udførelsen. Derefter starter P3 udførelse, indtil den er afsluttet.
Trin 7) Lad os beregne den gennemsnitlige ventetid for ovenstående eksempel.
Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7
Fordelen ved Round-robin Scheduling
Her er fordele / fordele ved Round-robin planlægningsmetode:
- Det står ikke over for spørgsmålene om sult eller konvojeffekt.
- Alle job får en rimelig fordeling af CPU.
- Det behandler alle processer uden nogen prioritet
- Hvis du kender det samlede antal processer i kørekøen, kan du også antage den værste tilfælde responstid for den samme proces.
- Denne planlægningsmetode afhænger ikke af burst-tid. Derfor kan den let implementeres på systemet.
- Når en proces er udført i et specifikt sæt af perioden, forudses processen, og en anden proces udføres i den givne tidsperiode.
- Tillader OS at bruge kontekstskiftemetoden til at gemme tilstande med forudgående processer.
- Det giver den bedste ydelse med hensyn til den gennemsnitlige svartid.
Ulemper ved Round-robin Scheduling
Her er ulemper / ulemper ved at bruge Round-robin planlægning:
- Hvis OS's udskæringstid er lav, reduceres processorens output.
- Denne metode bruger mere tid på kontekstskift
- Dens ydeevne afhænger stærkt af tidskvante.
- Prioriteter kan ikke indstilles for processerne.
- Round-robin planlægning giver ikke særlig prioritet til vigtigere opgaver.
- Sænker forståelsen
- Lavere tidskvantum resulterer i højere kontekstomskiftningsomkostninger i systemet.
- At finde en korrekt tidskvantum er en ret vanskelig opgave i dette system.
Latency i værste tilfælde
Dette udtryk bruges til den maksimale tid, det tager at udføre alle opgaverne.
- dt = Angiv detektionstidspunktet, når en opgave bringes på listen
- st = Betegn skiftetid fra en opgave til en anden
- et = Angiv udførelsestid for opgave
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
Resumé:
- Navnet på denne algoritme kommer fra round-robin-princippet, hvor hver person får en lige stor andel af noget i skift.
- Round robin er en af de ældste, faireste og nemmeste algoritmer og meget anvendte planlægningsmetoder i traditionelt OS.
- Round robin er en forebyggende algoritme
- Den største fordel ved round-robin planlægningsmetoden er, at hvis du kender det samlede antal processer i kørekøen, kan du også antage den værste tilfælde responstid for den samme proces.
- Denne metode bruger mere tid på kontekstskift
- Worst-case latency er et udtryk, der bruges til den maksimale tid, det tager at udføre alle opgaverne.