Procesos Round Robin

1
Procesos Round Robin

• Eridan Otto

2
Procesos

• Temario
• Algoritmos de Itineración (Round Robin)
• Introducción
• Criterios

3
Procesos

• Algoritmos de Itineración
• Round Robin
• AL4Esta se ha diseñado especialmente para
  sistemas de tiempo compartido.
• Es similar al FIFO, pero se interrumpe la CPU
  para conmutar entre los procesos.
• Se define una unidad de tiempo llamada quantum tq
• Usualmente 10 mseg lt tq lt 100 mseg

4
Procesos

• Algoritmos de Itineración
• AL4Round Robin
• La cola Ready es tratada como una cola circular.
  El itinerador recorre la cola asignando un
  intervalo de tiempo dado por el quantum de
  tiempo.
• La cola ready es tratada como cola FIFO. Los
  procesos que entran se agregan al final.
• Si el Tiempo que ocupa un proceso es menor que el
  cuantum, el proceso abandona la CPU y el
  itinerador toma el siguiente proceso.

5

• Procesos
• Algoritmos de itineración
• AL4-Round Robin
• Ventaja Evita el problema del convoy
  Desventaja tiempo de espera promedio puede ser
  elevado si se elige mal el quantum
• Ejemplo, dados tres procesos 1,2 y 3 en orden de
  llegada, se tiene el siguiente análisis. Tiempo
  en mseg

Quantum4mseg
P1
P3
P2
0
P1
P1
P1
P1
P1
4
7
10
14
18
20
Tiempo espera acumulado
24
30
T espera medio (0476)/317/35.66ms
6
Procesos

• Algoritmos de Itineración
• AL4Round Robin
• Este algoriymo es interrumpible.
• Si hay n procesos en la cola , cada proceso
  obtiene 1/n del tiempo de la CPU en cada ciclo
  de a lo mas q unidades de tiempo
• Cada proceso no espera más que (n-1)q hasta el
  siguente quantum.
• El desempeño depende del tamaño de q o tq

7
Procesos

• Algoritmos de Itineración AL4Round Robin
• Si tq es muy grande, infinito, el algoritmo se
  transforma en FIFO
• Si tq es muy pequeño, el algoritmo se comporta de
  forma tal que comparte la CPU, de tal forma que
  si hay n procesos cada usuario percibe que la
  velocidad es 1/n de la velocidad del procesador
• Es necesario considerar el tiempo que demora el
  context switch. Ej si el tiempo de context
  switch es el 10 de tq, aproximadamente el 10
  del tiempo de CPU se gasta en context switch.