En el algoritmo de programación round robin, cada proceso se recoge y se permite ejecutar durante el período de tiempo cuántico. Después de esto, el proceso se adelanta y se vuelve a colocar en la cola lista, después de lo cual se retoma otro proceso y se repite el mismo escenario. y hasta que se completen todos los procesos.
Una vez que se recoge un proceso de la cola lista para su ejecución, se verifica una condición previa si el tiempo de explosión del proceso es mayor que el tiempo cuántico o no.
Si el tiempo de ráfaga del proceso es mayor que el tiempo cuántico, el proceso puede ejecutarse durante el período de tiempo quantam. Después de lo cual vuelve a ponerse en la lista de espera. (En tal caso, el tiempo de ráfaga se deduce por la cantidad de tiempo dada y el proceso se vuelve a colocar en la cola lista para su ejecución durante el período de tiempo restante).
- Dado un problema, como un problema de diseño o un problema de algoritmos, ¿cómo resolverá un ingeniero de software experimentado ese problema?
- ¿Por qué recibo un error de tiempo de ejecución en la conversión de un árbol binario a un árbol binario enhebrado?
- ¿Se utiliza una estructura de datos de pila para algoritmos multirecursionales?
- ¿Qué hay de malo en mi implementación de tipo de fusión?
- ¿Cómo Thomas Cormen y sus coautores generaron el índice para su libro clásico de algoritmos?
El escenario anterior se repite hasta que se completa el proceso y pasa al estado de terminación.
Si el tiempo de ráfaga del proceso es menor que el tiempo cuántico, el proceso puede ejecutarse durante su tiempo de ráfaga y luego el proceso finaliza.
Recuerde que si el tiempo cuántico es infinito, Round Robin comenzará a comportarse como el primero en llegar.
El round robin sufre muy poca inanición, ya que cada proceso se ejecuta durante el período de tiempo particular después del cual se adelanta y vuelve al estado listo o el proceso se completa. Round Robin se implementa utilizando la estructura de datos de cola. Muchos de los sistemas operativos prácticamente implementan round robin, ya que no depende del tiempo de ráfaga.
PD: El tiempo cuántico es el tiempo máximo permitido durante el cual el proceso puede ejecutarse una vez que está programado.