Войти
Самое короткое задание следующее выполняемое Самое короткое задание следующее (SJN ), также известно как самое короткое задание сначала (SJF ) или самое короткое задание следующее (SPN ), - это политика планирования, выбирает для выполнения ожидающий процесс с наименьшим временем выполнения. SJN - это не упреждающий алгоритм. Наименьшее оставшееся время - это превентивный вариант SJN.
Самое короткое задание следующее выгодно из-за его простоты и потому, что оно сводит к минимуму среднее количество времени, в течение которого каждый процесс должен ждать завершения своего выполнения. Однако это может привести к нехватке процессов для процессов, для завершения которых потребуется много времени, если постоянно добавляются короткие процессы. Наивысший коэффициент отклика при следующем аналогичен, но обеспечивает решение этой проблемы с помощью метода, называемого старение.
Еще одним недостатком использования самого короткого задания далее является то, что общее время выполнения задания должно быть известно перед исполнение. Хотя невозможно точно предсказать время выполнения, для его оценки можно использовать несколько методов, например, средневзвешенное значение предыдущего времени выполнения.
Самое короткое задание следующее можно эффективно использовать с интерактивными процессами, которые обычно следуют шаблону чередования между ожиданием команды и ее выполнением. Если пакет выполнения процесса рассматривается как отдельное «задание», прошлое поведение может указывать, какой процесс запускать следующим, на основе оценки времени его выполнения.
Самое короткое задание затем используется в специализированных средах, где доступны точные оценки времени выполнения.
Сначала взвешенное кратчайшее задание (WSJF) модификация концепции, используемой в гибкой разработке, где задания взвешиваются с учетом стоимости задержки, чтобы наиболее важные задания выполнялись раньше.
Скорость потока ценности (VFR) - это альтернативное, более интуитивное название, данное WSJF, которое выражает стоимость задержки и продолжительность с использованием безразмерных относительных «точек», а не фактических единиц времени или денег.
