Vad är Round-Robin Scheduling?
Namnet på den här algoritmen kommer från round-robin-principen, där varje person får en lika stor andel av något i turordning. Det är den äldsta och enklaste schemaläggningsalgoritmen, som oftast används för multitasking.
I Round-robin-schemaläggning körs varje färdig uppgift turvis endast i en cyklisk kö under en begränsad tidsdel. Denna algoritm erbjuder också en process som är fri från svält.
I denna handledning om operativsystem får du lära dig följande:
- Vad är Round-Robin Scheduling?
- Kännetecken för Round-Robin Scheduling
- Exempel på Round-Robin Scheduling
- Fördel med Round-Robin Scheduling
- Nackdelar med Round-Robin Scheduling
- Worst Case Latency
Kännetecken för Round-Robin Scheduling
Det här är de viktiga egenskaperna för Round-Robin Scheduling:
- Round robin är en preemptiv algoritm
- CTP:n flyttas till nästa process efter en bestämd tidsintervall, vilket kallas tidskvantum/tidsskiva.
- Den process som är preempted läggs till i slutet av kön.
- Round robin är en hybridmodell som är klockstyrd
- Time slice bör vara minimal, vilket tilldelas för en specifik uppgift som behöver behandlas. Det kan dock skilja sig från operativsystem till operativsystem.
- Det är en realtidsalgoritm som svarar på händelsen inom en viss tidsgräns.
- Round robin är en av de äldsta, mest rättvisa och enklaste algoritmerna.
- En mycket använd schemaläggningsmetod i traditionella operativsystem.
Exempel på Round-robin schemaläggning
Konsultera följande tre processer
| Processkö | Burst time |
| P1 | 4 |
| P2 | 3 |
| P3 | 5 |
Steg 1) Utförandet börjar med process P1, som har en bursttid på 4. Här utförs varje process i 2 sekunder. P2 och P3 befinner sig fortfarande i den väntande kön.
Steg 2) Vid tid =2 läggs P1 till i slutet av kön och P2 börjar utföra
Steg 3) Vid tid=4 , är P2 preempted och läggs till i slutet av kön. P3 börjar utföra.
Steg 4) Vid tid=6 , P3 är förköpta och läggs till i slutet av kön. P1 börjar utföra sin uppgift.
Steg 5) Vid tid=8 har P1 en bursttid på 4. Den har avslutat utförandet. P2 börjar utföra
Steg 6) P2 har en bursttid på 3. Den har redan utfört 2 intervall. Vid tid=9 avslutar P2 utförandet. Därefter påbörjar P3 utförandet tills det avslutas.
Steg 7) Låt oss beräkna den genomsnittliga väntetiden för ovanstående exempel.
Wait time P1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7
Fördelar med Round-robin schemaläggning
Här finns fördelar med Round-robin schemaläggningsmetoden:
- Det finns inga problem med svält eller konvojeffekt.
- Alla jobb får en rättvis fördelning av CPU:n.
- Det hanterar alla processer utan prioritet.
- Om du känner till det totala antalet processer i körkön kan du också anta den sämsta svarstiden för samma process.
- Den här schemaläggningsmetoden är inte beroende av burst-tiden. Därför är den lätt att implementera i systemet.
- När en process har exekverats under en viss uppsättning av perioden, är processen preempted, och en annan process exekveras under den givna tidsperioden.
- Gör det möjligt för operativsystemet att använda Context switching-metoden för att spara tillstånden för preempted-processer.
- Det ger den bästa prestandan när det gäller genomsnittlig svarstid.
Nackdelar med Round-robin-schemaläggning
Här finns nackdelar/fördelar med att använda Round-robin-schemaläggning:
- Om OS:s skivningstid är låg kommer processorns effekt att minska.
- Denna metod lägger mer tid på kontextväxling
- Dess prestanda är starkt beroende av tidskvantum.
- Prioriteter kan inte ställas in för processerna.
- Round-robin-schemaläggning ger inte särskild prioritet till viktigare uppgifter.
- Minskar förståelsen
- Lägre tidskvantum resulterar i högre kontextväxlingsöverskott i systemet.
- Att hitta ett korrekt tidskvantum är en ganska svår uppgift i det här systemet.
Worst Case Latency
Detta begrepp används för den maximala tid det tar att utföra alla uppgifter.
- dt = Betecknar upptäcktstiden när en uppgift förs in i listan
- st = Betecknar växlingstiden från en uppgift till en annan
- et = Betecknar tiden för utförandet av en uppgift
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
Sammanfattning:
- Namnet på denna algoritm kommer från principen om rundgång, där varje person får en lika stor andel av något i tur och ordning.
- Round robin är en av de äldsta, mest rättvisa och enklaste algoritmerna och en av de mest använda schemaläggningsmetoderna i traditionella operativsystem.
- Round robin är en preemptiv algoritm
- Den största fördelen med schemaläggningsmetoden round-robin är att Om du känner till det totala antalet processer i körkön kan du också anta den värsta svarstiden för samma process.
- Denna metod lägger mer tid på kontextväxling
- Worst-case latens är en term som används för den maximala tid det tar att utföra alla uppgifter.