Question: O que é a programação da taxa de resposta mais alta (HRN)?
Answer:
HRN é um algoritmo de agendamento não preemptivo.
No agendamento Shortest Job First, a prioridade é dada ao trabalho mais curto, que às vezes pode bloquear indefinidamente o trabalho mais longo.
O agendamento HRN é usado para corrigir esta desvantagem do SJF.
Para determinar a prioridade, não só o tempo de atendimento do trabalho, mas também o tempo de espera é considerado.
Neste algoritmo, as prioridades dinâmicas são usadas em vez de prioridades fixas.
As prioridades dinâmicas em HRN são calculadas como
Prioridade = (tempo de espera + tempo de atendimento) / tempo de atendimento.
Assim, trabalhos mais curtos têm preferência sobre processos mais longos porque o tempo de serviço aparece no denominador.
Os trabalhos mais longos que estiveram esperando por um longo período também recebem tratamento favorável porque o tempo de espera é considerado no numerador.