You are on page 1of 2

SISTEMAS OPERATIVOS I

Integrantes:
GRUPO 1
Adrin Calvopia
Henry Barros
Geovanny Calero
Sebastian Basantes
Fecha: 22/11/2016

Tema: Algoritmos de planificacin de procesos


Algoritmo First Come First Served (FCFS)
Cuando se tiene que elegir a qu proceso asignar la CPU se escoge al que
llevara ms tiempo listo. El proceso se mantiene en la CPU hasta que se
bloquea voluntariamente. Los procesos son ejecutados en el orden que
llegan a la cola de procesos listos.
VENTAJAS
La ventaja de este algoritmo es su fcil implementacin, sin embargo, no es
vlido para entornos interactivos ya que un proceso de mucho clculo de
CPU hace aumentar el tiempo de espera de los dems procesos.
DESVENTAJAS
Puede provocar baja productividad; efecto convoy, aunque injusto en el
sentido de que: los trabajos largos hacen esperar a los cortos y los trabajos
sin importancia hacen esperar a los importantes.
Caractersticas:
No apropiativa.
Es justa, aunque los procesos largos hacen esperar mucho a los cortos.
Predecible.
El tiempo medio de servicio es muy variable en funcin del nmero de
procesos y su duracin.
Ejemplo
Al generar un pedido de E/S

You might also like