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 på skift. Det er den ældste og enkleste planlægningsalgoritme, som for det meste anvendes til multitasking.
I Round-robin-skemalægning kører hver klar opgave tur for tur kun i en cyklisk kø i en begrænset tidsdel i en begrænset tidsdel. Denne algoritme giver også en sultfri udførelse af processer.
I denne tutorial om styresystemer lærer du:
- Hvad er Round-Robin Scheduling?
- Karakteristika ved Round-Robin Scheduling
- Eksempel på Round-Robin Scheduling
- Fordel ved Round-Robin Scheduling
- Ulemper ved Round-Robin Scheduling
- Worst Case Latency
Karakteristika ved Round-Robin Scheduling
Her er de vigtige karakteristika ved Round-Robin Scheduling:
- Round robin er en præemptiv algoritme
- Cpu’en flyttes til den næste proces efter en fast intervaltid, som kaldes tidskvantum/tidsskive.
- Den proces, der er præemptet, tilføjes for enden af køen.
- Round robin er en hybridmodel, som er urstyret
- Time slice bør være minimum, som er tildelt til en specifik opgave, der skal behandles. Det kan dog variere fra OS til OS.
- Det er en realtidsalgoritme, som reagerer på hændelsen inden for en bestemt tidsgrænse.
- Round robin er en af de ældste, mest retfærdige og nemmeste algoritmer.
- Vidt anvendt planlægningsmetode i traditionelle OS.
Eksempel på Round-robin Scheduling
Konsulenter denne følgende tre processer
| Process Queue | Burst time |
| P1 | 4 |
| P2 | 3 |
| P3 | 5 |
Stræk 1) Udførelsen begynder med proces P1, som har bursttid 4. Her udføres hver proces i 2 sekunder. P2 og P3 er stadig i ventekøen.
Stræk 2) På tidspunkt =2 tilføjes P1 for enden af køen, og P2 begynder at udføre
Stræk 3) På tidspunkt=4 , er P2 preempted og tilføjes for enden af køen. P3 begynder at udføre.
Stræk 4) På tidspunkt=6 , bliver P3 præempted og tilføjes i slutningen af køen. P1 begynder at udføre.
Stræk 5) På tidspunkt=8 har P1 en bursttid på 4. Den har afsluttet udførelsen. P2 starter udførelsen
Stræk 6) P2 har en burst-tid på 3. Den har allerede udført i 2 interval. På tidspunkt=9 afslutter P2 udførelsen. Derefter påbegynder P3 udførelsen, indtil den afsluttes.
Stræk 7) Lad os beregne den gennemsnitlige ventetid for ovenstående eksempel.
Wait time P1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7
Fordel ved Round-robin-planlægning
Her er fordele/fordelene ved Round-robin-planlægningsmetoden:
- Den står ikke over for problemerne med sult eller konvoj-effekt.
- Alle job får en retfærdig tildeling af CPU.
- Den behandler alle processer uden nogen prioritet.
- Hvis du kender det samlede antal processer i køen, kan du også antage den værst tænkelige svartid for den samme proces.
- Denne planlægningsmetode afhænger ikke af burst-tiden. Derfor er den let at implementere på systemet.
- Når en proces er udført i et bestemt sæt af perioden, bliver processen præempted, og en anden proces udføres i den givne tidsperiode.
- Giver OS mulighed for at bruge Context switching-metoden til at gemme tilstande for præemptede processer.
- Det giver den bedste ydelse med hensyn til den gennemsnitlige svartid.
Ulemper ved Round-robin-planlægning
Her er ulemper/ulemper ved at bruge Round-robin-planlægning:
- Hvis OS’s slicing-tid er lav, vil processorudbyttet blive reduceret.
- Denne metode bruger mere tid på kontekstskift
- Denne ydeevne afhænger i høj grad af tidskvantum.
- Prioriteter kan ikke indstilles for processerne.
- Round-robin-skemalægning giver ikke særlig prioritet til vigtigere opgaver.
- Det mindsker forståelsen
- Lejre tidskvantum resulterer i højere overhead ved kontekstskift i systemet.
- Det er en ret vanskelig opgave at finde et korrekt tidskvantum i dette system.
Worst Case Latency
Dette udtryk bruges om den maksimale tid, der går med at udføre alle opgaver.
- dt = Betegner detektionstidspunktet, når en opgave kommer på listen
- st = Betegner skiftetid fra en opgave til en anden
- et = Betegner opgaveudfø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
Summary:
- Navnet på denne algoritme kommer fra round-robin-princippet, hvor hver person får en lige stor andel af noget på skift.
- Round robin er en af de ældste, mest retfærdige og nemmeste algoritmer og en af de mest anvendte planlægningsmetoder i traditionelle operativsystemer.
- Round robin er en præemptiv algoritme
- Den største fordel ved round-robin-planlægningsmetoden er, at Hvis man kender det samlede antal processer i kørekøen, kan man også antage den værst tænkelige svartid for den samme proces.
- Denne metode bruger mere tid på kontekstskift
- Worst-case latenstid er en betegnelse for den maksimale tid, der går med udførelsen af alle opgaverne.