UNIVERSIDAD DE GUADALAJARA CUCEI

“Planificador Round Robin”

Alumnos:

LEONARDO TAPIA PLASCENCIA

IVAN NUDELSTEJER GOMEZ
EDUARDO QUETZAL DELGADO PIMENTEL
Materia: Sistemas operativos
Sección: D01

Profesor: Ramiro Lupercio Coronel

¿Qué es el algoritmo de Round Robin?
El algoritmo de Round Robin es un algoritmo de planificación de procesos utilizado en sistemas
operativos y sistemas de tiempo compartido. Su objetivo principal es asignar un intervalo de tiempo fijo a
cada proceso en ejecución, asegurando así que todos los procesos tengan la oportunidad de ejecutarse de
manera equitativa y evitar la inanición.

Introducción
El algoritmo de planificación de procesos Round Robin es una técnica que se utiliza en sistemas
operativos para asignar de manera equitativa y ordenada el tiempo de ejecución a cada proceso. Se basa
en la idea de asignar a cada proceso un intervalo de tiempo denominado "quantum" y recorrer la cola de
procesos en un ciclo circular. Este método busca tratar a todos los procesos con la misma prioridad,
evitando la inanición y garantizando una distribución justa del tiempo de CPU.

Desarrollo
En el método Round Robin, se organiza una cola de procesos de forma circular, siguiendo el principio
FIFO (First In, First Out). Cada proceso en la cola recibe su turno para ejecutarse durante un quantum de
tiempo, después del cual se pasa al siguiente proceso en la cola. Este ciclo continúa hasta que todos los
procesos han tenido la oportunidad de ejecutarse.

En la implementación de un programa simulador de Round Robin, se tiene una cola dinámica de

procesos, que puede ser inicializada desde el principio o alimentada mediante una API de procesos. El
programa asigna un quantum a cada proceso y gestiona los estados de bloqueo, en ejecución, listo o
terminado. Además, se lleva un control del tiempo de respuesta, considerando el tiempo mínimo, máximo,
su media y la desviación estándar. También se realiza un seguimiento del tiempo rotativo o turno round,
con el tiempo máximo, tiempo mínimo, tiempo medio y la desviación estándar.

El inicio del programa se activa al hacer clic en la opción "Ejecutar" en el menú Archivo, mientras que la
terminación se realiza mediante la opción "Terminar" en el mismo menú. La simulación comienza con el
primer proceso en ejecución y muestra visualmente el estado de los procesos en la cola, utilizando colores
para representar su estado actual. El proceso en ejecución se resalta en rojo, mientras que los procesos en
la cola listos para ser atendidos se muestran en azul.

Nota: La cola de procesos sigue recibiendo nuevos procesos, y cada uno espera su turno rotativo para ser
atendido, manteniendo así un ciclo justo y equitativo.
Ejecución
Conclusión
El algoritmo Round Robin es una estrategia efectiva para la planificación de procesos en sistemas
operativos, garantizando una distribución equitativa del tiempo de CPU entre los procesos. La simulación
desarrollada en el programa permite comprender visualmente cómo este algoritmo administra los
procesos, asignando el quantum de tiempo y manteniendo un ciclo justo de ejecución. El control detallado
del tiempo de respuesta y del tiempo rotativo proporciona información valiosa sobre el rendimiento del
sistema bajo este enfoque de planificación.