ALGORITMO SJF

(Shortest-Job-First)

CARACTERISTTICAS

El algoritmo SJF (Shortest-Job-First) se basa

en los ciclos de vida de los procesos, los
cuales transcurren en dos etapas o periodos
que son: ciclos de CPU y ciclos de
entrada/salida, tambin conocidos por
rfagas.
La palabra shortest (el ms corto) se refiere
al proceso que tenga el el prximo ciclo de
CPU mas corto. La idea es escoger entre
todos los procesos listos el que tenga su
prximo ciclo de CPU ms pequeo.

COMPORTAMIENTO
El SJF se puede comportar de dos formas:
Con Desalojo: Si se incorpora un nuevo
proceso a la cola de listos y este tiene un ciclo
de CPU menor que el ciclo de CPU del proceso
que se est ejecutando, entonces dicho
proceso es desalojado y el nuevo proceso
toma la CPU.
Sin desalojo: Cuando un proceso toma la CPU,
ningn otro proceso podr apropiarse de ella
hasta que el proceso que la posee termine de
ejecutarse.

VENTAJAS Y DESVENTAJAS
VENTAJAS:
Minimiza el tiempo de finalizacion promedio
Otorga el minimo tiempo de espera
promedio para conjunto de procesos
Entra en CPU el proceso con la rafaga de
CPU mas breve
Minimiza el tiempo de espera medio

VENTAJAS Y DESVENTAJAS
DESVENTAJAS:
Riesgo de inanicin de los procesos de larga
duracin
El SJF no es implementable pues se deben
estimar las duraciones de los procesos
Conocer la longitud de la prxima rfaga de
CPU de un proceso

EJEMPLO

Una cola de personas en Mercadona delante de la caja ,

la persona que menos compra lleva esa pasa primero.

CONCLUSIONES

Debemostomarenconsideracinqueestealgoritmo
SJFnosepuede implementar en cualquier Sistema
Operativo, slo en aquellos que funcionan por lotes.
En la actualidad no son muy utilizados ya que existen
algoritmos para un mejor rendimiento del CPU

Es importante tomar en cuenta que, por defecto, se

realiza el primer proceso en entrar, y a continuacin
los siguientes aplicando los criterios del algoritmo SJF.
Adems cuanto existe un empate en las rfagas de
dos procesos, se necesita de otro algoritmo,
normalmente FIFO, paradesempatarles.

CONCLUSIONES

El algoritmo SJF se puede comportar de dos maneras,

en la una cuando ingresas
procesosmascortosalqueseestaejecutando,losusp
endey realiza el que entro, estees un problema, ya
quepuede provocar inanicin.

El algoritmo SJF nos da el mnimo tiempo de espera,

por lo que en un sistema por lotes es muy ptimo. Pero
los procesos sufren riesgo de inanicin ya que los
procesos lagos se mantienen mucho tiempo en
tiempos muertos, adems
sisemanejaelcomportamientocondesalojo,losproc
esoslargosnose ejecutaran.