Самая короткая работа следующая

Политика планирования

Shortest job next ( SJN ), также известный как shortest job first ( SJF ) или shortest process next ( SPN ), представляет собой политику планирования , которая выбирает для выполнения ожидающий процесс с наименьшим временем выполнения. ^[1] SJN — это невытесняющий алгоритм . Shortest remain time — это вытесняющий вариант SJN.

Shortest job next выгоден из-за своей простоты и потому, что он минимизирует среднее количество времени, которое каждый процесс должен ждать, пока его выполнение не будет завершено. Однако он имеет потенциал для голодания процесса для процессов, которые потребуют много времени для завершения, если короткие процессы постоянно добавляются. Highest response ratio next похож, но обеспечивает решение этой проблемы с помощью техники, называемой старением . ^[2]

Другим недостатком использования shortest job next является то, что общее время выполнения задания должно быть известно до его выполнения. Хотя невозможно точно предсказать время выполнения, для его оценки можно использовать несколько методов, например, средневзвешенное значение предыдущих времен выполнения. ^[3] Многоуровневая очередь обратной связи также может использоваться для аппроксимации SJN без необходимости в оракуле общего времени выполнения. ^[1]

Shortest job next может эффективно использоваться с интерактивными процессами, которые обычно следуют шаблону чередования ожидания команды и ее выполнения. Если всплеск выполнения процесса рассматривается как отдельное «задание», прошлое поведение может указать, какой процесс запустить следующим, основываясь на оценке времени его выполнения.

Функция «Самое короткое задание» используется в специализированных средах, где доступны точные оценки времени выполнения.

Сначала взвешенная самая короткая работа

Взвешенный подход «сначала самая короткая работа» (WSJF) — это модификация концепции, используемой в гибкой разработке , где работам присваивается вес с учетом стоимости задержки , чтобы наиболее ценные работы выполнялись быстрее. ^[4]

Скорость потока ценности (VFR) — это альтернативное, более интуитивно понятное название, данное WSJF, которое выражает стоимость задержки и продолжительности с использованием безразмерных относительных «баллов», а не фактических единиц времени или денег. ^[5]

Смотрите также

Кратчайшее оставшееся время

Ссылки

^ ab Arpaci-Dusseau, Remzi H.; Arpaci-Dusseau, Andrea C. (2014), Операционные системы: три простых части [Введение в планирование глав] (PDF) , Книги Arpaci-Dusseau
^ Таненбаум, А.С. (2008). Современные операционные системы (3-е изд.). Pearson Education, Inc. стр. 156. ISBN 978-0-13-600663-3.
^ Зильбершатц, А.; Гальвин, П. Б.; Ганье, Г. (2005). Концепции операционных систем (7-е изд.). Wiley. стр. 161. ISBN 0-471-69466-5.
^ Рейнертсен, Дональд (2008). Принципы потока разработки продукта: Второе поколение бережливой разработки продукта . Celeritas Publishing. стр. 193. ISBN 978-1-935401-00-1.
^ Кнесек, Дуг. «Скорость потока ценности»: лучшее название для отличной меры» . Получено 8 апреля 2016 г.

Внешние ссылки

[ostep-1-1] Arpaci-Dusseau, Remzi H.; Arpaci-Dusseau, Andrea C. (2014), Операционные системы: три простых части [Введение в планирование глав] (PDF) , Книги Arpaci-Dusseau

[2] Таненбаум, А.С. (2008). Современные операционные системы (3-е изд.). Pearson Education, Inc. стр. 156. ISBN 978-0-13-600663-3.

[3] Зильбершатц, А.; Гальвин, П. Б.; Ганье, Г. (2005). Концепции операционных систем (7-е изд.). Wiley. стр. 161. ISBN 0-471-69466-5.

[4] Рейнертсен, Дональд (2008). Принципы потока разработки продукта: Второе поколение бережливой разработки продукта . Celeritas Publishing. стр. 193. ISBN 978-1-935401-00-1.

[Knesek_2016-5] Кнесек, Дуг. «Скорость потока ценности»: лучшее название для отличной меры» . Получено 8 апреля 2016 г.