UNIVERSIDAD TECNICA PARTICULAR DE LOJA

INTEGRANTES: Karla OrdoñezKarina JiménezRodrigo Saraguro

TEMA:“Planificación de CPU”First Come First  Served (FCFS)

SISTEMAS OPERATIVOS

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.

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..

Ventajas

Las prestaciones del FCFS son con frecuencia bastante pobres.

DIAGRAMA DE GANTTGrafica de manera ordenada la ejecución de n procesos

TIEMPO DE ESPERA Tiempo que el proceso espera para

ejecutarse TIEMPO DE ENTREGA Tiempo 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

GRACIAS POR SU ATENCION