logo

TechCodeview

„Round Robin“ planavimo algoritmas

Šiame vadove mes sužinosime apie efektyviausią procesoriaus procesų planavimo algoritmą, pavadintą „Round Robin CPU Process Scheduling“. Šis algoritmas yra labai ypatingas, nes jis pašalins visus trūkumus, kuriuos aptikome ankstesniuose CPU proceso planavimo algoritmuose.

Šis „Round Robin“ procesoriaus planavimas yra labai populiarus dėl to, kad „Round Robin“ veikia tik išankstinėje būsenoje. Tai daro jį labai patikimu.

Svarbios santrumpos

  1. CPU - - - > Centrinis procesorius
  2. AT - - - > Atvykimo laikas
  3. BT - - - > Burst Time
  4. WT - - - > Laukimo laikas
  5. TAT - - - > Apsukimo laikas
  6. CT - - - > Užbaigimo laikas
  7. FIFO - - - > First In First Out
  8. TQ - - - > Laiko kvantas

„Round Robin“ procesoriaus planavimas

„Round Robin“ procesoriaus planavimas yra svarbiausias procesoriaus planavimo algoritmas, kuris kada nors buvo naudojamas CPU planavimo algoritmų istorijoje. Round Robin CPU planavimas naudoja laiko kvantą (TQ). Laiko kvantas yra kažkas, kas pašalinama iš serijos laiko ir leidžia užbaigti proceso dalį.

python // operatorius

Laiko pasidalijimas yra pagrindinis algoritmo akcentas. Kiekvienas šio algoritmo žingsnis atliekamas cikliškai. Sistema apibrėžia tam tikrą laiko pjūvį, vadinamą laiko kvantu.

Pirma, procesai, kurie gali patekti į paruoštų eilę, patenka į paruoštų eilę. Įvedus pirmąjį procesą Ready Queue, jis vykdomas laiko kvantinę laiko dalį. Baigus vykdyti, procesas pašalinamas iš parengtų eilės. Net ir dabar procesui reikia šiek tiek laiko, kad būtų užbaigtas jo vykdymas, tada procesas įtraukiamas į parengties eilę.

Parengties eilėje nėra procesų, kurie jau yra parengties eilėje. Parengties eilė sukurta taip, kad joje nebūtų unikalių procesų. Vykdant tuos pačius procesus, didėja procesų perteklius.

Po to, kai proceso vykdymas baigtas, parengties eilė nelaiko užbaigto proceso.

Linux pervardyti aplanką
os Round Robin planavimo algoritmas

Privalumai

„Round Robin“ procesoriaus planavimo pranašumai yra šie:

  1. Kiekvienam darbui skiriama pakankamai procesoriaus.
  2. Kadangi tai nepriklauso nuo serijos laiko, tai tikrai gali būti įdiegta sistemoje.
  3. Jai įtakos neturi nei konvojaus efektas, nei bado problema, kaip įvyko procesoriaus planavimo algoritme „Pirmas atėjai, pirmas“.

Trūkumai

„Round Robin“ procesoriaus planavimo trūkumai yra šie:

  1. Mažas operacinės sistemos pjaustymo laikas sumažins procesoriaus išvestį.
  2. „Round Robin“ procesoriaus planavimo metodas užtrunka ilgiau, norint apsikeisti kontekstais.
  3. Laiko kvantas turi didelę įtaką jo veikimui.
  4. Procedūroms negali būti nustatyti prioritetai.

Pavyzdžiai: 

 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

Tarkime, kad laikas kvantinis TQ = 5

Paveldėjimo programa python

Paruošta eilė: 

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

Ganto diagramos:

os Round Robin planavimo algoritmas

Vidutinis užbaigimo laikas 

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

Vidutinis laukimo laikas 

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

Vidutinis apsisukimo laikas 

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