SISTEMAS OPERATIVOS

TEMA: “Planificación de CPU” First Come First Served (FCFS) PLANIFICACION DE LA CPU.

La planificación de la CPU aborda el problema de decidir qué proceso de la cola de procesos preparados debe asignársele la CPU. Existiendo una diversidad de algoritmos de planificación de CPU; uno de los primeros y sencillos es el

Algoritmo de Planificación FCFS.

Es el algoritmo de planificación más sencillo. Esto es, el primer proceso en solicitar la CPU es el primero en recibir la asignación de la misma. La implementación del FCFS se realiza fácilmente mediante una cola FIFO. Cuando un proceso entra en la cola de preparados o listos para la ejecución (ready queue), su PCB se enlaza al final de la cola..

VentajasLas prestaciones del FCFS son con frecuencia bastante pobres.

DIAGRAMA DE GANTTGrafica de manera ordenada la ejecución de n procesosTIEMPO DE ESPERATiempo que el proceso espera para ejecutarseTIEMPO DE ENTREGATiempo total que demora el proceso en ejecutarse

Desventajas.El tiempo medio de espera suele ser elevado. Bajo nivel de utilización de la CPU. Pobre tiempo de respuesta en procesos cortos en esquemas con mucha carga. Tiende a favorecer a los procesos con carga de CPU frente a los que tienen carga de E/S. Uso ineficiente de los dispositivos de E/S.Ejemplo