V tomto tutoriálu se seznámíme s nejúčinnějším algoritmem plánování CPU Process Scheduling s názvem Round Robin CPU Process Scheduling. Tento algoritmus je velmi speciální, protože odstraní všechny chyby, které jsme detekovali v předchozích algoritmech plánování procesu CPU.
Tento Round Robin CPU Scheduling je velmi oblíbený, protože Round Robin funguje pouze ve stavu Pre Emptive. Díky tomu je velmi spolehlivý.
Důležité zkratky
- CPU - - - > Centrální procesorová jednotka
- AT - - - > Čas příjezdu
- BT - - - > Burst Time
- WT - - - > Čekací doba
- TAT - - - > Turn Around Time
- CT - - - > Čas dokončení
- FIFO - - - > První dovnitř, první ven
- TQ - - - > Časová kvanta
Round Robin plánování CPU
Round Robin CPU Scheduling je nejdůležitější algoritmus CPU Scheduling, který byl kdy v historii CPU Scheduling Algorithms použit. Round Robin CPU Scheduling využívá Time Quantum (TQ). Time Quantum je něco, co je odstraněno z Burst Time a umožňuje dokončit kus procesu.
mysql změnit typ sloupce
Sdílení času je hlavním důrazem algoritmu. Každý krok tohoto algoritmu se provádí cyklicky. Systém definuje konkrétní časový úsek, známý jako časové kvantum.
Za prvé, procesy, které jsou způsobilé vstoupit do fronty připravenosti, vstoupí do fronty připravenosti. Po zadání prvního procesu do Ready Queue se po určitou dobu provede Time Quantum. Po dokončení provádění je proces odstraněn z připravené fronty. Dokonce i nyní proces vyžaduje určitou dobu k dokončení svého provedení, poté je proces přidán do fronty připravenosti.
Fronta připravenosti neobsahuje procesy, které se již ve frontě připravenosti nacházejí. Fronta připravenosti je navržena tak, že neobsahuje jedinečné procesy. Držením stejných procesů se zvyšuje redundance procesů.
iterátor java mapa
Po dokončení provádění procesu fronta připravenosti nepřevezme dokončený proces k zadržení.
Výhody
Výhody Round Robin CPU Scheduling jsou:
- Každé úloze je přiděleno přiměřené množství CPU.
- Protože nezávisí na době shluku, může být skutečně implementován do systému.
- Není ovlivněn efektem konvoje ani problémem hladovění, ke kterému došlo v algoritmu plánování CPU kdo dřív přijde, ten dřív servíruje.
Nevýhody
Nevýhody Round Robin CPU plánování jsou:
- Nízké časy krájení operačního systému budou mít za následek snížení výkonu CPU.
- Přístup Round Robin CPU Scheduling trvá déle, než se vymění kontexty.
- Časové kvantum má významný vliv na jeho výkon.
- Postupy nemohou mít stanoveny priority.
Pří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
Předpokládejme, že časová kvantová TQ = 5
dvojitě propojený seznam
Připravená fronta:
P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5
Ganttův diagram:
Průměrný čas dokončení
Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5
Průměrná čekací doba
Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667
Průměrná doba obratu
Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667