р процесора - компонента ОС, що надає процесор тому процесу, який був обраний планувальником. Диспетчер виконує послідовність дій:
- Перемикає контекст
- Перемикає процесор в режим користувача
- Виконує перехід за відповідною адресою в користувача програму для її рестарту.
Прихована активність (латентність) диспетчера (dispatch latency) - час, необхідний для диспетчера, щоб зупинити один процес і стартувати інший. Зрозуміло, система повинна прагнути мінімізувати цей час, однак набір критеріїв диспетчеризації складніший.
1.2 Критерії диспетчеризації
Є п'ять основних критеріїв диспетчеризації процесора, які так чи інакше повинні враховуватися системою.
Використання процесора (CPU utilization) - підтримку його в режимі зайнятості максимально можливий період часу. Критерій оптимізації: максимізація даного показника.
Пропускна здатність системи (throughput) - (середнє) число процесів, що завершують своє виконання за одиницю часу. Критерій оптимізації: максимізація .
Час обробки процесу (turnaround time) - час, необхідний для виконання будь-якого процесу. Критерій оптимізації: мінімізація .
Час очікування (waiting time) - час, який процес чекає в черзі процесів, готових до виконання. Критерій оптимізації: мінімізація .
Час відповіді (response time) - час, необхідний від моменту першого запиту до першої відповіді. Критерій оптимізації: мінімізація .
Як і при будь оптимізації, незалежно від стратегії, задовольнити всім критеріям одночасно неможливо. Далі розглянемо різні стратегії диспетчеризації і проаналізуємо їх достоїнства і недоліки, з точки зору досягнення оптимальності зазначених критеріїв. br/>
1.3 Стратегія First-Come-First-Served (fcfs)
Стратегія First-Come-First-Served (обслуговування в порядку надходження) - найбільш проста стратегія диспетчеризації, при якій ресурси процесора надаються процесам в порядку їх надходження (введення) в систему, незалежно від споживаних ними ресурс...
