Round Robin


República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación Superior
Instituto Universitario de Mercadotecnia- Isum
Área: Sistema Operativo









Alumno:
Carlos Mendoza
CI: 19.692.167
Profesor (a):
Gian Marcos
Round Robin
Round robín es un método para seleccionar todos los elementos en un grupo de manera equitativa y en un orden racional,normalmente comenzando por el primer elemento de la lista hasta llegar al último y empezando de nuevo desde el primer elemento. El nombre del Algoritmo viene del principio de Round-Robín conocido de otros campos, donde cada persona toma una parte de un algo compartido en cantidades parejas.
Una forma sencilla de entender el round robín es imaginar una secuencia para "tomar turnos". Enoperaciones Computacionales, un método para ejecutar diferentes procesos de manera concurrente, para la utilización equitativa de los recursos del equipo, es limitando cada proceso a un pequeño período (quantum), y luego suspendiendo este proceso para dar oportunidad a otro proceso y así sucesivamente. A esto se le denomina comúnmente como Planificación Round-Robín.

Aplicación Circular
Round Robín es unalgoritmo de planificación de procesos simple de implementar, dentro de un sistema operativo se asigna a cada proceso una porción de tiempo equitativa y ordenada, tratando a todos los procesos con la misma prioridad. En Sistemas Operativos, la planificación Round Robín da un tiempo máximo de uso de CPU a cada Proceso, pasado el cual es desalojado y retornado al estado de listo, la lista de procesos seplanifica por FIFO, primero llegado, primero atendido.

Pasos de ciclos
Para averiguar los pasos de ciclos de procesos totales se toman todos los números de procesos y se calculan con los procesos necesarios para la realización de estos...

Planificación Circular
Este algoritmo de planificación, conocido por Round robín, está diseñado especialmente para sistemas de tiempo compartido. Se defineun intervalo de tiempo denominado "Quantum", cuya duración varía según el sistema. La cola de procesos se estructura como una cola circular. El planificador la recorre asignando un cuanto de tiempo a cada proceso. La organización de la cola es FIFO. El Quantum se suele implantar mediante un temporizador que genera una interrupción cuando se agota el Quantum de tiempo. Si el proceso agota su ráfagade CPU antes de finalizar el Quantum, el planificador 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.
Como ejemplo, supongamos los siguientes tres procesos en un instante en el sistema: Proceso Duración de la ráfaga tw P1 24 6 P2 3 4P3 3 7
¯tw = 5,66: Tiempos de proceso y de espera según la planificación RR.

Vemos que el tiempo de espera podría ser inferior, por ejemplo 3 unidades para el algoritmo SJF. Si tenemos n procesos, y un Quantum de tiempo de q, el resultado es que cada trabajo recibe 1/n de tiempo de CPU en Quantum's de q unidades. Ningún proceso debe esperar más de (n − 1)q unidades de tiempo antes de recibirservicio. El rendimiento del algoritmo depende mucho del tamaño del Quantum. Si se utiliza un valor muy grande el algoritmo tiende a degenerar hacia el FCFS. Si el tamaño del Quantum es muy pequeño, el costo de los constantes cambios de contexto degrada mucho el rendimiento del procesador. Hay que tener en cuenta que el porcentaje relativo de cambio de contexto respecto al cuanto, es el porcentajerelativo de pérdida de la CPU. Una regla empírica dice que el cuanto de tiempo debe ser inferior al 80 % de las ráfagas de CPU.
Aplicaciones en redes
La planificación Round Robín puede ser aplicada también a otros problemas de planificación, como la planificación de redes. En las redes inalámbricas, donde varios servidores comparten un mismo canal, este algoritmo provee a cada servidor un...