ROUND ROBIN
ROUND ROBIN 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. Una forma sencilla de entender el round robin es imaginar una secuencia para "tomar turnos". En operaciones 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 éste proceso para dar oportunidad a otro proceso y así sucesivamente
Aplicación en Sistemas Operativos Round Robín es uno de los algoritmos de planificación de procesos más complejos y difíciles, dentro de un sistema operativo que 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 Robin 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 se planifica por FCFS, primero llegado, primero atendido.
Aplicación en Redes 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 intervalo regular de tiempo para transmitir o recibir información mediante el canal compartido. Esto hace parecer a Round Robin como un algoritmo justo, pero, de todos modos, por ser mucho menos eficiente que el "algoritmo de proporcionalidad justa", es muy difícil proveer un buen servicio a los suscriptores. El operador de la red también sufrirá capacidad reducida en la red. La causa principal es que este algoritmo no tiene en cuenta el cambio de condiciones de recepción en los diferentes receptores, por lo que planeará transmisiones desde/hacia los suscriptores de la mitad de tiempo cuando sus condiciones de recepción sean peores que las habituales
Algoritmo de planificación round robín Es de los mas utilizados, sencillos y equitativos A cada proceso se le asigna un intervalo de tiempo llamado cuanto o quantum Un proceso se ejecuta durante ese quantum de tiempo Cuando un proceso recibe la CPU pueden suceder 2 cosas: EL proceso tiene una ráfaga de CPU menor que el quantum: entonces el proceso termina antes del quantum y se planifica un nuevo proceso El proceso tiene una ráfaga de CPU mayor que el quantum: acaba el quantum, se le expulsa de la CPU dando paso a otro proceso con el contexto y el proceso se colocara al final de la cola de procesos listos Como regla general se sostiene que el 80% de las ráfagas de CPU deben tener una duración menor al valor del quantum
EJEMPLO RR : Q=4 Diagrama de Gant para la planificación: 0 4 P1 10 P2 Procesos Ráfagas CPU P1 10 P2 5 P3 8 P4 3 Q=4 Diagrama de Gant para la planificación: 0 4 P1
EJEMPLO RR : Tiempo promedio espera (tep) : P1 P2 P3 P4 0 4 8 12 15 19 20 24 26 Tiempo promedio espera (tep) : P1 : 0+11+15 = 26 P2 : 4+11 = 15 P3 : 8+8 = 16 P4 : 12 59 Tep = 59/4 = 14,75 Tiempo promedio de retorno (trp) : P1 = 26 P2 = 20 P3 = 24 P4 = 15 85 Trp = 85/4 = 21,25