Оглавление:
- Определение - Что означает «Кратчайшая работа прежде всего» (SJF)?
- Техопедия объясняет кратчайшую работу первым (SJF)
Определение - Что означает «Кратчайшая работа прежде всего» (SJF)?
Сначала самое короткое задание - это алгоритм планирования, в котором процесс с наименьшим временем выполнения выбирается для выполнения следующим. Самая короткая работа в первую очередь может быть упреждающей или не упреждающей Благодаря своей простой природе, самая короткая работа в первую очередь считается оптимальной. Это также уменьшает среднее время ожидания для других процессов, ожидающих выполнения.
Самая короткая работа первой также называется кратчайшей работой следующего (SJN) и кратчайшим процессом следующего (SPN).
Техопедия объясняет кратчайшую работу первым (SJF)
Кратчайшая работа в первую очередь зависит от среднего времени выполнения процессов. Точные оценки этих мер помогают в выполнении самой короткой работы сначала в среде, которая в противном случае делает ее практически невозможной для выполнения. Это связано с тем, что часто выполнение процессов не происходит заранее. Его можно использовать в интерактивных средах, где доступны прошлые шаблоны, чтобы определить среднее время между временем ожидания и командами. Несмотря на то, что в краткосрочном планировании ЦП невыгодно использовать концепцию «самое короткое из первых заданий», она считается весьма выгодной при долгосрочном планировании ЦП. Кроме того, пропускная способность высока в случае самой короткой работы.
Самая короткая работа в первую очередь имеет свои недостатки. С одной стороны, это может вызвать голодание процесса для более длинных заданий, если существует большое количество более коротких процессов. Другим является необходимость заранее знать время выполнения каждого процесса. Часто это практически невозможно во многих средах.
