4.Вибір самого короткого процесу.

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