Planificacion FCFS
-
Upload
miguel-eduardo -
Category
Education
-
view
7.158 -
download
1
Transcript of Planificacion FCFS
![Page 1: Planificacion FCFS](https://reader036.fdocumento.com/reader036/viewer/2022082402/5590720f1a28ab5f2f8b47af/html5/thumbnails/1.jpg)
TEMA:“Planificación de CPU”First Come First Served (FCFS)
SISTEMAS OPERATIVOS
![Page 2: Planificacion FCFS](https://reader036.fdocumento.com/reader036/viewer/2022082402/5590720f1a28ab5f2f8b47af/html5/thumbnails/2.jpg)
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
![Page 3: Planificacion FCFS](https://reader036.fdocumento.com/reader036/viewer/2022082402/5590720f1a28ab5f2f8b47af/html5/thumbnails/3.jpg)
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
![Page 4: Planificacion FCFS](https://reader036.fdocumento.com/reader036/viewer/2022082402/5590720f1a28ab5f2f8b47af/html5/thumbnails/4.jpg)
PROCESO TIEMPO DE RÁFAGA
P1 24
P2 3
P3 3
P1
P2
P3
0 24
27
30
0+ 24
+27
/ 3 = 17 milisegundos
![Page 5: Planificacion FCFS](https://reader036.fdocumento.com/reader036/viewer/2022082402/5590720f1a28ab5f2f8b47af/html5/thumbnails/5.jpg)
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
![Page 6: Planificacion FCFS](https://reader036.fdocumento.com/reader036/viewer/2022082402/5590720f1a28ab5f2f8b47af/html5/thumbnails/6.jpg)
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
![Page 7: Planificacion FCFS](https://reader036.fdocumento.com/reader036/viewer/2022082402/5590720f1a28ab5f2f8b47af/html5/thumbnails/7.jpg)
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
![Page 8: Planificacion FCFS](https://reader036.fdocumento.com/reader036/viewer/2022082402/5590720f1a28ab5f2f8b47af/html5/thumbnails/8.jpg)
“GRACIAS POR SU ATENCIÓN”