Algoritmo round robin

ALGORITMO ROUND-ROBIN (TURNO ROTATORIO)

• INTRODUCCIÓN

Planificación Round Robin, es uno de los algoritmos de planificación de procesos más simples dentro de un sistema operativo que asigna a cada proceso una porción de tiempo equitativa y ordenada.

• OBJETIVOS GENERALES

✓ La finalidad de este trabajo es ayudar al usuario a entender el algoritmo de planificación de procesospor Turno Rotatorio o Round Robin.
✓ Mediante este trabajo, se busca dar a conocer toda la información acerca del algoritmo de planificación de procesos Round Robin; para con esto permitir a los usuarios conocer como esta herramienta es de gran importancia en los Sistemas Operativos.

• OBJETIVOS ESPECÍFICOS

✓ Conocer el concepto y definición del algoritmo de planificación de procesospor Turno Rotatorio o Round Robin.
✓ Conocer, identificar y entender su funcionamiento.
✓ Diferenciarlo, conocer las ventajas y desventajas con respecto a otros algoritmos de planificación de procesos.

• MARCO TEÓRICO

← Planificación Round Robin
Round-Robin es un método para seleccionar todos los elementos en un grupo de manera equitativa y en un orden racional, normalmentecomenzando por el primer elemento de la lista hasta llegar al último y empezando de nuevo desde el primer elemento. El planeamiento Round-Robin es tan simple como fácil de implementar, y está libre de inanición.
El nombre del algoritmo viene del principio de Round-Roubin conocido de otros campos, donde cada persona toma una parte de un algo compartido en cantidades parejas.
Una forma sencilla deentender 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. A esto se le denominacomúnmente como Planificación Round-Robin.
← Aplicación en sistemas operativos
Round-Robin 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 tiempomá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 (First-Come, First Served), 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...
Suponga quehay tres procesos y se desea averiguar cuánto tarda.
proceso A: 3 veces
proceso B: 4 veces
proceso C: 5 veces
siguiendo
[pic]
← Planificación circular
Este algoritmo de planificación, conocido por Round Robin, está diseñado especialmente para sistemas de tiempo compartido. Se define un intervalo de tiempo denominado cuanto, cuya duración varía según el sistema. La colade 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 cuanto se suele implantar mediante un temporizador que genera una interrupción cuando se agota el cuanto de tiempo. Si el proceso agota su ráfaga de CPU antes de finalizar el cuanto, el planificador asigna la CPU inmediatamente a otroproceso. 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 4 P3 3 7
¯tw = 5,66: Tiempos de proceso y de espera según la planificación RR.
Vemos que el...