In deze zelfstudie gaan we leren over het meest efficiënte CPU-procesplanningsalgoritme genaamd Round Robin CPU-procesplanning. Dit algoritme is heel bijzonder omdat het alle fouten gaat verwijderen die we hebben ontdekt in de vorige CPU-procesplanningsalgoritmen.
Er is veel populariteit voor deze Round Robin CPU-planning omdat Round Robin alleen in de Pre Emptive-status werkt. Dit maakt het zeer betrouwbaar.
Belangrijke afkortingen
- CPU - - - > Centrale verwerkingseenheid
- AT - - - > Aankomsttijd
- BT - - - > Bursttijd
- WT - - - > Wachttijd
- TAT - - - > Doorlooptijd
- CT - - - > Voltooiingstijd
- FIFO - - - > Eerst in, eerst uit
- TQ - - - > Tijdkwantum
Round Robin CPU-planning
Round Robin CPU-planning is het belangrijkste CPU-planningsalgoritme dat ooit is gebruikt in de geschiedenis van CPU-planningsalgoritmen. Round Robin CPU-planning maakt gebruik van Time Quantum (TQ). Het Tijdkwantum is iets dat uit de Bursttijd wordt verwijderd en ervoor zorgt dat het deel van het proces kan worden voltooid.
1 van 1000,00
Time Sharing is de belangrijkste nadruk van het algoritme. Elke stap van dit algoritme wordt cyclisch uitgevoerd. Het systeem definieert een specifiek tijdsegment, ook wel een tijdkwantum genoemd.
Eerst komen de processen die in aanmerking komen om in de gereedwachtrij terecht te komen, in de gereedwachtrij terecht. Nadat het eerste proces in de Ready Queue is ingevoerd, wordt het gedurende een Time Quantum-stuk van de tijd uitgevoerd. Nadat de uitvoering is voltooid, wordt het proces uit de wachtrij verwijderd. Zelfs nu heeft het proces enige tijd nodig om de uitvoering ervan te voltooien, waarna het proces wordt toegevoegd aan de Ready Queue.
De Ready Queue bevat geen processen die al aanwezig zijn in de Ready Queue. De Ready Queue is zo ontworpen dat deze geen niet-unieke processen bevat. Door dezelfde processen vast te houden neemt de redundantie van de processen toe.
linkedlist en arraylist
Nadat de procesuitvoering is voltooid, neemt de gereedwachtrij het voltooide proces niet meer in bewaring.
Voordelen
De voordelen van Round Robin CPU-planning zijn:
- Aan elke taak wordt een behoorlijke hoeveelheid CPU toegewezen.
- Omdat het niet afhankelijk is van de burst-tijd, kan het echt in het systeem worden geïmplementeerd.
- Het wordt niet beïnvloed door het konvooi-effect of het hongerprobleem zoals dat zich voordeed in het First Come First Serve CPU-planningsalgoritme.
Nadelen
De nadelen van Round Robin CPU-planning zijn:
- Lage slicingtijden van het besturingssysteem resulteren in een verminderde CPU-uitvoer.
- Round Robin CPU Scheduling-aanpak duurt langer om contexten te wisselen.
- Tijdkwantum heeft een aanzienlijke impact op de prestaties ervan.
- In de procedures kunnen geen prioriteiten worden vastgelegd.
Voorbeelden:
S. No Process ID Arrival Time Burst Time _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 1 P 1 0 7 2 P 2 1 4 3 P 3 2 15 4 P 4 3 11 5 P 5 4 20 6 P 6 4 9
Neem aan dat tijdkwantum TQ = 5
mb versus gb
Klaar wachtrij:
P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5
Gantt-diagram:
Gemiddelde voltooiingstijd
Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5
Gemiddelde wachttijd
Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667
Gemiddelde doorlooptijd
Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667