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”