Formulario completo de programación de FCFS

FCFS significa First Come First Serve . En el algoritmo de programación FCFS, el trabajo que llegó primero a la cola de listos se asigna a la CPU y luego el trabajo que llegó en segundo lugar, y así sucesivamente. Podemos decir que la cola lista actúa como una cola FIFO (primero en entrar, primero en salir), por lo que los trabajos/procesos que llegan se colocan al final de la cola.  

FCFS es un algoritmo de programación no preventivo ya que un proceso retiene la CPU hasta que finaliza o realiza operaciones de E/S. Por lo tanto, si se ha asignado un trabajo más largo a la CPU, muchos trabajos más cortos tendrán que esperar. Este algoritmo se utiliza en la mayoría de los sistemas operativos por lotes. 

Características:

• Sigue el enfoque no preventivo, es decir, una vez que un proceso tiene control sobre la CPU, no se adelantará hasta que finalice.
• El criterio para la selección de procesos es el tiempo de llegada. El despachador selecciona el primer trabajo en la cola lista y este trabajo se ejecuta hasta completar su ráfaga de CPU.
• El tiempo de espera promedio es muy alto, por lo que no es óptimo y, por lo tanto, ofrece un rendimiento deficiente.

ventajas:

• El algoritmo FCFS es simple, fácil de implementar en cualquier sistema preexistente y fácil de entender.
• Mejor para procesos con grandes ráfagas de tiempo ya que no hay cambio de contexto involucrado entre procesos.
• Es un algoritmo justo ya que la prioridad no está involucrada, los procesos que llegan primero son atendidos primero.

Desventajas:

• Se produce el efecto de convoy, es decir, todos los procesos pequeños tienen que esperar a que un proceso grande salga de la CPU.
• No es preventivo, el proceso no liberará la CPU hasta que finalice su tarea y finalice.
• No es apropiado para sistemas interactivos ya que no puede garantizar un tiempo de respuesta corto.
• El tiempo de espera promedio es alto y el tiempo de respuesta es impredecible, lo que conduce a un desempeño deficiente.