Abstrato

Uma nova proposta de algoritmo de escalonamento de CPU baseado em dois processadores com quantum de tempo variável para sistemas de tempo real

HS Behera, Jajnaseni Panda, Dipanwita Thakur e Subasini Sahoo

O desempenho e a eficiência dos sistemas operativos multitarefa dependem principalmente da utilização do algoritmo de escalonamento da CPU. Em sistemas de tempo partilhado, o escalonamento Round Robin (RR) oferece a solução ideal, mas pode não ser adequado para sistemas de tempo real porque oferece um maior número de trocas de contexto e um maior tempo de espera e um maior tempo de resposta. Neste artigo são propostos dois algoritmos de escalonamento de CPU baseados em processador (TPBCS), onde um processador é exclusivamente para processos intensivos em CPU e o outro processador é exclusivamente para processos intensivos em E/S. Esta abordagem despacha os processos para o processador apropriado de acordo com a sua percentagem de CPU ou requisitos de E/S. Após os processos serem despachados para os respectivos processadores, o quantum de tempo é calculado e os processos são executados por ordem crescente do seu tempo de burst. A análise experimental mostra que o nosso algoritmo proposto apresenta melhores resultados ao reduzir o tempo médio de espera e o tempo médio de resposta.