HIGHEST RESPONSE RATIO NEXT (HRN)

Shibu lijack

Definicin Algoritmoapropiativo parecido al SRT consistente en calcular el Reponse Ratio (Ratio de respuesta) para asignar la CPU a procesos ms viejos. (Para evitar la inanicin).

Qu Hace? Corrige el retraso excesivo de procesosgrandes que produce el SJF, para as no caer en un favoritismo excesivo por los procesos cortos, lo logra usando una formula basada en el tiempo de espera y el tiempo de servicio, con lo cual la prioridad de cada trabajo no solo esta en funcin del tiempo de servicio sino tambin del tiempo que ha esperado para ser atendido.

Caractersticas Es muy productivo pero se sobrecarga elsistema. Ofrece un buen tiempo de respuesta. Equilibra los procesos, aunque da prioridad a los procesos ms cortos. Evita la inanicin (los procesos que envejecen sern ejecutados).

PrioridadesLas prioridades, que son dinmicas, se calculan segn la siguiente frmula, donde PR es la prioridad, TE es el tiempo de espera y TS es el tiempo de servicio: Elige proceso listo con valor mayor de R Tiene en cuenta edad del proceso Debe estimarse el tiempo se servicio previamente: en base a historia pasada o valor dado por usuario o administrador. R= w + s R= tasa de respuesta w= tiempo consumido esperando al procesador s = tiempo de servicio esperado

HRN

es un disciplina de planificacin apropiativa en la cual la prioridad de cada proceso no slo se calcula en funcin del tiempo de servicio, sino tambin del tiempo que ha esperado para ser atendido. Cuando un trabajo obtiene el procesador, se ejecuta hasta terminar. Las prioridades dinmicas en HRN se calculan de acuerdo con la siguiente expresin: