Actividad #4 S.O

SISTEMAS OPERATIVOS
ACTIVIDAD ALGORITMOS ROBIN ROUND Y SRTF
AUTOR:
KEVIN GALLEGO JIMENEZ
TUTOR:
Antonio Fernando Movilla
UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENIERÍAS
PROGRAMA DE INGENIERÍA DE SISTEMAS
MONTERÍA
2021-1
Algoritmo por Turno Rotatorio (Round Robin).
Este es uno de los algoritmos más antiguos, sencillos y equitativos en el reparto

de la CPU entre los procesos, muy válido para entornos de tiempo compartido.
Cada proceso tiene asignado un intervalo de tiempo de ejecución,
llamado cuantum o cuánto. Si el proceso agota su cuantum de tiempo, se elige a
otro proceso para ocupar la CPU. Si el proceso se bloquea o termina antes de
agotar su cuantum también se alterna el uso de la CPU. El round robin es muy
fácil de implementar. Todo lo que necesita el planificador es mantener una lista de
los procesos listos, como se muestra en la figura 6.2.
En esta figura en a) el proceso P7 ocupa la CPU. En b) P7 se bloquea pasando P2

a ocupar la CPU. En c) P2 agota su cuantum con lo que pasa al final de la lista y
P4 ocupa la CPU. La figura 4 representa un ejemplo más largo de la ocupación de
la CPU utilizando el algoritmo round robin.
ENLACE A LA SIMULACIÓN COLAS RR
Este algoritmo presupone la existencia de un reloj en el sistema. Un reloj es un

dispositivo que genera periódicamente interrupciones. Esto es muy importante,
pues garantiza que el sistema operativo (en concreto la rutina de servicio de
interrupción del reloj) coge el mando de la CPU periódicamente. El cuantum de un
proceso equivale a un número fijo de pulsos o ciclos de reloj. Al ocurrir una
interrupción de reloj que coincide con la agotación del cuantum se llama
al dispatcher.
Características de la programación Round-Robin:
• Estas son las características importantes de la programación Round-Robin:

• Round robin es un algoritmo preventivo
• La CPU se desplaza al siguiente proceso después de un intervalo de tiempo
fijo, que se denomina cuanto de tiempo / segmento de tiempo.
• El proceso que se adelanta se agrega al final de la cola.
• Round robin es un modelo híbrido que funciona con reloj
• El intervalo de tiempo debe ser mínimo, que se asigna a una tarea específica
que debe procesarse. 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 sistemas operativos
tradicionales.
SRTF: Algoritmo de programación del primer tiempo restante más cortó.
SRTF , que significa el tiempo restante más corto primero, es un algoritmo de

programación utilizado en los sistemas operativos, que también se puede llamar
como la versión preventiva del algoritmo de programación SJF. Primero se ejecuta
el proceso que tiene el menor tiempo de procesamiento restante.
Explicación:
Al 0 ° unidad de la CPU, sólo hemos procesar P1, por lo que es ejecutado por la
unidad de 1 hora.
En la 1ª unidad de la CPU llega también el Proceso P2. Ahora, el P1 necesita 7
unidades más para ejecutarse, y el P2 solo necesita 2 unidades. Entonces, P2 se
ejecuta apropiándose de P1.
P2 se completa en la unidad de tiempo 3, y la unidad ahora no ha llegado ningún
proceso nuevo. Entonces, después de completar P2, nuevamente P1 se envía para
su ejecución.
Ahora, P1 se ha ejecutado solo para una unidad, y tenemos una llegada del nuevo
proceso P3 en la unidad de tiempo 4. Ahora, P1 necesita 6 unidades de tiempo
más y P3 solo necesita 3 unidades de tiempo. Entonces, P3 se ejecuta
apropiándose de P1.
P1 se completa en la unidad de tiempo 7, y después de eso, no llega ningún otro
proceso. Entonces, nuevamente, P1 se envía para su ejecución y se completa en
la 13ª unidad.
Tiempo total de respuesta = 13 + 2 + 3

= 18 milisegundos
Tiempo medio de respuesta = tiempo total de respuesta /
número total de procesos = 18/3
= 6 milisegundos
Tiempo total de espera = 5 + 0 + 0

= 5 milisegundos
Tiempo de espera promedio = Tiempo de espera total /
Número total de procesos = 5/3
= 1,67 milisegundos

Actividad #4 S.O

Cargado por

Copyright:

Formatos disponibles

Actividad #4 S.O

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Actividad #4 S.O

Cargado por

Copyright:

Formatos disponibles

SISTEMAS OPERATIVOS

ACTIVIDAD ALGORITMOS ROBIN ROUND Y SRTF

KEVIN GALLEGO JIMENEZ

Este es uno de los algoritmos más antiguos, sencillos y equitativos en el reparto

En esta figura en a) el proceso P7 ocupa la CPU. En b) P7 se bloquea pasando P2

ENLACE A LA SIMULACIÓN COLAS RR

Este algoritmo presupone la existencia de un reloj en el sistema. Un reloj es un

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

SRTF , que significa el tiempo restante más corto primero, es un algoritmo de

Tiempo total de respuesta = 13 + 2 + 3

Tiempo total de espera = 5 + 0 + 0

También podría gustarte