Abstrato

Análise Experimental de Novo Algoritmo de Programação Fair-Share com Fatia de Tempo Ponderada para Sistemas de Tempo Real

HS Behera, Rakesh Mohanty, Jajnaseni Panda, Dipanwita Thakur e Subasini Sahoo

O desempenho e a eficiência dos sistemas operativos multitarefa dependem principalmente do algoritmo de escalonamento da CPU utilizado. No Time Shared System, o agendamento Round Robin (RR) oferece a solução ideal. Mas não é adequado para sistemas de tempo real porque oferece um maior número de trocas de contexto, maior espera e tempo de resposta. Neste artigo é proposto e analisado um novo escalonamento Fair-Share com fatia de tempo ponderada que calcula o quantum de tempo em cada ronda. O nosso algoritmo proposto baseia-se numa nova abordagem que torna o quantum de tempo repetidamente ajustável de acordo com o tempo de rajada dos processos atualmente em execução. Este algoritmo atribui um peso a cada processo e o processo com menor tempo de burst recebe o maior peso. O processo com maior peso é executado em primeiro lugar, depois o seguinte com maior peso e assim sucessivamente. A análise experimental mostra que o nosso algoritmo proposto oferece melhores resultados, reduz o tempo médio de espera, o tempo médio de resposta e o número de trocas de contexto.