Cristhian Amezquita Castro
First-Come, First Served (FCFS)
Primero en entrar primero en ser atendido.
A medida que un proceso pasa al estado listo, este es agregado a la cola de listos. Cuando el proceso que actualmente está ejecutando cesa su ejecución entonces el proceso más viejo en la cola es seleccionado para correr. La implementación de esta política es a través de colas FIFO (First-In, First-Out). Cuando el CPU está libre, éste es asignado al proceso que está en la cabeza de la cola.
FCFS es un algoritmo nonpreemptive, pues una vez que el CPU es asignado a un proceso, este lo mantiene hasta que espontáneamente lo suelta, ya sea porque el proceso finalizó o por algún requerimiento de o interrupción E/S.
- Tiende a favorecer aquellos procesos que requieren más tiempo de CPU (CPU-bound).
- Puede ocasionar un uso indeficiente tanto del procesador como de los dispositivos de E/S.
- „ Es el algoritmo más sencillo, el primer proceso que solicita la CPU es el primero en recibirla.
- „ Fácil de implementar con una política FIFO para la cola de preparados.
- „ Tiempo de espera promedio bastante largo.
La ventaja de este algoritmo es su fácil implementación, sin embargo, no es válido para entornos interactivos ya que un proceso de mucho cálculo de CPU hace aumentar el tiempo de espera de los demás procesos.
En el siguiente enlace podrá simular el funcionamiento de este algoritmo
Cibergrafia:
0 comentarios:
Publicar un comentario