ÍNDICE GENERAL

1. INTRODUCCIÓN.......................................................................................................................................... 1
1.1. MARCO TEÓRICO.......................................................................................................................................1
1.1.1. Algoritmo de Planificación......................................................................................................................1
1.1.2. Conceptos Importantes...........................................................................................................................1
1.1.3. Características.........................................................................................................................................2
1.1.4. Análisis.....................................................................................................................................................2
1.1.5. Procesos...................................................................................................................................................3
2. BIBLIOGRAFÍA............................................................................................................................................. 3
3. ANEXOS...................................................................................................................................................... 4

i
 ALGORITMO DE PLANIFICACIÓN ROUND ROBIN

1. INTRODUCCIÓN

Round-robin es un algoritmo de planificación de procesos simple de implementar, dentro de un sistema

operativo se 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 tiempo
má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 FIFO, del inglés "First In, First Out" (primero en entrar, primero en
salir o primero llegado, primero atendido).[ CITATION Lui15 \l 16394 ]

1.1. MARCO TEÓRICO

Los sistemas implementados con ese algoritmo de planificación son llamados de tiempo compartido ya
que el tiempo de procesador se ve como un recurso que se comparte por turnos entre los procesos. El
funcionamiento del algoritmo es dar una rodaja de CPU a cada proceso de forma secuencial, la
selección entre procesos activos se gestiona según el que lleve más tiempo esperado (FIFO).
[ CITATION Fur17 \l 16394 ]

1.1.1. Algoritmo de Planificación

Los algoritmos de planificación se encargan de asegurar que un proceso no monopoliza el procesador.

Un proceso es un programa que está en ejecución. Este proceso puede estar en 3 estados distintos
“Listo” “Bloqueado” y “En Ejecución”. Los procesos son almacenados en una lista junto con la
información que indica en qué estado está el proceso, el tiempo que ha usado el CPU, etc. [ CITATION
Emi14 \l 16394 ]

1.1.2. Conceptos Importantes

 Planificación: Forma o criterio que se sigue al momento de decidir que proceso debe entrar en
ejecución.
 Proceso: Programa en ejecución.
 Quantum: Es el número máximo de intervalos de tiempo que un proceso puede utilizar la CPU.
 Dispatcher: Cuando ocurre una interrupción de reloj que coincide con la agitación del
Quantum.
 Tiempo de llegada (TL): Es el intervalo de tiempo en que comienza el proceso.
 Tiempo de ejecución o ráfaga (TE): Es el intervalo de tiempo que demora el proceso en
ejecutarse.
 Tiempo de finalización (TF): Es el intervalo de tiempo en que termino el proceso.
 Tiempo de espera (TES): Es la suma de intervalos de tiempo que está un proceso en la cola de
procesos listo.
En otros textos esta: RETORNO-RAFAGA.
 Tiempo de retorno (TR): Es la suma de intervalos de tiempo que pasa desde que el proceso se
lanza hasta que finaliza su ejecución. Se podría decir, es la suma del tiempo de espera más el
tiempo de ejecución.
Formula: TES+TE

1
 En otros textos esta: FINALIZACION-LLEGADA
 Tiempo de respuesta (TRS): Tiempo que pasa desde que se manda a ejecuta el proceso hasta
que se ejecuta por primera vez.

[ CITATION Fur17 \l 16394 ]

1.1.3. Formula

Tp = tProceso + [(tProceso ultimo - tProceso) – (tProceso ultimo – tProceso próximo)] – tProceso

1.1.4. Características

 A cada proceso se le asigna un intervalo de tiempo llamado Quantum y se representa con la

letra Q.
 Cada proceso se ejecuta durante este Quantum de tiempo.
 Cuando un proceso recibe la CPU, puede ocurrir 2 cosas:
 Que el proceso tenga una ráfaga de CPU menor que el Quantum: En este caso, proceso
termina antes del Quantum y planifica un nuevo proceso.
 Que el proceso tenga una ráfaga de CPU mayor que el Quantum: en este caso el Quantum
para este proceso se agota, a continuación, es expulsado de la CPU dando paso a otro
proceso y el proceso expulsado se colocará al final de la cola de procesos listos.

[ CITATION Dil18 \l 16394 ]

1.1.5. Análisis

 Si el Quantum es más grande todo proceso terminara su ejecución dentro del quantum y entre
más grande sea el quantum el algoritmo terminara siendo un FCFS
 Si el quantum es q>=0 llevara a la ilusión de tener un procesador dedicado para cada proceso
con una velocidad de 1/N de la del procesador real donde N es el número de procesos, ya que el
proceso es incapaz de notar la ráfaga.
 Si es Quantum es muy pequeño el rendimiento también se ve reducido y ocurren más cambio de
contexto.
 Turno rotativo:
 La cola de proceso es circular (a nivel práctico se implementa con una FIFO).
 El planificador la recorre y asigna un tiempo máximo de CPU (Q) a cada proceso.
 Un proceso puede abandonar la CPU:
 Libremente, si ráfaga del proceso < Q.
 Después de una interrupción, si ráfaga de CPU > Q.

1.1.6. Procesos

 Si el proceso agota su quantum pasa a la cola de espera para que espere su turno nuevamente y
se elige otro proceso en la cola para el uso de la CPU.
 Si el proceso se bloquea o acaba antes de terminar su Quantum se elige otro proceso para usar la
CPU.

2
  Cuando se genera interrupción, el proceso que está en ejecución se sitúa en la cola de Listos y
se selecciona el siguiente trabajo. (apropiativo)
 Se asigna un Quantum de tiempo (10-100ms.) de igual duración a todos los procesos listos.
 Parámetro critico: tamaño del Quantum. La efectividad depende del tamaño del Quantum, pero
hay que tener en cuenta el tiempo dedicado al cambio de contexto.

2. MARCO PRÁCTICA

2.1. Ejemplos

Se propone el siguiente ejercicio (Quantum=1):

El siguiente ejercicio demuestra la apropiación (Quantum = 1):

3
3. Bibliografía

4. Bibliografía

Diloentutos. (17 de 4 de 2018). Youtube. Obtenido de DiloenTutos Pc:

https://www.youtube.com/watch?v=ZNPFx-kVbjU&feature=youtu.be
Gijon, E. S. (16 de 9 de 2014). Wordparess. Obtenido de
https://emiliosedanogijon.wordpress.com/2014/09/16/algoritmos-de-planificacion-fcfs-sjf-srtf-
round-robind/
Hernandez, L. R. (4 de 8 de 2015). Slide Share. Obtenido de https://www.slideshare.net/rockerluis/lifo-
round-robn-informatica?qid=8e84ff61-e08c-4e01-be75-ced81f9a7a3c&v=&b=&from_search=1
Jack, F. (25 de 4 de 2017). Camino del Hacker. Obtenido de
http://blog.furiosojack.com/2017/04/explicacion-de-round-robin.html

4
5. Anexos