Следующая самая короткая работа
-
Определение и применение SJN
- SJN — это политика планирования, которая выбирает процесс с наименьшим временем выполнения.
- Алгоритм SJN не является упреждающим.
- SJN минимизирует среднее время ожидания завершения процессов.
-
Недостатки SJN
- Может привести к технологическому дефициту для длительных процессов.
- Общее время выполнения задания должно быть известно заранее.
-
Методы оценки времени выполнения
- Можно использовать средневзвешенное значение предыдущих периодов выполнения.
- Многоуровневая очередь обратной связи может быть использована для аппроксимации SJN.
-
Применение SJN
- Эффективно с интерактивными процессами, где время выполнения можно предсказать.
- Используется в специализированных средах с точными оценками времени выполнения.
-
WSJF и VFR
- WSJF — модификация SJN, где задания взвешиваются по стоимости задержки.
- VFR — альтернативное название WSJF, использующее относительные «баллы» для оценки стоимости задержки и продолжительности.
Полный текст статьи: