logo

TechCodeview

Round Robin Scheduling Algoritm

I den här handledningen kommer vi att lära oss om den mest effektiva CPU Process Scheduling Algoritmen som heter Round Robin CPU Process Scheduling. Denna algoritm är väldigt speciell eftersom den kommer att ta bort alla brister som vi har upptäckt i de tidigare CPU Process Scheduling Algoritmerna.

Det finns mycket popularitet för denna Round Robin CPU-schemaläggning beror på att Round Robin bara fungerar i Pre Emptive-läge. Detta gör den mycket pålitlig.

Viktiga förkortningar

  1. CPU - - - > Central Processing Unit
  2. AT - - - > Ankomsttid
  3. BT - - - > Burst Time
  4. WT - - - > Väntetid
  5. TAT - - - > Turn Around Time
  6. CT - - - > Sluttid
  7. FIFO - - - > Först in först ut
  8. TQ - - - > Tidskvantum

Round Robin CPU-schemaläggning

Round Robin CPU Scheduling är den viktigaste CPU Scheduling Algorithm som någonsin har använts i historien om CPU Scheduling Algorithms. Round Robin CPU Scheduling använder Time Quantum (TQ). Time Quantum är något som tas bort från Burst Time och låter biten av processen slutföras.

skillnaden mellan $ och $$

Time Sharing är huvudvikten i algoritmen. Varje steg i denna algoritm utförs cykliskt. Systemet definierar ett specifikt tidssegment, känt som ett tidskvantum.

Först kommer de processer som är berättigade att gå in i redo-kön in i redo-kön. Efter att ha gått in i den första processen i Ready Queue exekveras under en Time Quantum bit av tid. När exekveringen är klar tas processen bort från redo-kön. Redan nu tar processen lite tid att slutföra sin exekvering, sedan läggs processen till i Ready Queue.

Ready Queue innehåller inte processer som redan finns i Ready Queue. Ready Queue är utformad på ett sådant sätt att den inte innehåller icke-unika processer. Genom att hålla samma processer ökar redundansen i processerna.

cpp är lika med

Efter att processexekveringen är klar tar inte Ready Queue den slutförda processen för att hålla.

os Round Robin Scheduling Algoritm

Fördelar

Fördelarna med Round Robin CPU-schemaläggning är:

  1. En hel del CPU tilldelas varje jobb.
  2. Eftersom det inte beror på sprängtiden, kan det verkligen implementeras i systemet.
  3. Den påverkas inte av konvojeffekten eller svältproblemet som inträffade i Först till kvarn-först till kvarn CPU-schemaläggningsalgoritm.

Nackdelar

Nackdelarna med Round Robin CPU-schemaläggning är:

  1. Låga skivningstider för operativsystemet kommer att resultera i minskad CPU-utgång.
  2. Round Robin CPU-schemaläggning tar längre tid att byta sammanhang.
  3. Tidskvantum har en betydande inverkan på dess prestanda.
  4. Förfarandena kan inte prioriteras.

Exempel: 

 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

android process acore fortsätter att stanna

Klar kö: 

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

Gantt-diagram:

os Round Robin Scheduling Algoritm

Genomsnittlig slutförandetid 

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

Genomsnittlig väntetid 

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

Genomsnittlig omläggningstid 

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