Самый высокий коэффициент отклика следующий

следующего этапа с наивысшим коэффициентом ответа ( HRRN ) Планирование является неупреждающей дисциплиной . Он был разработан Бринчом Хансеном как модификация следующего или самого короткого задания первым (SJN или SJF) для смягчения проблемы голодания процессов . В HRRN следующим заданием является не задание с наименьшим расчетным временем выполнения, а задание с самым высоким коэффициентом отклика, определяемым как

$response\ ratio={\frac {waiting\ time\ of\ a\ process\ so\ far+estimated\ run\ time}{estimated\ run\ time}}=1+{\frac {waiting\ time\ of\ a\ process\ so\ far}{estimated\ run\ time}}$

Это означает, что задания, ожидающие долгое время, конкурируют с заданиями, которые, по оценкам, выполняются в короткие сроки. Как вы можете видеть из приведенного выше уравнения коэффициента отклика, если время ожидания процесса увеличивается, его коэффициент отклика увеличивается, что приводит к выполнению долгожданного процесса следующим. Таким образом, этот алгоритм решает проблему голодания, которая существует в алгоритме планирования SJN.

Алгоритм

Учитывая связанный список Q, выполните итерацию по Q, чтобы найти наибольшее соотношение, сравнивая каждое соотношение в очереди. Как только соотношение элемента N станет больше, чем у элемента M с самым высоким соотношением, замените элемент M на элемент N как элемент с самым высоким соотношением в списке. Как только конец списка будет достигнут, удалите из очереди элемент с наибольшим соотношением. Если элемент находится в начале списка, исключите его из очереди и установите в списке следующий элемент, возвращая элемент. В противном случае соседи N переназначаются, чтобы идентифицировать друг друга как своего следующего и предыдущего соседа, возвращая результат N.

См. также

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

Ссылки

• Уильям Столлингс: Операционные системы: внутреннее устройство и принципы проектирования . 4-е изд., Прентис-Холл, 2001 г., ISBN   0-13-031999-6 .