SJN (англ. shortest job next «следующий с кратчайшим заданием») или SJF (англ. shortest job first «первый с кратчайшим заданием») — невытесняющий алгоритм, в котором наивысший приоритет имеет самый короткий процесс.
Для того чтобы применять этот алгоритм, должна быть известна длительность процесса: задаваться пользователем или вычисляться методом экстраполяции. Для коротких процессов SJN обеспечивает лучшие показатели, чем RR, как по потерянному времени, так и по штрафному отношению.
SJN обеспечивает максимальную пропускную способность системы — выполнение максимального числа процессов в единицу времени, но показатели для длинных процессов значительно худшие, а при высокой степени загрузки системы активизация длинных процессов может откладываться до бесконечности. Штрафное отношение слабо изменяется на основном интервале значений t, но значительно возрастает для самых коротких процессов: такой процесс при поступлении в систему имеет самый высокий приоритет, но вынужден ждать, пока закончится текущий активный процесс. Растёт также дисперсия времени ожидания, а в результате трудно предсказать, когда какой-либо процесс будет обслужен.
Энциклопедичный YouTube
-
1/3Просмотров:29 02538 456117 022
-
#3. Алгоритм Дейкстры (Dijkstra’s algorithm) | Алгоритмы на Python
-
Алгоритм Дейкстры. САМОЕ ПОНЯТНОЕ ОБЪЯСНЕНИЕ
-
Алгоритм Дейкстры
Субтитры
См. также
Обычно почти сразу, изредка в течении часа.