Алгоритм «Спочатку найкоротший час, що залишився» (SRTF) Це превентивна версія SJF. Кожного разу, коли надходить завдання, поточне переривається, а час, що залишився, порівнюється з часом надходження.. Якщо є нове завдання, коротше, ніж те, що не вистачає поточному в ЦП, ми викидаємо поточне та вставляємо нове.

Найкоротший час, що залишився, також відомий як спочатку найкоротший час, що залишився (SRTF), — це метод планування, який є попередньою версією планування наступного найкоротшого завдання. У цьому алгоритмі планування вибирається для виконання процесу з найменшим часом, що залишився до завершення .

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

Алгоритм класифікації є одним із методів навчання під керівництвом. Тобто, прогнози зроблені на основі історичних даних. Це контрастує з неконтрольованим навчанням, у якому немає заздалегідь визначених класів.

Цей алгоритм зазвичай називають алгоритмом «SPF» (Shortest Path First). Щоб визначити загальну вартість маршруту, цей алгоритм використовує витрати, накопичені вздовж кожного маршруту від відправлення до місця призначення. На малюнку кожен шлях позначено довільним значенням вартості.

У SRTF із запланованим часом, Кожному процесу призначається пріоритет на основі очікуваного часу, що залишився . Наступним вибирається процес із найвищим пріоритетом (тобто найкоротший очікуваний час пакету, що залишився).