Round Robin

Una manera rápida de reducir la penalización que los procesos cortos sufren con FCFS es usar expropiación basada en un reloj. Una interrupción de reloj es generada a intervalos periódicos. Cuando ocurre la interrupción, el proceso en ejecución es colocado en la cola de procesos listos y el próximo trabajo es seleccionado basado en el esquema FCFS. A cada proceso se le da un trozo de tiempo.

La principal decisión de dise�o que surge con Round Robin es el tama�o del trozo o quantum. Si el quantum es muy corto, entonces los procesos se moverán a través del sistema rápidamente. Por otro lado, hay un cierto overhead o desperdicio de tiempo envuelto con el manejo de la interrupción de reloj y las funciones de planificación y despacho. Por lo tanto quanta muy peque�os deberían evitarse. Una alternativa es usar un quantum de tiempo que sea un poco más grande que el tiempo promedio requerido para una interacción típica.

Round Robin es particularmente efectivo para sistemas generales de tiempo compartido. Se implementa con una cola FIFO de procesos. Nuevos procesos son agregados al final de la cola, y toma el proceso que se encuentra en la cabeza de la cola. Actualiza el timer para que interrumpa después del quantum de tiempo.

El desempe�o de este algoritmo dependerá del tama�o del quantum. Si el quantum es infinito entonces degenera en FCFS. Si el quantum es muy peque�o entonces Round Robin es llamado compartición de CPU y en teoría pareciera que cada proceso tiene su propio procesador corriendo a 1/n la velocidad del procesador real.

Bajo este esquema es importante considerar el efecto del cambio de contexto.

 

Round Robin (RR q=3)

Proceso Tiempo de llegada

Tiempo de Servicio

Tiempo de Comienzo

Tiempo de Finalización

Turnaround Tiempo de Espera

A 0 8 0, 12, 21 3, 15, 23 23 15

B 1 4 3, 15 6, 16 16-1=15 11

C 2 9 6, 16, 23 9, 19, 26 26-2=24 15

D 3 5 9, 19 12,21 21-3=18 11

Promedio 20 13