Planificación del Primero en Entrar Primero en Salir (FIFO)
Es muy simple, los procesos se despachan de acuerdo con su tiempo de llegada a la cola de listos.
Una vez que el proceso obtiene la cpu, se ejecuta hasta terminar, ya que es una disciplina “no apropiativa”.
Puede ocasionar que procesos largos hagan esperar a procesos cortos y que procesos no importantes hagan esperar a procesos importantes.
Es más predecible que otros esquemas.
No puede garantizar buenos tiempos de respuesta interactivos.
Suele utilizarse integrado a otros esquemas, por ejemplo, de la siguiente manera:
- Los procesos se despachan con algún esquema de prioridad.
- Los procesos con igual prioridad se despachan “FIFO”.
Primero en entrar, primero en salir (FIFO):
Las solicitudes se procesan en un orden secuencial.
Es una estrategia justa para todos los procesos
Esta técnica se parece mucho a la planificación aleatoria si hay muchos procesos.
Prioridad:
No persigue la optimización del uso del disco, sino cumplir con otros objetivos
Los trabajos por lotes que sean cortos tienen una prioridad más alta.
Proporciona un buen tiempo de respuesta interactiva.
Figura explicacion del Fifo
En a) el proceso P7 ocupa la CPU, los procesos P2, P4 y P8 se mantienen en la lista de preparados. En b) P7 se bloquea (ya sea al realizar una E/S, una operación Wait sobre un semáforo a cero u otra causa) y P2 pasa a ocupar la CPU. En c) ocurre un evento (finalización de la operación de E/S, operación Signal, ...) que desbloquea a P7, esto lo vuelve listo, pasando al final de la cola de procesos listos.
Enlace de simulacion Fifo
http://wwwdi.ujaen.es/~lina/TemasSO/PLANIFICACIONDEPROCESOS/PlanificadorProcesos/alg_planif_FIFO.html
A Continuación veremos los siguientes vídeos dejamos los siguientes enlaces :
