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

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

${displaystyle response ratio={frac {waiting time+estimated run time}{estimated run time}}=1+{frac {waiting time}{estimated run time}}}$

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

Алгоритм

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

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

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

Рекомендации

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