Algoritmo Fifo

Algoritmo FIFO – First In, First Out (PEPS – Primero que Entra, Primero que Sale)
Planificación del Sistema Operativo: El Sistema Operativo se encarga de compartir el procesadorentre los distintos procesos. Mediante los algoritmos de planificación, el sistema decide qué proceso ha de ejecutarse y los estados por los que debe pasar. Estos algoritmos buscan de lamanera más eficiente los siguientes objetivos:
* Equidad (igualdad): el planificador debe asignar el tiempo de utilización del procesador de la manera más justa posible.
*Eficiencia: debe mantener al procesador ocupado el mayor tiempo posible.
* Tiempo de Respuesta bajo: debe minimizar el tiempo de respuesta para los usuarios.
* Alto Rendimiento:debe maximizar el número de procesos que se ejecutan en un periodo de tiempo.
Algoritmo FIFO
Los procesos se ejecutan según su orden de llegada. El primero en entrar no libera losrecursos hasta que termina. Es el más sencillo pero el más ineficaz.
La ventaja de este algoritmo es su fácil implementación, sin embargo, no es válido para entornos interactivos ya que unproceso de mucho cálculo de CPU hace aumentar el tiempo de espera de los demás procesos. Para implementar el algoritmo sólo se necesita mantener una cola con los procesos listosordenada por tiempo de llegada. Cuando un proceso pasa de bloqueado a listo se sitúa el último de la cola.
Algunas de las características de este algoritmo es que es no apropiativo (unavez que se le ha otorgado la cpu a un proceso, no le puede ser retirada) y justo en el sentido formal, aunque injusto en el sentido de que los trabajos largos hacen esperar a los cortosy los trabajos sin importancia hacen esperar a los importantes. Por otro lado es predecible pero no garantiza buenos tiempos de respuesta y por ello se emplea como esquema secundario.