Материал: 2. Процессы и потоки
относительные
приоритеты
Класс ОС |
Критерий эффективности |
Алгоритмы планирования в ОС пакетной обработки информации
Критерий эффективности – максимальная пропускная способность
1. "Первый пришел - первым обслужен" (FIFO)
Достоинства:
простота
справедливость
2. "Кратчайшая задача – первая»
Минимизирует среднее оборотное время выполнения задачи.
Оборотное время – время, прошедшее от момента запуска всего пакета на выполнение до получения результата задачи.
Суть алгоритма: первой на выполнение запускается самая короткая задача из пакета.
Задачи: |
A |
B |
C |
D |
|
Время выполнения: |
8 мин. |
4 мин. |
|
4 мин. |
4 мин. |
Достоинства:
уменьшение оборотного времени
справедливость
Недостатки:
требуется превентивная информация о времени выполнения задач
длинный процесс, занявший процессор, не пустит более новые краткие процессы, которые пришли позже.