Mostrar código-fonte de Highest Response Ratio Next

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.<ref>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.</ref>

O cálculo da variável ''rr'' (response ratio) é feito da seguinte forma:

:<math>rr = \frac{tempo\_de\_espera + tempo\_de\_servico}{tempo\_de\_servico}</math>

''rr'' é calculada dinamicamente e utilizada como prioridade para o escalonamento;

a thread com maior valor na variável ''rr'' é a selecionada.

{{Referências}}

{{Portal3|Tecnologias de informação}}

[[Categoria:Algoritmos]]