ALGORITMO ROUND ROBIN Qu es el algoritmo Round Robin?

Este es uno de los algoritmos ms antiguos, sencillos y equitativos en el reparto de la CPU entre los procesos, muy vlido para entornos de tiempo compartido. Cada proceso tiene asignado un intervalo de tiempo de ejecucin, llamado Quantum o cuanto. Si el proceso agota su quantum de tiempo, se elige a otro proceso para ocupar la CPU. Si el proceso se bloquea o termina antes de agotar su quantum tambin se alterna el uso de la CPU. El round robn es muy fcil de implementar. Todo lo que necesita el planificador es mantener una lista de los procesos listos. Este algoritmo de planificacin, conocido por Round robin, est diseado especialmente para sistemas de tiempo compartido. Se define un intervalo de tiempo denominado "Quantum", cuya duracin vara segn el sistema. La cola de procesos se estructura como una cola circular. El planicador la recorre asignando un cuanto de tiempo a cada proceso. La organizacin de la cola es FIFO. El Quantum se suele implantar mediante un temporizador que genera una interrupcin cuando se agota el Quantum de tiempo. Si el proceso agota su rfaga de CPU antes de nalizar el Quantum, el planicador asigna la CPU inmediatamente a otro proceso. Este algoritmo tiene un tiempo de espera relativamente grande. Sin embargo, garantiza un reparto de la CPU entre todos los usuarios y arroja tiempos de respuesta buenos Ventajas Una de las ventajas del algoritmo RR como administrador de procesos est en su facilidad en el manejo, sus prioridades no cambian y es un algoritmo que puede ser muy predecible. Desventajas Valor del quantum muy importante en el rendimiento de RR. Problema si es muy corto: Tiempo de overhead por cambio de contexto Overhead: En informtica se llava \"overhead\" al tiempo extra que una determinada operacin pueda requerir si se le aade una funcionalidad, un mecanismo de medida de rendimiento, Problema si es muy grande Se acerca a FCFS. ( FIRTS COME. FIRTS SERVED) Ejemplo RR:

Sea el conjunto de procesos siguientes:

PROCESOS A B C D E

Instante de llegada Tiempo de ejecucin 1 3 2 6 4 4 6 5 8 2

Representar en un cronograma el uso de la CPU por los distintos procesos tendiendo en cuenta que se utiliza el algoritmo Round Robin conquantum = 1 1 0 L 1 L 3 L 2 E 1 1 1 2 L 3 L 1 E L 2 1 3 L 2 E L 3 L 1 1 4 L 1 L 3 L 2 E 1 5 1 6 L 2 L 1 E 1 7 L 1 E L 2 L 1 E E 1 8 1 9 2 0

1 2 A E B C D E L 1 E

3 E L 1

4 L 2 E L 1

5 L 1 L 2 E

6 E L 1 L 3 L 2

E L 2 L 1

L 3 L 1 E L 2

L 2 E L 3 L 1

E L 2 L 1 L 3

E L 2 L 1

E PROCESO EN EJECUCIN L[1|2|3] POSICIN QUE OCUPA EL PROCESO EN LA COLA DE LISTOS.