Наивысшее отношение отклика

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

где

R — отношение отклика;

w — время, затраченное процессом на ожидание;

s — ожидаемое время обслуживания.

Если процесс будет немедленно диспетчеризован, его значение R будет равно нормализованному времени оборота. Заметим, что минимальное значение R (равное 1.0) осуществляется при входе процесса в систему.

Таким образом, правило стратегии планирования наивысшего отношения отклика (highest response ratio next — HRRN) можно сформулировать так: при завершении или блокировании текущего процесса для выполнения из очереди готовых процессов выбирается тот, который имеет наибольшее значение R. Такой подход довольно привлекателен, поскольку учитывает возраст процесса. Короткие процессы получают преимущество по отношению к продолжительным (в силу меньшего знаменателя, увеличивающего отношение), однако и увеличение возраста процесса приводит к тому же результату, так что в конечном счете длинные процессы смогут конкурировать с короткими.

Как и в случае использования стратегий SRT и SPN, в описанной стратегии требуется оценка времени обслуживания для определения максимального значения R.