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