Приоритет наименьшему времени выполнения

Приоритетной версией алгоритма выполнения первым самого короткого задания является алгоритм первоочередного выполнения задания с наименьшим оставшимся временем выполнения. При использовании этого алгоритма планировщик всегда выбирает процесс с самым коротким оставшимся временем выполнения.
Здесь, так же как и прежде, время выполнения заданий нужно знать заранее. При поступлении нового задания выполняется сравнение общего времени его выполнения с оставшимися сроками выполнения текущих процессов. Если для выполнения нового задания требуется меньше времени, чем для завершения текущего процесса, этот процесс приостанавливается и запускается новое здание. Эта схема позволяет быстро обслужить новое короткое задание.

2.4.3.

<< | >>
Источник: Э. ТАНЕНБАУМ Х. БОС. СОВРЕМЕННЫЕ ОПЕРАЦИОННЫЕ СИСТЕМ Ы 4-е ИЗДАНИЕ. 2015

Еще по теме Приоритет наименьшему времени выполнения:

  1. Линия наименьшего сопротивления
  2. 6.13. ПРИНЦИП ПРИОРИТЕТА
  3. По пути наименьшего сопротивления. Построение гороскопа на компьютере
  4. ВАШ ПРИОРИТЕТ НОМЕР ОДИН
  5. 7. Приоритет изобретения, полезной модели и промышленного образца
  6. Управление временем «Нам некогда делать это как следует - у нас хватает времени лишь на то, чтобы потом все переделывать».
  7. Линия времени "во времени"
  8. 1.2.1.2. Режим рабочего времени. Особый режим рабочего времени.
  9. ЗАДАНИЕ ТЕСТОВОЕ: ОГРАНИЧЕННОСТЬ ВРЕМЕННАЯ
  10. СВЯЗЬ ВРЕМЕННАЯ
  11. МОМЕНТ ВРЕМЕННОЙ
  12. О Времени
  13. Измерение времени