Дисциплина планирования srt

Дисциплина SRT (Shortest Remaining Time) представляет собой дальнейшее усовершенствование дисциплины SJF.

Основное отличие дисциплины SRT от дисциплины SJF состоит в том, что дисциплина SRT является дисциплиной с переключением, и если в системе появляется процесс с более коротким, чем у выполняющегося процесса оценочным временем завершения, то он замещает текущий процесс. Применение дисциплины SRT позволяет повысить пропускную способность, по сравнению с дисциплиной SJF, однако при ее реализации необходимо учитывать накладные расходы на переключение процессов.

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

Дисциплина SRT обладает теми же недостатками, что и SJF, за исключением того, что дисциплина SRT учитывает возможность появления в системе новых процессов, более коротких, чем остаток текущего исполняемого процесса, что позволяет ей более полно реализовать стратегию минимального среднего времени ожидания.

Дисциплина SRT, хотя и реализует планирование с переключением, непригодна для планирования интерактивных процессов из-за слабой предсказуемости.

Дисциплина планирования hrrn

Дисциплина HRRN (Highest Response Ratio Next – Следующим выполняется процесс с наибольшим приоритетом) является усовершенствованием дисциплины SJF, стремящейся реализовать минимальное среднее время ожидания. При этом дисциплина HRRN накладывает дополнительные ограничения на время ожидания процесса, не допуская слишком большого времени ожидания для длинных процессов.

Основная идея дисциплины HRRN заключается в вычислении для каждого из готовых к выполнению процессов его относительного приоритета по формуле:

( 0 )

где - суммарное время ожидания для данного процесса, накопившееся к моменту планирования, оценка оставшегося времени вычисления от момента планирования до полного завершения процесса.

Таким образом, чем больше времени проводит процесс в состоянии ожидания, тем больше его относительный приоритет, в конечном итоге приоритет такого процесса станет наибольшим и он будет выбран на исполнение. Заметим, что дисциплина HRRN не поставит сразу на исполнение новый процесс, даже если его оценочное время исполнения будет самым малым среди всех готовых к исполнению процессов. Действительно, исходя из выражения (0) приоритет нового процесса будет равен единице, в то время как приоритет всех остальных процессов всегда больше единицы. Новый процесс должен провести некоторое время в состоянии ожидания, прежде чем его приоритет станет наибольшим среди всех готовых к исполнению процессов.

При этом приоритет коротких процессов растет быстрее, чем длинных, таким образом, дисциплина HRRN все же оказывает предпочтение коротким процессам, но при этом не допускает бесконечного откладывания длинных процессов.

В традиционной реализации дисциплина HRRN является дисциплиной планирования без переключений, но ее легко модифицировать и на случай работы с переключениями, необходимо только учитывать при вычислении приоритетов время переключения контекста.