Round Robin

ALGORITMO DE ROUND ROBÍN
Introducción:
En el presenta trabajo vamos a hablar sobre los algoritmos de planificación.
Un algoritmo de planificación es la forma o criterio que se sigue a la hora dedecidir qué proceso debe entrar en ejecución.
Un proceso viene a ser un programa en ejecución. Para comparar algunos algoritmos de planificación se han propuesto varios criterios como por ejemplo:Para comparar los distintos algoritmos de programación se han propuesto varios criterios:
* Utilización del CPU: porcentaje de tiempo que el procesador está ocupado.
* Productividad de laCPU: número de trabajos por unidad de tiempo que finalizan.
* Tiempo de retorno: tiempo que tarde en ejecutarse un proceso.
* Tiempo de espera: tiempo de espera de un proceso en la lista deprocesos listos.
* Tiempo de respuesta: tiempo de un proceso en dar la primera respuesta.
Es deseable maximizar la utilización del CPU y la productividad y minimizar los tiempos de retorno, de esperay de respuesta.
Definiciones previas:
Quantum o cuánto: tiempo durante el cual un proceso se ejecuta en el CPU una vez terminado el quantum el proceso es expulsado y mandado al final de la cola
nºde ráfagas por unidad de tiempo: Se define una ráfaga como el período de tiempo en que un proceso necesita la CPU; un proceso, durante su vida, alterna ráfagas con bloqueos. Por extensión, también sedefine como el nº de trabajos por unidad de tiempo.

Algoritmo de round robín
Es de los más utilizados, sencillos y equitativos.
A cada proceso se le asigna un intervalo de tiempo llamado quantumo cuanto
Un proceso se ejecuta durante un cuanto de tiempo.
* El proceso tiene una ráfaga de CPU menor que el quantum: entonces el proceso termina antes del quantum y se planifica un nuevoproceso.
* El proceso tiene una ráfaga de CPU mayor que el quantum: acaba el quantum se expulsa del CPU dando paso a otro proceso y este se colocara al final de la cola de los procesos listos....