logo

TechCodeview

Round Robin Scheduling Algoritme

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.

os Round Robin Scheduling Algoritme

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:

os Round Robin Scheduling Algoritme

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