Professional Documents
Culture Documents
DEFINICIN
El algoritmo de planificacin de la CPU
(Central Processing Unit) ms sencillo es
el de servicio por orden de llegada (FCFS,
First Come, First Served), tambin llamado
Primero en Llegar, Primero en Salir.
DEFINIICIN
Este algoritmo de planificacin es en
realidad una secuencia de procesos
basados en una cola simple (FIFO) sin
discriminacin
en
espera
de
ser
ejecutados.
QU ES FIFO?
FUNCIONAMIENTO
FUNCIONAMIENTO
Sin embargo...
El tiempo de espera promedio cuando se
adopta la poltica FCFS suele ser muy
largo.
Consideremos el siguiente conjunto de
procesos que llegan en el tiempo 0 (la
duracin de la rfaga de CPU se da en
milisegundos):
PROCESO
P1
TIEMPO DE RFAGA
24
P2
P3
Y luego?
VENTAJAS
VENTAJAS
DESVENTAJAS
DESVENTAJAS
DESVENTAJAS
DESVENTAJAS
EJERCICIOS
PROBLEMA
SOLUCION
a) El algoritmo FCFS (primero en llegar,
primero en ser servido) (First-Come-FirstServed) corresponde a la disciplina de
planificacin en la que los procesos en
estado preparado acceden al procesador
en el orden en que llegan a dicho estado,
sin expropiaciones.