HRN

El algoritmo de planificación HRN (High Response Next Time) o HRRN (Highest Response Ratio Next) es una disciplina no apropiativa (non-preemptive), la cual es una técnica de planificación de CPU en la cual los procesos iniciados no se interrumpen hasta que se completan, para luego recién cambiar hacia otro proceso entre los que hayan llegado hasta ese momento. En el algoritmo HRN la prioridad de cada trabajo depende de su tiempo de ejecución estimado y de la cantidad de tiempo que ha pasado esperando. Los procesos adquieren mayor prioridad cuanto más tiempo esperan, lo que evita que se produzcan aplazamientos indefinidos. De esa manera, los procesos que llevan mucho tiempo esperando compiten frente a los que se estima que tienen tiempos de ejecución cortos, logrando así un balance entre FIFO y SJF, los cuales favorecen desproporcionadamente a los procesos que llegan primero en el primer caso, y a los procesos más cortos en el caso del segundo.