Perguntas e Respostas sobre Programação de Processos de SO # 4

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.