Abstrato

UM ALGORITMO DE AGENDAMENTO DE CPU ROUND ROBIN MELHORADO

Manish Kumar Mishra, Abdul Kadir Khan

Um dos componentes mais importantes do recurso do computador é a CPU. O agendamento da CPU envolve um exame cuidadoso dos processos pendentes para determinar a forma mais eficiente de satisfazer os pedidos. O escalonamento da CPU é a base dos sistemas operativos multiprogramados. A maioria dos algoritmos de escalonamento de CPU concentra-se em maximizar a utilização e o rendimento da CPU e em minimizar o tempo de resposta, o tempo de espera, o tempo de resposta e o número de trocas de contexto para um conjunto de pedidos. Alguns dos algoritmos de escalonamento de CPU populares são o First-Come-First-Served (FCFS), o Shortest Job First (SJF), o Priority Scheduling e o Round Robin (RR). O FCFS é a forma mais simples de algoritmo de escalonamento de CPU. Este algoritmo é simples de implementar, mas geralmente não fornece o serviço mais rápido. O Round Robin é a escolha mais popular em sistemas de tempo partilhado, mas pode não ser adequado para sistemas de tempo real devido ao maior tempo de espera, tempo de resposta e maior número de mudanças de contexto. Este artigo descreve uma melhoria na RR. Foi concebido e testado um programa simulador, o Improved Round Robin (IRR). Após melhoria no RR verificou-se que o tempo de espera e o tempo de resposta foram drasticamente reduzidos.