Planificacion FCFS
-
Upload
miguel-eduardo -
Category
Education
-
view
7.153 -
download
1
Transcript of Planificacion FCFS
TEMA:“Planificación de CPU”First Come First Served (FCFS)
SISTEMAS OPERATIVOS
El principal objetivo de la planificación de procesos es lograr la máxima utilización posible de la CPU en un ambiente de multiprogramación
OBJETIVO
PLANIFICACIÓN FCFSEs el algoritmo mas fácil(primero en
llegar ,primero en servir)Se asigna ala CPU el primer proceso que la
solicite fcfs se gestiona como una colaCuando la CPU queda libre, se asigna al proceso
que este al principio de la cola y el proceso que pasa a ejecutarse se elimina la cola.
El tiempo medio del algoritmo es a menudo largo, y cuando llega a “0” la ráfaga de CPU especificada en milisegundos
PROCESO TIEMPO DE RÁFAGA
P1 24
P2 3
P3 3
P1
P2
P3
0 24
27
30
0+ 24
+27
/ 3 = 17 milisegundos
Sin embargo , si los procesos llegan en el orden p2,p3,p1
p2 p3 p1
0 3 6 30
6+0+3 / 3 = 3 milisegundos
Algoritmo limitado por CPUVarios algoritmos limitados por E/SEl proceso limitado por CPU obtendrá y mantendrá la
CPULos demás procesos terminaran su ejecución y pasaran
a la cola de procesos preparados, esperando entrar a la CPU.Dispositivos E/S inactivos
Proceso limitado por CPU termina su ejecuciónPasa a esperar un dispositivo de E/S. CPU permanece inactiva.
Efecto convoyUtilización menor de la CPU.
Caso dinámico del algoritmo de planificación por FCFS
El algoritmo es cooperativo. Una vez que la CPU ha sido asignada a un proceso, dicho proceso conserva la CPU hasta que la libera, bien porque termina su ejecución o porque realiza una solicitud de entrada y salida(E/S).
Es problemático en sistemas de tiempo compartido, donde es importante que cada usuario obtenga una cuota de la CPU a intervalos regulares
Seria desastroso que la CPU tuviera un proceso por largo tiempo
“GRACIAS POR SU ATENCIÓN”