Vad är Round-Robin Scheduling?
Namnet på denna algoritm kommer från round-robin-principen, där varje person får en lika stor andel av något i tur och ordning. Det är den äldsta, enklaste schemaläggningsalgoritmen, som oftast används för multitasking.
I Round-robin schemaläggning körs varje färdig uppgift bara för tur i en cyklisk kö under en begränsad tidsskiva. Denna algoritm erbjuder också svältfritt utförande av processer.
I den här handboken för operativsystem lär du dig:
- 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
- Värsta fallets latens
Kännetecken för Round-Robin Scheduling
Här är de viktiga egenskaperna hos Round-Robin Scheduling:
- Round robin är en förebyggande algoritm
- CPU: n flyttas till nästa process efter fast intervalltid, som kallas tidskvantum / tidsskiva.
- Processen som förhindras läggs till i slutet av kön.
- Round robin är en hybridmodell som är klockdriven
- Tidsskiva bör vara minimalt, vilket tilldelas för en specifik uppgift som behöver bearbetas. Det kan dock skilja sig från OS till OS.
- Det är en realtidsalgoritm som svarar på händelsen inom en viss tidsgräns.
- Round robin är en av de äldsta, rättvisaste och enklaste algoritmerna.
- Mycket använd schemaläggningsmetod i traditionellt operativsystem.
Exempel på Round-robin Scheduling
Tänk på följande tre processer
| Processkö | Bursttid |
| P1 | 4 |
| P2 | 3 |
| P3 | 5 |
Steg 1) Körningen börjar med process P1, som har burst-tid 4. Här körs varje process i 2 sekunder. P2 och P3 står fortfarande i väntekön.
Steg 2 ) Vid tid = 2 läggs P1 till i slutet av kön och P2 börjar köras
Steg 3) Vid tid = 4 förhindras P2 och lägg till i slutet av kön. P3 börjar köra.
Steg 4) Vid tid = 6 förhindras P3 och lägg till i slutet av kön. P1 börjar köra.
Steg 5) Vid tid = 8 har P1 en bursttid på 4. Den har slutfört körningen. P2 startar körningen
Steg 6) P2 har en bursttid på 3. Den har redan körts i två intervall. Vid tid = 9 slutför P2 körningen. Sedan startar P3 körningen tills den är klar.
Steg 7) Låt oss beräkna den genomsnittliga väntetiden för ovanstående exempel.
Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7
Fördel med Round-robin Scheduling
Här är fördelar / fördelar med Round-robin schemaläggningsmetod:
- Det står inte inför frågorna om svält eller konvojeffekt.
- Alla jobb får en rättvis fördelning av CPU.
- Den behandlar alla processer utan prioritet
- Om du känner till det totala antalet processer i körkön, kan du också anta sämsta svarstiden för samma process.
- Denna schemaläggningsmetod beror inte på burst-tid. Det är därför det är enkelt att implementera på systemet.
- När en process har utförts under en viss period av perioden förhindras processen och en annan process körs under den angivna tidsperioden.
- Tillåter OS att använda Context-omkopplingsmetoden för att spara tillstånd för processer som förevigats.
- Det ger bästa resultat när det gäller genomsnittlig svarstid.
Nackdelar med Round-robin Scheduling
Här är nackdelar / nackdelar med att använda Round-robin schemaläggning:
- Om skivningstiden för OS är låg kommer processorn att reduceras.
- Den här metoden spenderar mer tid på kontextbyte
- Dess prestanda beror starkt på tidskvantum.
- Prioriteter kan inte ställas in för processerna.
- Round-robin-schemaläggning prioriterar inte viktigare uppgifter särskilt.
- Minskar förståelsen
- Lägre tidskvantum resulterar i högre kontextomkoppling i systemet.
- Att hitta en korrekt tidskvantum är en ganska svår uppgift i detta system.
Värsta fallets latens
Denna term används för den maximala tiden det tar för alla uppgifter.
- dt = Beteckna detekteringstid när en uppgift tas med i listan
- st = Beteckna byttid från en uppgift till en annan
- et = Beteckna uppgiftstiden
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 round-robin-principen, där varje person får en lika stor andel av något i tur och ordning.
- Round robin är en av de äldsta, rättvisaste och enklaste algoritmerna och ofta använda schemaläggningsmetoder i traditionellt operativsystem.
- Round robin är en förebyggande algoritm
- Den största fördelen med round-robin schemaläggningsmetoden är att om du känner till det totala antalet processer i körkön, kan du också anta sämsta svarstiden för samma process.
- Den här metoden spenderar mer tid på kontextbyte
- Värsta fall-latens är en term som används för den maximala tid det tar för utförandet av alla uppgifter.