next up previous
Next: An�lise do escalonamento Round-Robin Up: Simulador de escalonamento distribu�do Previous: Introdu��o

Escalonamento Round-Robin

Round-Robin � um dos mais antigos e simples algoritmos de escalonamento. � largamento usado, e foi projetado especialmente para sistemas time-sharing.

A id�ia do algoritmo � a seguinte. Uma pequena unidade de tempo, denominada timeslice ou quantum, � definida. Todos os processos s�o armazenados em uma fila circular. O escalonador da CPU percorre a fila, alocando a CPU para cada processo durante um quantum. Mais precisamente, o escalonador retira o primeiro processo da fila e procede � sua execu��o. Se o processo n�o termina ap�s um quantum, ocorre uma preemp��o, e o processo � inserido no fim da fila. Se o processo termina antes de um quantum, a CPU � liberada para a execu��o de novos processos. Em ambos os casos, ap�s a libera��o da CPU, um novo processo � escolhido na fila. Novos processos s�o inseridos no fim da fila.

Quando um processo � retirado da fila para a CPU, ocorre uma troca de contexto, o que resulta em um tempo adicional na execu��o do processo.



regis@ime.usp.br