3.Альтернтитвні стратегії планування

В табл.13.2 представлена деяка інформація про різні стратегії планування.

Функція вибору визначає, який з готових до виконання процесів буде вибраний наступний для виконання. Функція може базуватись на пріоритеті, вимогах до ресурсів або характеристиках виконання процесів. В цьому випадку мають значення три величини:

w – час, витрачений до цього моменту системою (очікування і виконання);

l – загалний, витрачений до цього моменту на виконання;

s – загальний час обслуговування, який потрібен процесу, включаючи l (найчастіше ця величина оцінюється або задається користвачем).

Наприклад, вибір функції max[w] визначає стратегію “перший прийшов – перший обслуговується” (FIFO). Режим рішення визначає, в які моменти часу виконується функція вибору. Режим рішеня поділяється на дві основні категорії:

Витісняючі стратегії призводять до підвищених додаткових витрат в порівнянні з невитісняючими, але при цьому забезпечують кращий рівень обслуговування всієї множини процесів, бо усувають монопольне використання процесору на протязі тривалого часу одним з процесів.

Табл.13.2. Характеристики різних стратегій планування