algoritmos de planificacion

Algoritmos de Planificación

HRRN
Highest-Response-Ratio-Next (Planificación a la Tasa de Respuesta más Alta)


Brinch Hansen desarrolló la estrategia de prioridad a la tasa de respuesta másalta (HRRN, highest-response-ratio-next) que corrige algunas deficiencias de SJF, particularmente el retraso excesivo de trabajos largos y el favoritismo excesivo para los trabajos cortos. HRN es undisciplina de planificación no apropiativa en la cual la prioridad de cada proceso no sólo se calcula en función del tiempo de servicio, sino también del tiempo que ha esperado para ser atendido. Cuandoun trabajo obtiene el procesador, se ejecuta hasta terminar. Las prioridades dinámicas en HRRN se calculan de acuerdo con la siguiente expresión:

prioridad = (tiempo de espera + tiempo deservicio) / tiempo de servicio

Como el tiempo de servicio aparece en el denominador, los procesos cortos tendrán preferencia. Pero como el tiempo de espera aparece en el numerador, los procesos largos quehan esperado también tendrán un trato favorable. Obsérvese que la suma tiempo de espera + tiempo de servicio es el tiempo de respuesta del sistema para el proceso si éste se inicia de inmediato.Medida de rendimiento de planeación.
Este tipo de planeación también requiere del conocimiento futuro, sobre el tiempo promedio de los procesos que están en la cola de listos, cabe aclarar que tambiéneste algoritmo se utiliza tomando como base el orden de llegada, conjuntamente con el tiempo de respuesta promedio mas corto para elegir el siguiente proceso de la cola de listos para su ejecución oasignación de tiempo en CPU.
Existen otros algoritmos de planificación o selección de procesos listos, pero solo los mencionaremos como el de “Todos contra todos”, donde todos los procesos compitenen base a la asignación de prioridad y también existe la selección de procesos en base a la “retroalimentación”, estos algoritmos se muestran en la siguiente tabla comparativa donde se resumen las...