Job First (SJF, обслуговування найкоротшого завдання першим) - стратегія диспетчеризації процесора, при якій процесор надається в першу чергу найбільш короткому процесу з наявних в системі.
У даному випадку з кожним процесом пов'язується довжина його чергового періоду активності. Ця довжина використовується для того, щоб першим обслужити найкоротший процес. p align="justify"> Можливі дві схеми застосування даної стратегії:
1) Без переривання процесів - поки процесу надається процес, він не може бути перерваний, поки не закінчиться його квант часу.
2) З перериванням процесів - якщо приходить новий процес, час активності якого менше , ніж час, що залишився активного процесу, - перервати активний процес. Ця схема відома під назвою Shortest-Remaining-Time-First (SRTF).
Неважко бачити, що стратегія SJF оптимальна, в тому сенсі, що вона забезпечує мінімальне середнє час очікування для заданого набору процесів.
Розглянемо приклад застосування стратегії SJF без переривання процесів. Нехай набір процесів, часів їх появи в системі і часів їх активності наступні:
ПроцессВремя появленіяВремя актівностіP 1 0.07P 2 2.04P 3 4.01P 4 5.04
Схема їх диспетчеризації по стратегії SJF без переривання процесів наведена на рисунку 5.
Схема диспетчеризації процесів по стратегії SJF без переривання.
В
Малюнок 5
У даному випадку середній час очікування = (0 + 6 + 3 + 7)/4 = 4.
Тепер застосуємо до тих же процесам стратегію SJF з перериванням і проаналізуємо, як зміниться середній час очікування. Результат застосування стратегії зображений на малюнку 6. p align="justify"> Схема диспетчеризації процесів по стратегії SJF з перериваннями.
В
Малюнок 6
У даному випадку принцип переривання процесу в момент надходження в систему більш короткого процесу застосовується кілька разів:
- в момент 2 переривається процес 1 і починає виконуватися більш короткий процес 2;
- в момент 4 переривається процес 2 і починає виконуватися більш короткий процес 3.
З діаграми видно, що, внаслідок застосування принципу переривання процесів, періоди безперервного виконання проц...
