La tasa de respuesta más alta a continuación

La planificación de mayor índice de respuesta siguiente ( HRRN ) es una disciplina no preemptiva . Fue desarrollada por Brinch Hansen como una modificación de la planificación de trabajo más corto siguiente o trabajo más corto primero (SJN o SJF) para mitigar el problema de la inanición de procesos . En HRRN, el siguiente trabajo no es aquel con el tiempo de ejecución estimado más corto, sino aquel con el índice de respuesta más alto definido como

${\displaystyle response\ ratio={\frac {tiempo\ de\ espera\ de\ un\ proceso\ hasta\ la\ fecha+tiempo\ de\ ejecución\ estimado}{tiempo\ de\ ejecución\ estimado}}=1+{\frac {tiempo\ de\ espera\ de\ un\ proceso\ hasta\ la fecha}{tiempo\ de\ ejecución\ estimado}}}$

Esto significa que las tareas que llevan mucho tiempo esperando compiten con aquellas que se estima que tendrán tiempos de ejecución cortos. Como se puede observar en la ecuación anterior de la razón de respuesta, si el tiempo de espera de un proceso aumenta, su razón de respuesta también aumenta, lo que hace que el proceso que lleva más tiempo esperando se ejecute a continuación. Por lo tanto, este algoritmo resuelve el problema de inanición que existe en el algoritmo de planificación SJN.

Dada una lista enlazada Q, itere sobre ella para encontrar la razón más alta comparando cada razón dentro de la cola. Cuando la razón de un elemento N sea mayor que la del elemento M con la razón más alta, reemplace el elemento M con el elemento N como el elemento con la razón más alta en la lista. Al llegar al final de la lista, extraiga el elemento con la razón más alta. Si el elemento está al principio de la lista, extraiga el elemento y establezca la lista en su siguiente elemento, devolviéndolo. De lo contrario, los vecinos de N se reasignan para identificarse entre sí como su vecino siguiente y anterior, devolviendo el resultado de N.

• Tiempo restante más corto

• William Stallings: Sistemas operativos: principios internos y de diseño . 4.ª ed., Prentice-Hall, 2001, ISBN 0-13-031999-6.