FIFO
Cuando se tiene que elegir a que proceso asignar la CPU se escoge al que llevara más tiempo listo. El proceso se mantiene en la CPU hasta que se bloquea voluntariamente.
Al igual que el algoritmo fifo las ráfagas se ejecutan sin interrupción, por tanto, solo es útil para entornos batch. Su característica es que cuando se activa el planificador, este elige la ráfaga de menor duración. Es decir, introduce una noción de prioridad entre ráfagas. Hay que recordar que en los entornos batch se pueden hacer estimaciones del tiempo de ejecución de los procesos. La ventaja de este al fifo es que minimiza el tiempo de finalización promedio.
Este es uno de los algoritmos más antiguos, sencillos y equitativos en el reparto de la CPU entre los procesos, muy válido para entornos de tiempo compartido. Cada proceso tiene asignado un intervalo de tiempo, se elige a otro proceso para ocupar la CPU. Si el proceso se bloque o termina antes de agotar su quantum también se alterna el uso de la CPU.
No hay comentarios:
Publicar un comentario