Question: ¿Qué es la programación del índice de respuesta más alto a continuación (HRN)?
Answer:
HRN es un algoritmo de programación no preventivo.
En la programación del trabajo más corto primero, se da prioridad al trabajo más corto, que a veces puede bloquear indefinidamente el trabajo más largo.
La programación HRN se utiliza para corregir esta desventaja de SJF.
Para determinar la prioridad, no solo se considera el tiempo de servicio del trabajo, sino también el tiempo de espera.
En este algoritmo, se utilizan prioridades dinámicas en lugar de prioridades fijas.
Las prioridades dinámicas en HRN se calculan como
Prioridad = (tiempo de espera + tiempo de servicio) / tiempo de servicio.
Por lo tanto, los trabajos más cortos tienen preferencia sobre los procesos más largos porque el tiempo de servicio aparece en el denominador.
Los trabajos más prolongados que han estado esperando durante un período prolongado también reciben un trato favorable porque el tiempo de espera se considera en el numerador.