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 un rodaja de CPU a cada proceso de forma secuencial, la selección entre procesos activos se gestiona según el que lleve mas tiempo esperado(FIFO).

Características

  • Cada proceso tiene un quantum(q)
  • La cola de procesos es circular y se gestiona como FIFO.
  • N es el numero de procesos
  • El tiempo de respuesta máximo es q(N-1)

Conceptos

Quantum: Es el numero máximo de intervalos de tiempo que un proceso puede utilizar la CPU.

Tiempo de llegada(TL): Es el intervalo de tiempo en que comienza el proceso.

Tiempo de ejecución o Rafaga(TE): Es el intervalo de tiempo que demora el proceso en ejecutarse.

Tiempo de finalizacion(TF): Es el intervalo de tiempo en que termino el proceso.

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 prodria de es la suma del tiempo de espera mas el tiempo de ejecución.


Formula:

TES+TE
En otros textos esta
FINALIZACION-LLEGADA


Tiempo de espera(TES): Es la suma de intervalos de tiempo que esta un proceso en la cola de procesos listo.

Formula
En otros textos esta
RETORNO-RAFAGA

Tiempo de respuesta(TRS): Tiempo que pasa desde que se manda a ejecuta el proceso hasta que se ejecuta por primera vez.

Análisis

  • Si el quantum es mas grande todo proceso terminara su ejecución dentro del quantum y entre mas 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 numero de procesos, ya que el proceso es incapaz de notar la ráfaga.
  • Si es quamtum es muy pequeño el rendimiento también se ve reducido y ocurren mas cambio de contexto.


Procesos

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

Las reglas son sencillas en el caso de que el proceso no termine en el quantum pasara a la cola de listos pero si en el intervalo en que el quantum termino comienza otro proceso por primera vez esté que comienza por primera vez pasa a la cola de listos y luego de este si entra a la cola el proceso que no termino.


Ejemplos

Dj2gk6hYX3fxXLuXHMH6IRLrSeCHCPbSl9fbSa54Tqaq NLjDhy I4UWFR6IuRjWUvE3rZmvX59gSn1EIRh28kS8VVyaLALxr2jEPwCY0ygYkm19pNrd0 jB0pSTGFYL 1ysEgMN
Explicación de Round Robin Planificación de Procesos 5

Lo que mencione anteriormente ocurre en este ejemplo donde el proceso A no ha terminado y el quantum termina en el intervalo 3 y en ese mismo intervalo inicia el proceso C entonces el C va para la cola y luego si el A.

L74MK aqGlEu7i2OP 2jF9uyZEylLJWwls8XSrlfLVhq3sFLqDBMM1lkEwfNMQNLVPrvlGt48ifHbz5SfV Iy538DMThEpfVKUWd5erg6Quu7qnAS2vdqSVjyI88Gb4ZlHQMiSeh
Explicación de Round Robin Planificación de Procesos 6



Referencias

  • http://sistop.gwolf.org/html/03_planificacion_de_procesos.html#sec-2-2
  • https://es.scribd.com/document/43780105/Agoritmo-de-Planificacion-Round-Robin
  • http://lsi.vc.ehu.es/pablogn/docencia/manuales/SO/TemasSOuJaen/PLANIFICACIONDEPROCESOS/6AlgoritmosdePlanificacionI.htm
  • http://www3.uji.es/~redondo/so/capitulo2_IS11.pdf
  • http://www.sc.ehu.es/acwlaroa/SO2/Apuntes/Cap3.pdf <– Eficiencia del algortimo
  • https://es.scribd.com/doc/43776541/ALGORITMO-DE-PLANIFICACION-DE-PROCESOS
  • http://sopa.dis.ulpgc.es/so/teoria/pdf/so-06-Planificacion%20de%20procesos.pdf
  • http://www.asirlasgalletas.com/2010/10/algoritmos-de-planificacion.html
  • https://www.youtube.com/watch?v=3EYxn9-4BTQ
  • https://www.youtube.com/watch?v=aWlQYllBZDs
  • https://www.youtube.com/watch?v=Sa600YsU16U
  • https://karlsauter.wordpress.com/2006/02/20/ejercicios-capitulo-4/