Cíclica
round-robin: el algoritmo cíclico está diseñado para hacer un reparto
equitativo del tiempo del procesador, por lo
que está especialmente destinado a los sistemas del tiempo compartido.
Los
procesos están organizados en forma de cola circular, eligiéndose para su
ejecución el proceso cabecera de la cola.
Un
proceso permanecerá en ejecución hasta que ocurra una de las dos condiciones
siguientes:
El proceso pasa a estado de
bloqueado, porque solicita un servicio del sistema operativo.
El proceso consume su rodaja de
tiempo, es decir, lleva ejecutando el tiempo estipulado de rodaja.
Un
proceso que ha consumido su rodaja de tiempo es expulsado y pasa a ocupar el
último lugar en la cola. De esta forma, se consigue que todos los procesos
pasen a ejecutar, repartiendo el tiempo del procesador de forma homogénea entre
ellos, la figura muestra como el proceso 5, al consumir su rodaja de tiempo,
pasa al final de la cola.
No hay comentarios:
Publicar un comentario