Saltar al contenido

Algoritmo de programación Robin Round con ejemplo

¿Qué es la programación redonda?

El nombre de este algoritmo proviene del principio round robin, en el que todos, a su vez, obtienen una parte igual de algo. Es el algoritmo de programación más antiguo y simple, que se utiliza principalmente para realizar múltiples tareas.

Al programar un round robin, cada tarea se ejecuta sin problemas por turnos, pero en una cola cíclica durante un período de tiempo limitado. Este algoritmo ofrece procesos de ejecución sin hambre.

En este tutorial sobre el sistema operativo, aprenderá:

Características de programación de round-robin

Estas son las características clave de la programación Round-Robin:

Ejemplo de programación por turnos

Piense en esto a través de un proceso

Cola de procesamientoTiempo quemado
P14
P23
P35

Paso 1) La ejecución comienza con el proceso P1, que tiene un tiempo de ráfaga de 4. Aquí, cada proceso se ejecuta durante 2 segundos. P2 y P3 todavía están en la cola de espera.

Paso 2) En el tiempo = 2, P1 se agrega al final de la Cola y P2 comienza a funcionar

Paso 3) En el tiempo = 4, P2 se reemplaza y se agrega al final de la cola. P3 comienza a ejecutarse.

Paso 4) En el tiempo = 6, P3 se reemplaza y se agrega al final de la cola. P1 comienza a ejecutarse.

Paso 5) En el tiempo = 8, P1 tiene un tiempo de ráfaga de 4. Ha completado su ejecución. P2 comienza a ejecutarse

Paso 6) P2 tiene un tiempo de ráfaga de 3. Ya se ha completado durante 2 intervalos. En el tiempo = 9, P2 se ejecuta. Entonces P3 comienza a ejecutarse hasta que termina.

Paso 7) Calculemos el tiempo medio de espera como ejemplo anterior.


Wait time 
P1= 0+ 4= 4
P2= 2+4= 6
P3= 4+3= 7

Ventaja de la programación de Round Robin Robin

Estas son las ventajas / beneficios del método de programación por turnos:

Las desventajas de programar el Round Robin

Estas son las desventajas / desventajas de usar la programación por turnos:

Latencia Peor caso

Este término se utiliza para el tiempo máximo necesario para completar todas las tareas.

Fórmula:


Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +...+ (dti+ sti + eti )N., + (dti+ sti + eti  + eti) N} + tISR	
t,SR = sum of all execution times

Resumen: