4 - Algoritmo Round Robin

O algoritmo de agendamento Round Robin é bastante similar ao FIFO, já que a fila de execução é ordenada de acordo com a posição de chegada dos processos.

A grande diferença se dá pelo fato de que, neste algoritmo, o processo nem sempre é executado por completo em seu primeiro ciclo de execução, já que, ao entrar na fila de execução, lhe é fornecido um tempo de uso da CPU que pode ser menor do que o tempo necessário para realização completa da tarefa.

A figura abaixo representa uma fila de execução composta por cinco processos, sequenciados pela ordem de chegada. As caixas em verde representam o tempo disponibilizado pelo algoritmo para execução de cada um dos processos e as caixas em amarelo ou vermelho representam o tempo estimado que cada processo levaria para executar por completo a sua atividade.