Formulario completo de programación de HRRN

HRRN son las siglas de Highest Response Ratio Next .

La programación HRRN es una programación no preventiva, es decir, la programación no preventiva es una programación en la que la prioridad de cada trabajo depende de su tiempo de ejecución estimado y la cantidad de tiempo empleado en esperar. Cuanto más esperan, obtienen mayor prioridad, lo que evita el proceso de inanición. es decir, la tasa de respuesta debe tener en cuenta el tiempo solicitado para servir y el tiempo de espera. HRRN no es adecuado para sistemas prioritarios.

W = Waiting time of the process so far
B = Burst time or Service time of the process

Procedimiento para Algoritmo

• Comienza.
• Solo considera los procesos con tiempo de llegada, tiempo de ráfaga y prioridad.
• Llena la Cola de Listos según los tiempos de llegada.
• El proceso de prioridad híbrida más alta se ejecuta primero usando la fórmula Hp = 0.5 * Ep + 0.5 * R
• Los pasos 4 y 5 se repiten hasta que la cola se vacía.
• Ahora, calcule el tiempo de espera promedio, el tiempo de respuesta promedio, la cantidad de cambios de contexto.
• Se detiene.

Ventajas

• Es no preventivo.
• Evita la postergación indefinida (proceso de inanición).
• Mejora el rendimiento de la primera programación del proceso más corto.
• Considera cuánto tiempo ha estado esperando el proceso y aumenta su prioridad.

Desventajas

• El tiempo de ráfaga de los procesos no se puede conocer de antemano, por lo que no se puede implementar en la práctica.
• Los procesos están programados por un sistema de prioridad interno porque no admite un sistema de prioridad externo.