I denne opplæringen skal vi lære om den mest effektive CPU Process Scheduling Algoritmen kalt Round Robin CPU Process Scheduling. Denne algoritmen er veldig spesiell fordi den kommer til å fjerne alle feilene som vi har oppdaget i de forrige CPU Process Scheduling Algoritmene.

Det er mye popularitet for denne Round Robin CPU-planleggingen er fordi Round Robin bare fungerer i Pre Emptive-tilstand. Dette gjør den veldig pålitelig.

Viktige forkortelser

1. CPU - - - > Sentral prosesseringsenhet
2. AT - - - > Ankomsttid
3. BT - - - > Burst Time
4. WT - - - > Ventetid
5. TAT - - - > Omløpstid
6. CT - - - > Fullføringstid
7. FIFO - - - > Først inn først ut
8. TQ - - - > Time Quantum

Round Robin CPU-planlegging

Round Robin CPU-planlegging er den viktigste CPU-planleggingsalgoritmen som noen gang er brukt i historien til CPU-planleggingsalgoritmer. Round Robin CPU-planlegging bruker Time Quantum (TQ). Time Quantum er noe som fjernes fra Burst Time og lar biten av prosessen fullføres.

Time Sharing er hovedvekten av algoritmen. Hvert trinn i denne algoritmen utføres syklisk. Systemet definerer et spesifikt tidsstykke, kjent som et tidskvante.

Først kommer prosessene som er kvalifisert til å gå inn i klarkøen inn i klarkøen. Etter å ha gått inn i den første prosessen i Ready Queue utføres for en Time Quantum del av tiden. Etter at kjøringen er fullført, fjernes prosessen fra klarkøen. Selv nå krever prosessen litt tid for å fullføre utførelsen, deretter legges prosessen til Ready Queue.

postordre traversering av binært tre

Klarkøen inneholder ikke prosesser som allerede finnes i klarkøen. Ready Queue er utformet på en slik måte at den ikke inneholder ikke unike prosesser. Ved å holde samme prosesser øker redundansen til prosessene.

Etter at prosesskjøringen er fullført, tar ikke klarkøen den fullførte prosessen for holding.

Fordeler

Fordelene med Round Robin CPU-planlegging er:

1. En god del CPU er allokert til hver jobb.
2. Fordi det ikke avhenger av sprengningstiden, kan det virkelig implementeres i systemet.
3. Den påvirkes ikke av konvoieffekten eller sultproblemet slik det oppstod i Først til mølla CPU-planleggingsalgoritmen.

Ulemper

Ulempene med Round Robin CPU-planlegging er:

1. Lave skjæretider for operativsystemet vil resultere i redusert CPU-utgang.
2. Round Robin CPU-planleggingstilnærming tar lengre tid å bytte kontekster.
3. Tidskvantum har en betydelig innvirkning på ytelsen.
4. Prosedyrene kan ikke ha prioriteringer.

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 

Anta Time Quantum TQ = 5

Klar kø:

faktoriell i c

 P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5 

Gantt-diagram:

Gjennomsnittlig gjennomføringstid

 Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5 

Gjennomsnittlig ventetid

 Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667 

Gjennomsnittlig omløpstid

 Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667