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:

  • El petirrojo exacto es un algoritmo preconcebido
  • La CPU pasa al siguiente proceso después de un intervalo de tiempo fijo, llamado cantidad de tiempo / segmento de tiempo.
  • El proceso que se adelanta se agrega al final de la cola.
  • El round robin impulsado por reloj es un modelo híbrido
  • Debe haber al menos el intervalo de tiempo asignado a una tarea específica que necesita ser procesada. Sin embargo, puede diferir de un sistema operativo a otro.
  • Es un algoritmo en tiempo real que responde al evento dentro de un límite de tiempo específico.
  • El round robin es uno de los algoritmos más antiguos, justos y sencillos.
  • Método de programación ampliamente utilizado en el sistema operativo tradicional.

Ejemplo de programación por turnos

Piense en esto a través de un proceso

Cola de procesamiento Tiempo quemado
P1 4
P2 3
P3 5

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:

  • No aborda los problemas del hambre ni el efecto concomitante.
  • Todas las publicaciones reciben una asignación justa de CPU.
  • Maneja todo el proceso sin prioridad
  • Si conoce el número total de procesos en la cola actual, puede asumir el peor tiempo de respuesta para el mismo proceso.
  • Este método de programación no depende del tiempo de ráfaga. Por eso es fácil de implementar en el sistema.
  • Una vez que se realiza un proceso durante un período de tiempo específico, el proceso se presuriza y se ejecuta otro proceso durante ese período de tiempo en particular.
  • Permite que el sistema operativo utilice el modo de cambio de contexto para salvar el estado de los procesos interrumpidos.
  • Ofrece el mejor rendimiento en términos de tiempo medio de respuesta.

Las desventajas de programar el Round Robin

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

  • Si el tiempo de corte del sistema operativo es bajo, la salida del procesador se reducirá.
  • Este método dedica más tiempo al cambio de contexto.
  • Su rendimiento depende en gran medida de la cantidad de tiempo.
  • No es posible establecer prioridades para los procesos.
  • La programación de un round robin no otorga una prioridad especial a las tareas más importantes.
  • Reduce la comprensión
  • Como resultado de un cuanto de tiempo más bajo, el contexto de sobrecarga en el sistema superior cambia.
  • Encontrar la cantidad de tiempo adecuada es una tarea muy difícil en este sistema.

Latencia Peor caso

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

  • dt = Indica el tiempo de detección cuando se agrega una tarea a la lista
  • st = Indica el tiempo de transición de una tarea a otra
  • et = Indica el tiempo de ejecución de la tarea

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:

  • El nombre de este algoritmo proviene del principio round robin, en el que todos, a su vez, obtienen una parte igual de algo.
  • El round robin es uno de los algoritmos y métodos de programación más antiguos, justos y sencillos que se utilizan ampliamente en el sistema operativo tradicional.
  • El petirrojo exacto es un algoritmo preconcebido
  • La principal ventaja del método de programación por turnos es que si conoce el número total de procesos en la cola actual, puede asumir el peor tiempo de respuesta para el mismo proceso.
  • Este método dedica más tiempo al cambio de contexto.
  • La latencia del peor de los casos es un término que se utiliza para describir el tiempo máximo necesario para completar todas las tareas.

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Salir de la versión móvil