Preguntas y respuestas sobre la programación de procesos del SO # 4

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.