ALGORITMO DE PLANIFICACIN. Sus caractersticas son: CICLO DE LOS PROCESOS: Ciclos del CPU. Ciclos de entrada y salida.

. - Conocidas como rfagas. ASIGNA EL CPU Al proceso con el prximo ciclo del CPU ms corto. Escoge entre los procesos listos EN CASO DE EMPATE Aplicar el algoritmo de planificacin FIFO. El SJF es utilizado en la planificacin a largo plazo. No puede ser implementado en planificacin de corto plazo. Al igual que el FCFS las rfagas se ejecutan sin interrupciones, slo es til para entornos batch Ventajas Supera al algoritmo FCFS en minimizar el tiempo de finalizacin en promedio. Es el ms ptimo pues da el mnimo tiempo promedio de espera Desventajas Riesgo de inanicin (debilidad) de los procesos de larga duracin. El SJF no es implementable, se puede estimar las duraciones de los procesos, segn su historia reciente. Dentro de su comportamiento ingresa un nuevo proceso ms corto, tambin reemplaza al proceso por el ms corto recin ingresado Cuando es sin desarrollo El proceso toma control del CPU y ningn otro proceso se apropiara del CPU.

Ejemplo de SJF sin desarrollo PROCESOS LLEGADA RFAGA CPU 7 4 1 4

P1 P2 P3 P4

0 2 4 5

P 0 3

P 7 8

P 1

P 1

Tiempo de espera media = (0 + 6 + 3 + 7) / 4 = 4 Ejemplo de SJF con desarrollo PROCESOS LLEGADA RFAGA CPU 7 4 1 4

P1 P2 P3 P4

0 2 4 5

Tiempo de espera media = (9 + 1 + 0 + 2) / 4 = 3

P
1

P
2

P
3

P
2

P
4

P
1

4 5

1 1

1 6