RR

Round-Robin (RR)

Esta política, cuya traducción podría ser asignación cíclica o planificación en rueda, es una mejora de la FCFS. Trata de ser más justa en cuanto a la respuesta tanto de los procesos cortos como de los largos.

Consiste en conceder a cada proceso en ejecución un determinado período de tiempo q (quantum), transcurrido el cual, si el proceso no ha terminado, se le devuelve al final de la cola de procesos preparados, concediéndose el procesador al siguiente proceso por su correspondiente quantum (Figura 4.5).

Esta interrupción periódica continúa hasta que el proceso termine su ejecución, formando una rueda de procesos que serán ejecutados cíclicamente hasta que terminen.

La gestión de la cola de procesos preparados se puede realizar de muy diversas maneras, siendo las más comunes la FIFO o por prioridades, donde los procesos se ordenan según su prioridad.

Variando el parámetro q lograremos tener diferentes comportamientos de esta política, de tal forma que si q es mayor que el tiempo que necesita para su ejecución el proceso más largo, se convertiría en una política FCFS. En cambio, si se aproxima a 0, la sobrecarga del sistema será muy grande puesto que la mayor parte del tiempo se consumiría en cambios de contexto.

Los valores de q varían entre 10 y 100 milisegundos, siendo recomendable que el 80% de los tiempos de respuesta de los procesos sean inferiores al quantum.

En la Figura 4.6 puede verse esta planificación para el ejemplo propuesto, con un valor de quantum q = 1, con las siguientes condiciones:

• Si un proceso finaliza durante su quantum, inmediatamente se le concede el procesador a otro proceso, al que se le asigna el quantum completo.
• Al crearse un proceso y pasar a la lista de procesos preparados, se coloca al final de la lista.
• Si un proceso comienza su ejecución (creación) en el mismo momento en que un quantum finaliza, se supondrá que dicho proceso ha llegado a la cola de procesos preparados antes de la finalización del mencionado quantum.

La Tabla 4.3 representa los valores del ejemplo para q = 1.

Tabla 4.3

Nombre Proceso	Instante llegada	Tiempo ejecución	Instante Finalización	T	E		I
A	0	3	5	5	2		0.60
B	1	5	13	12	7		0.42
C	4	2	9	5	3		0.40
D	5	6	20	15	9		0.40
E	8	4	18	10	6		0.40
Media				9.4		5.4		0.44

A continuación se repite la planificación RR para un valor de quantum 3 y con las mismas condiciones que en el caso anterior. La Tabla 4.4 y la Figura 4.6 representan los datos y el gráfico, respectivamente, del ejemplo propuesto para este valor. 

  

  

Tabla 4.4

Nombre Proceso	Instante llegada	Tiempo ejecución	Instante Finalización	T	E		I
A	0	3	3	3	0		1.00
B	1	5	13	12	7		0.42
C	4	2	8	4	2		0.50
D	5	6	19	14	8		0.43
E	8	4	20	12	8		0.33
Media				9.0		5.0		0.54

En este caso el tiempo de servicio T se mantiene prácticamente constante. Se puede observar que el tiempo de espera E crece de acuerdo con el tiempo de ejecución de cada proceso.

Las características de esta política de planificación son:

· Baja sobrecarga si el cambio de contexto es eficiente y los procesos siempre están en la memoria principal.

· El tamaño óptimo del quantum depende de:

- El tipo de sistema.

- Las cargas que vaya a soportar el sistema.

- El número de procesos en el sistema y su tipo.

- Es la política más utilizada para tiempo compartido.

- Ofrece un índice de servicio uniforme para todos los procesos. Es una política apropiativa.