Planificación Round-robin

A esto se le denomina comúnmente como Planificación Round-Robin.

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).

Suponga que hay tres procesos y se desea averiguar cuánto tarda.

Se define un intervalo de tiempo denominado "Quantum", cuya duración varía según el sistema.

El planificador la recorre asignando un cuanto de tiempo a cada proceso.

Si se utiliza un valor muy grande el algoritmo tiende a degenerar hacia el FCFS.

En las redes inalámbricas, donde varios servidores comparten un mismo canal, este algoritmo provee a cada servidor un intervalo regular de tiempo para transmitir o recibir información mediante el canal compartido.

Esto hace parecer a Round Robin como un algoritmo justo, pero, de todos modos, por ser mucho menos eficiente que el "algoritmo de proporcionalidad justa", es muy difícil proveer un buen servicio a los suscriptores.

http://www.faba.org.ar/fabainforma/481/SACT02.htm De Juan M. Morera Pascual, Gerardo Lopez Quesillos· 2002 Martínez, P. (1997).