Abstrato

MELHORAR O DESEMPENHO DA CPU UTILIZANDO O ALGORITMO DE AGENDAMENTO SUBCONTRATÁRIO MEAN DYNAMIC ROBIN (SMDRR)

Sourav Kumar Bhoi, Sanjaya Kumar Panda e Debashee Tarai

O algoritmo Round Robin (RR) é considerado ideal em ambiente de tempo partilhado porque o tempo estático é igualmente partilhado entre processos. Se o quantum de tempo gasto for estático, sofrerá degradação do desempenho da CPU e levará a muitas mudanças de contexto. Neste artigo, propusemos um novo algoritmo RR dinâmico eficaz SMDRR (Subcontrary Mean Dynamic Round Robin) baseado no quantum de tempo dinâmico, onde usamos a média subcontratória ou média harmónica para encontrar o quantum de tempo. A ideia desta abordagem é fazer com que o quantum de tempo seja ajustado repetidamente de acordo com o tempo de rajada dos processos que estão a ser executados no momento. A nossa análise experimental mostra que o SMDRR tem um melhor desempenho que o algoritmo RR em termos de redução do número de trocas de contexto, tempo médio de resposta e tempo médio de espera