V tomto návode sa dozvieme o najefektívnejšom algoritme plánovania CPU Process Scheduling s názvom Round Robin CPU Process Scheduling. Tento algoritmus je veľmi špeciálny, pretože odstráni všetky chyby, ktoré sme zistili v predchádzajúcich algoritmoch plánovania procesov CPU.
počítač vynájdený rok
Tento Round Robin CPU Scheduling je veľmi obľúbený, pretože Round Robin funguje iba v stave Pre Emptive. Vďaka tomu je veľmi spoľahlivý.
Dôležité skratky
- CPU - - - > Centrálna procesorová jednotka
- AT - - - > Čas príchodu
- BT - - - > Burst Time
- WT - - - > Čakacia doba
- TAT - - - > Turn Around Time
- CT - - - > Čas dokončenia
- FIFO - - - > Prvý dnu, prvý von
- TQ - - - > Časová kvantita
Round Robin plánovanie CPU
Round Robin CPU Scheduling je najdôležitejší CPU plánovací algoritmus, ktorý sa kedy používal v histórii CPU Scheduling Algorithms. Round Robin CPU Scheduling využíva Time Quantum (TQ). Time Quantum je niečo, čo je odstránené z Burst Time a umožňuje dokončenie časti procesu.
Zdieľanie času je hlavným dôrazom algoritmu. Každý krok tohto algoritmu sa vykonáva cyklicky. Systém definuje špecifický časový úsek, známy ako časové kvantum.
Po prvé, procesy, ktoré môžu vstúpiť do frontu pripravenosti, vstúpia do frontu pripravenosti. Po zadaní prvého procesu v Ready Queue sa vykoná určitý časový úsek Time Quantum. Po dokončení vykonania sa proces odstráni z pripraveného frontu. Dokonca aj teraz proces vyžaduje určitý čas na dokončenie jeho vykonania, potom sa proces pridá do frontu pripravenosti.
Front pripravenosti neobsahuje procesy, ktoré sa už nachádzajú vo fronte pripravenosti. Front pripravenosti je navrhnutý takým spôsobom, že neobsahuje jedinečné procesy. Držaním rovnakých procesov sa zvyšuje redundancia procesov.
Po dokončení vykonávania procesu front pripravenosti neprijme dokončený proces na pozastavenie.
Výhody
Výhody plánovania Round Robin CPU sú:
podčiarknite text pomocou css
- Každej úlohe je pridelené značné množstvo CPU.
- Pretože to nezávisí od času prasknutia, môže byť skutočne implementované do systému.
- Nie je ovplyvnený efektom konvoja alebo problémom hladovania, ku ktorému došlo v algoritme plánovania CPU „kto prv príde, ten prv berie“.
Nevýhody
Nevýhody plánovania Round Robin CPU sú:
- Nízke časy rezania operačného systému budú mať za následok znížený výkon CPU.
- Prístup Round Robin CPU Scheduling trvá dlhšie, kým sa vymenia kontexty.
- Časové kvantum má výrazný vplyv na jeho výkon.
- Postupy nemôžu mať stanovené priority.
Príklady:
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
Predpokladajme, že časová kvantová TQ = 5
Pripravený front:
v porovnaní s javou
P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5
Ganttov diagram:
Priemerný čas dokončenia
Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5
Priemerný čas čakania
Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667
Priemerný čas obratu
reťazec na celé čísla
Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667