Está en la página 1de 6

FCFS

(First-come, First-served)
también llamada primero en entrar/primero en salir
(FIFO, First-in, First-out). 

Giovanny Varón
Sistemas Distribuidos
Algoritmo FCFS (First Come First Serve – Primero
que llega primero en salir).

Este algoritmo prima el orden de llegada de los distintos procesos, de


tal manera que no termina con un proceso hasta que finaliza el mismo
o se bloquea y una vez finalizado o bloqueado comienza con el
siguiente que llego. El objetivo de este algoritmo es minimizar al
máximo los cambios de contexto. Sabemos que muchos cambios de
contexto penalizan el rendimiento del sistema y minimizarlos es
mejorar el rendimiento.
En este caso la asignación
de tiempo se realiza
siguiendo el criterio FCFS,
primero en llegar primero
en ser servido. Dado que el
orden de llegada ha sido A,
C y B, este será el orden
en el cual van a ser
atendidos los procesos.
¿Cómo se gestiona una CPU o Unidad de Control de
Proceso (UCP)?
Referencias
Carretero J., García F., y Pérez F. (2002). Prácticas de Sistemas Operativos: de la base al
diseño (1a ed.). España: McGraw-Hill.  
 
Silberschatz, A., y Galvin, B. P. (1999). Sistemas Operativos (5a ed.). México: Addison
Wesley Longman.

Stallings, W. (1997). Sistemas Operativos (2a ed.). Madrid: Prentice Hall.


 
Milenkovic, M. (1994). Sistemas Operativos: conceptos y diseño (2a ed.). España:
McGraw-Hill.

También podría gustarte