В този урок ще научим за най-ефективния алгоритъм за планиране на процеси на CPU, наречен Round Robin CPU Process Scheduling. Този алгоритъм е много специален, защото ще премахне всички недостатъци, които сме открили в предишните алгоритми за планиране на процеси на процесора.
Има голяма популярност за това Round Robin CPU Scheduling, защото Round Robin работи само в Pre Emptive състояние. Това го прави много надежден.
Важни съкращения
- CPU - - - > Централен процесор
- AT - - - > Час на пристигане
- BT - - - > Време на спукване
- WT - - - > Време на изчакване
- TAT - - - > Време за обръщане
- CT - - - > Време за завършване
- FIFO - - - > Първи влязъл, първи излязъл
- TQ - - - > Квант на времето
Round Robin CPU планиране
Round Robin CPU Scheduling е най-важният алгоритъм за CPU Scheduling, който някога е бил използван в историята на алгоритмите за CPU Scheduling. Round Robin CPU Scheduling използва Time Quantum (TQ). Времевият квант е нещо, което е премахнато от Burst Time и позволява частта от процеса да бъде завършена.
пример за списък в java
Споделянето на времето е основният акцент на алгоритъма. Всяка стъпка от този алгоритъм се изпълнява циклично. Системата дефинира конкретен времеви отрязък, известен като времеви квант.
Първо, процесите, които имат право да влязат в опашката за готовност, влизат в опашката за готовност. След въвеждане на първия процес в Ready Queue се изпълнява за времево квантово време. След като изпълнението приключи, процесът се премахва от опашката за готовност. Дори сега процесът изисква известно време, за да завърши изпълнението си, след което процесът се добавя към Ready Queue.
Готовата опашка не съдържа процеси, които вече присъстват в готовата опашка. Готовата опашка е проектирана по такъв начин, че да не съдържа неуникални процеси. Чрез задържане на едни и същи процеси излишъкът на процесите се увеличава.
След като изпълнението на процеса приключи, опашката за готовност не приема завършения процес за задържане.
Предимства
Предимствата на Round Robin CPU Scheduling са:
- За всяко задание се разпределя справедливо количество CPU.
- Тъй като не зависи от времето на пакет, той наистина може да бъде внедрен в системата.
- Не се влияе от ефекта на конвоя или проблема с гладуването, както се случва в алгоритъма за планиране на процесора First Come First Serve.
Недостатъци
Недостатъците на Round Robin CPU Scheduling са:
- Ниските времена за нарязване на операционната система ще доведат до намалена мощност на процесора.
- Подходът Round Robin CPU Scheduling отнема повече време за размяна на контексти.
- Времевият квант оказва значително влияние върху неговата ефективност.
- Процедурите не могат да имат определени приоритети.
Примери:
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
Да приемем, че времевият квант TQ = 5
Готова опашка:
P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5
Диаграма на Гант:
Средно време за завършване
Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5
Средно време на изчакване
Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667
Средно време за изпълнение
java ламбда
Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667