ALGORITMO SJF

SJF “Shortest Job First”

(Primer Trabajo más corto)
Se ejecuta primero el proceso en
50

espera que tiene el próximo 40

menor tiempo estimado de 30

ejecución, hasta terminar. 20

10

5
to

to

to

to

to
en

en

en

en

en
em

em

em

em

em
El

El

El

El

El
APROPIADO
DETENDRA EL PROCESO EN EJECUCION, A VECES SE

DENOMINA PLANIFICACION CON SELECCION DEL

PROCESO CON EL TIEMPO RESTANTE MAS CORTO

NO APROPIADO
EL PROCESO NO PUEDE SER RETIRADO DEL CPU POR

EL SISTEMA OPERATIVO
VENTAJAS
- ASOCIA CADA PROCESO UN TIEMPO
APROXIMADO DE LA CPU..
- AL METER LOS PROCESOS CORTOS EL
TIEMPO MEDIO DE ESPERA ES MAS
CORTO.
DESVENTAJAS
-ESTIMACIÓN DEL TIEMPO DE
UTILIZACIÓN DE CPU POR PARTE DE UN
PROCESO (A VECES SE MODELA CON
TÉCNICAS ESTADÍSTICAS).
- LOS PROCESOS LARGOS SE
RETRASARIAN MUCHO TIEMPO DANDO
ASI INANICION.
EJEMPLO
listado de tareas Se escoge la tarea mas corta del
listado

Luego la segunda tarea mas corta del listado mas la

primera
 El total de la suma de anteriores tareas mas la 3ra
tarea mas corta

RESULTADO
... 8 + 17 + 29 + 42 + 57 = 153
153 / 5 = 30.6

...