Планирование в системах пакетной обработки
6.2.1 "Первый пришел - первым обслужен" (FIFO - First In Fist Out)
Процессы ставятся в очередь по мере поступления.
Преимущества:
- Простата
- Справедливость (как в очереди покупателей, кто последний пришел, тот оказался в конце очереди)
Недостатки:
- Процесс, ограниченный возможностями процессора может затормозить более быстрые процессы, ограниченные устройствами ввода/вывода.
6.2.2 "Кратчайшая задача - первая"
Нижняя очередь выстроена с учетом этого алгоритма
Преимущества:
- Уменьшение оборотного времени
- Справедливость (как в очереди покупателей, кто без сдачи проходит в перед)
Недостатки:
- Длинный процесс, занявший процессор, не пустит более новые краткие процессы, которые пришли позже.