Самая короткая работа следующая
Самое короткое следующее задание ( SJN ), также известное как первое самое короткое задание ( SJF ) или следующий самый короткий процесс ( SPN ), представляет собой политику планирования , которая выбирает для выполнения ожидающий процесс с наименьшим временем выполнения. [1] SJN — это невытесняющий алгоритм . Самое короткое оставшееся время — это упреждающий вариант SJN.
Самое короткое следующее задание выгодно из-за его простоты и потому, что оно минимизирует среднее время, которое каждый процесс должен ждать до завершения своего выполнения. Однако это может привести к остановке процессов , для завершения которых потребуется много времени, если постоянно добавляются короткие процессы. Следующий показатель «Наивысший коэффициент отклика» аналогичен, но обеспечивает решение этой проблемы с помощью метода, называемого «старение» . [2]
Еще одним недостатком использования кратчайшего задания является то, что общее время выполнения задания должно быть известно до его выполнения. Хотя невозможно точно предсказать время выполнения, для его оценки можно использовать несколько методов, например средневзвешенное значение предыдущего времени выполнения. [3] Многоуровневая очередь обратной связи также может использоваться для аппроксимации SJN без необходимости использования оракула общего времени выполнения. [1]
Кратчайшее задание дальше можно эффективно использовать с интерактивными процессами, которые обычно следуют схеме поочередного ожидания команды и ее выполнения. Если пакет выполнения процесса рассматривается как отдельное «задание», прошлое поведение может указывать, какой процесс запускать следующим, на основе оценки времени его выполнения.
Далее кратчайшее задание используется в специализированных средах, где доступны точные оценки времени выполнения.
Сначала взвешивается самая короткая работа
[ редактировать ]«Сначала взвешенное самое короткое задание» (WSJF) — это модификация концепции, используемой в гибкой разработке , где заданиям присваивается вес с учетом стоимости задержки , чтобы наиболее ценные задания выполнялись раньше. [4]
Скорость потока стоимости (VFR) — это альтернативное, более интуитивное название, данное WSJF, которое выражает стоимость задержки и продолжительности с использованием безразмерных относительных «точек», а не реальных единиц времени или денег. [5]
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Перейти обратно: а б Арпачи-Дюссо, Ремзи Х.; Арпачи-Дюссо, Андреа К. (2014), Операционные системы: три простых части [Введение в планирование главы] (PDF) , Arpaci-Dusseau Books
- ^ Таненбаум, А.С. (2008). Современные операционные системы (3-е изд.). Pearson Education, Inc. с. 156. ИСБН 978-0-13-600663-3 .
- ^ Зильбершац, А.; Гэлвин, П.Б.; Ганье, Г. (2005). Концепции операционных систем (7-е изд.). Уайли. п. 161. ИСБН 0-471-69466-5 .
- ^ Райнертсен, Дональд (2008). Принципы процесса разработки продукта: бережливая разработка продукта второго поколения . Издательство Селеритас. п. 193. ИСБН 978-1-935401-00-1 .
- ^ Кнесек, Дуг. « «Коэффициент потока стоимости»: лучшее название для великого показателя» . Проверено 8 апреля 2016 г.
Внешние ссылки
[ редактировать ]| Одиночные узлы массового обслуживания | |
|---|---|
| Процессы прибытия | |
| Сети массового обслуживания | |
| Политика обслуживания | |
| Ключевые понятия | |
| Предельные теоремы | |
| Расширения | |
| Информационные системы | |
