V tej vadnici se bomo seznanili z najučinkovitejšim algoritmom za razporejanje procesov CPE, imenovanim Round Robin CPE Process Scheduling. Ta algoritem je zelo poseben, saj bo odstranil vse napake, ki smo jih odkrili v prejšnjih algoritmih za načrtovanje procesov CPE.
Ta Round Robin CPE Scheduling je zelo priljubljen, ker Round Robin deluje samo v stanju Pre Emptive. Zaradi tega je zelo zanesljiv.
Pomembne okrajšave
- CPE - - - > Centralna procesna enota
- V - - - > Čas prihoda
- BT - - - > Burst Time
- WT - - - > Čakalna doba
- TAT - - - > Turn Around Time
- CT - - - > Čas zaključka
- FIFO - - - > First In First Out
- TQ - - - > Časovni kvant
Round Robin CPE načrtovanje
Round Robin CPE Scheduling je najpomembnejši algoritem CPE Scheduling, ki je bil kadarkoli uporabljen v zgodovini algoritmov CPE Scheduling. Round Robin CPE Scheduling uporablja Time Quantum (TQ). Časovni kvant je nekaj, kar je odstranjeno iz časa izbruha in omogoča dokončanje dela procesa.
Delitev časa je glavni poudarek algoritma. Vsak korak tega algoritma se izvaja ciklično. Sistem definira določen časovni odsek, znan kot časovni kvantum.
Prvič, procesi, ki so upravičeni do vstopa v pripravljeno čakalno vrsto, vstopijo v pripravljeno čakalno vrsto. Po vnosu prvega postopka v čakalni vrsti Ready se izvaja za časovni kvantum. Po končani izvedbi se proces odstrani iz čakalne vrste pripravljenosti. Celo zdaj proces potrebuje nekaj časa, da dokonča svojo izvedbo, nato pa se proces doda v pripravljeno čakalno vrsto.
Pripravljena čakalna vrsta ne vsebuje procesov, ki so že prisotni v pripravljeni čakalni vrsti. Pripravljena čakalna vrsta je zasnovana tako, da ne vsebuje neenotnih procesov. Z zadrževanjem istih procesov se poveča redundanca procesov.
Ko je izvedba procesa končana, pripravljena čakalna vrsta ne vzame dokončanega procesa v zadržanje.
Prednosti
Prednosti Round Robin CPE Scheduling so:
- Vsakemu opravilu je dodeljena poštena količina CPU.
- Ker ni odvisen od časa izbruha, ga je mogoče resnično implementirati v sistem.
- Nanj ne vpliva učinek konvoja ali problem stradanja, kot se pojavi pri algoritmu za razporejanje procesorja prvi pride prvi.
Slabosti
Slabosti Round Robin CPE načrtovanja so:
razčlenjevanje niza v int
- Kratki časi rezanja operacijskega sistema bodo povzročili zmanjšan izhod procesorja.
- Pristop Round Robin CPE Scheduling traja dlje za zamenjavo kontekstov.
- Časovni kvant pomembno vpliva na njegovo delovanje.
- Postopki ne morejo imeti določenih prioritet.
Primeri:
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
Predpostavimo, da je časovni kvant TQ = 5
Pripravljena čakalna vrsta:
P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5
Gantogram:
Povprečni čas dokončanja
Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5
Povprečna čakalna doba
Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667
Povprečni čas obračanja
Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667