я квант часу процесора. Коли квант закінчується процес переводиться планувальником у кінець черги. При блокуванні процесор випадає з черги. p align="justify"> Переваги: ​​
В· Простота
В· Справедливість (як у черзі покупців, кожному тільки по кілограму) Недоліки:
В· Якщо часті перемикання (квант - 4мс, а час перемикання одно 1мс), то відбувається зменшення продуктивності.
В· Якщо рідкісні перемикання (квант - 100мс, а час перемикання одно 1мс), то відбувається збільшення часу відповіді на запит.
В В В
Малюнок № 5 Циклічне планування RR (Round Robin)
На продуктивність алгоритму RR сильно впливає величина кванта часу. Розглянемо той же самий приклад з порядком процесів p0, p1, p2 для величини кванта часу, рівною 1. Час очікування для процессаp0 складе 5 одиниць часу, для процесу p1 - теж 5 одиниць, для процесу p2 - 2 одиниці. У цьому випадку середній час очікування виходить рівним (5 + 5 + 2)/3 = 4 одиницям часу. Середній повний час виконання складе (18 + 9 + 3)/3 = 10 одиниць часу. p align="justify"> Job-First (SJF)
В«Найкоротша завдання - першаВ»
Переваги: ​​
В· Зменшення оборотного часу
В· Справедливість (як у черзі покупців, хто без здачі проходить у перед)
Недоліки:
В· Довгий процес зайняв процесор, не пустить більше нові короткі процеси, які прийшли пізніше (у разі невитесняющая). алгоритм короткострокового планування може бути як витісняючим, так і невитесняющая. При витісняє SJF-плануванні процесор надається обраному процесу на все необхідне йому час, незалежно від подій, що відбуваються в обчислювальній системі. При витісняє, SJF-плануванні враховується поява нових процесів у черзі готових до виконання (з числа знов народилися або розблокованих) під час роботи обраного процесу. Якщо CPU burst нового процесу менше, ніж залишок CPU burst у виконуючого, то що виконується процес витісняється новим.
При використанні невитесняющая алгоритму SJF першим для виконання буде обраний процес p3, що має найменше значення тривалості чергового CPU burst. Після його завершення для виконання вибирається процес p1, потім p0 і, нарешті, p2. p align="justify"> Приклад витісняє SJF планування: узятий ряд процесів p0, p1, p2 та p3 з різними часами CPU burst і різними моментами їх появи в черзі процесів, готових до виконання. Якщо приходить новий процес, його повне час виконання порівнюється з рештою часом виконання поточного процесу. p align="justify"> Пріоритетне планування
Алг...
