Наименьшее остающееся время

Стратегия наименьшего остающегося времени (shortest remaining time -SRT) представляет собой вытесняющую версию стратегии SPN. В этом случае планировщик выбирает процесс с наименьшим ожидаемым временем до окончания процесса. При присоединении нового процесса к очереди готовых к испол­нению процессов может оказаться, что его оставшееся время в действительности меньше, чем оставшееся время выполняемого в настоящий момент процесса. Планировщик, соответственно, может применить вытеснение при готовности нового процесса. Как и при использовании стратегии SPN, планировщик для корректной работы функции выбора должен оценивать время выполнения процесса; в этом случае также имеется риск голодания длинных процессов.

В случае использования стратегии SRT нет таких больших перекосов в пользу длинных процессов, как при использовании стратегии FCFS; в отличие от стратегии RR, здесь не генерируются дополнительные прерывания, что снижает накладные расходы. Тем не менее в этом случае происходит увеличение накладных расходов из-за необходимости фиксировать и записывать время выполнения процессов. В связи с тем что короткие задания немедленно получают преимущество перед выполняющимися длинными заданиями, стратегия SRT существенно выигрывает у стратегии SPN во времени оборота.

Обратите внимание, что в нашем примере в табл. 9.5 три наиболее кратких процесса обслуживаются немедленно, что приводит к нормализованному времени оборота для каждого из них, равному 1.0.