Abstrato

Avaliação do design e desempenho do algoritmo Multi Cyclic Round Robin (MCRR) utilizando o Dynamic Time Quantum

HS Behera, Rakesh Mohanty, Sabyasachi Sahu, Sourav Kumar Bhoi

A eficiência e o desempenho de um sistema dependem principalmente do tempo produtivo e da utilização de recursos. O algoritmo de escalonamento da CPU fornece uma medição em tempo real desta utilização produtiva e da sua previsão. Sendo um CPU considerado um recurso primário do computador, o seu escalonamento é fundamental para o design do sistema operativo. Uma avaliação completa do desempenho de vários algoritmos de escalonamento indica que o algoritmo Round Robin é considerado ideal em ambiente de tempo partilhado porque o tempo estático é igualmente partilhado entre processos. Neste artigo, propusemos um algoritmo de escalonamento melhorado utilizando o conceito de quantum de tempo dinâmico e Round Robin multiciclo. A nossa abordagem baseia-se no cálculo do quantum de tempo duas vezes num único ciclo round robin. Uma análise experimental mostra que o nosso algoritmo proposto tem um melhor desempenho que o algoritmo Round Robin. Minimiza também o número total de trocas de contexto, o tempo médio de espera e o tempo médio de resposta.