I denne tutorial skal vi lære om den mest effektive CPU Process Scheduling Algoritme ved navn Round Robin CPU Process Scheduling. Denne algoritme er meget speciel, fordi den vil fjerne alle de fejl, som vi har opdaget i de tidligere CPU Process Scheduling Algorithms.
Der er stor popularitet for denne Round Robin CPU-planlægning, fordi Round Robin kun virker i Pre Emptive-tilstand. Dette gør den meget pålidelig.
Vigtige forkortelser
- CPU - - - > Central Processing Unit
- AT - - - > Ankomsttid
- BT - - - > Burst Time
- WT - - - > Ventetid
- TAT - - - > Turn Around Time
- CT - - - > Afslutningstid
- FIFO - - - > First In First Out
- TQ - - - > Time Quantum
Round Robin CPU-planlægning
Round Robin CPU-planlægning er den vigtigste CPU-planlægningsalgoritme, som nogensinde er brugt i historien om CPU-planlægningsalgoritmer. Round Robin CPU-planlægning bruger Time Quantum (TQ). Time Quantum er noget, der fjernes fra Burst Time og lader delen af processen fuldføres.
Time Sharing er hovedvægten i algoritmen. Hvert trin i denne algoritme udføres cyklisk. Systemet definerer et specifikt tidsudsnit, kendt som et tidskvante.
Først går de processer, der er berettiget til at komme ind i klarkøen, ind i klarkøen. Efter indtastning af den første proces i Ready Queue afvikles i en Time Quantum stykke tid. Når eksekveringen er fuldført, fjernes processen fra klarkøen. Selv nu kræver processen noget tid at fuldføre dens udførelse, så føjes processen til Ready Queue.
postorder traversering af binært træ
Klarkøen indeholder ikke processer, som allerede findes i Klarkøen. Ready Queue er designet på en sådan måde, at den ikke indeholder ikke-entydige processer. Ved at holde samme processer øges redundansen af processerne.
Når procesudførelsen er fuldført, tager Klarkøen ikke den afsluttede proces til tilbageholdelse.
Fordele
Fordelene ved Round Robin CPU-planlægning er:
- En rimelig mængde CPU er allokeret til hvert job.
- Fordi det ikke afhænger af bursttiden, kan det virkelig implementeres i systemet.
- Det er ikke påvirket af konvojeffekten eller sultproblemet, som det opstod i først til mølle CPU-planlægningsalgoritmen.
Ulemper
Ulemperne ved Round Robin CPU-planlægning er:
- Lave opskæringstider for operativsystemet vil resultere i reduceret CPU-output.
- Round Robin CPU-planlægningstilgang tager længere tid at bytte kontekster.
- Tidskvante har en betydelig indflydelse på dens ydeevne.
- Procedurerne kan ikke have prioriteter fastlagt.
Eksempler:
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
Antag Time Quantum TQ = 5
Klar kø:
arraylist og linkedlist
P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5
Gantt kort:
Gennemsnitlig gennemførelsestid
Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5
Gennemsnitlig ventetid
Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667
Gennemsnitlig omløbstid
Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667