Highest Response Ratio Next
Saltar para a navegação
Saltar para a pesquisa
Em Ciência da Computação, HRRN (Highest Response Ratio Next) trata-se de um algoritmo de escalonamento em que são favorecidas as threads que possuem tempo de execução mais curto, semelhante ao SJF, com a diferença de levar em consideração também o tempo de espera de uma thread. Esta abordagem evita que threads longas (em relacao ao tempo que falta para terminarem suas tarefas) não fiquem esperando por tempo indeterminado.[1]
O cálculo da variável rr (response ratio) é feito da seguinte forma:
rr é calculada dinamicamente e utilizada como prioridade para o escalonamento;
a thread com maior valor na variável rr é a selecionada.
- ↑ TBC-SO/WEB: Software Educativo para Aprendizagem de Gerência de Processos e de Gerência da Memória em Sistemas Operacionais / Fabrício Pereira Reis. Lavras – MinasGerais, 2009. 96 p.