¿En qué consiste un algoritmo de planificación Round Robin?

Se basa en una estructura FIFO de forma circular. Consiste en asignar a los procesos un intervalo de tiempo para la CPU, conocido como quantum, en donde se establece la regla de que un proceso no podrá estar dos veces seguidas en la CPU a menos que sea el único en el estado de listo.

Este algoritmo trabaja de la siguiente manera, al ingresar el proceso a utilizar la CPU, este estará dentro del tiempo (quantum), si al terminar este tiempo el proceso no ha terminado es extraido de la CPU, puesto en estado de listo (entrará el último de la cola) y se ingresará otro proceso. Si el proceso termina su ejecución dentro del tiempo del quantum, será sacado de la CPU y puesto en estado de terminado. Es un algoritmo apropiativo.

Un ejemplo de este algoritmo: