Este documento describe el método de planificación SJF (Shortest-Job-First o trabajo más corto primero) para sistemas operativos. SJF se basa en escoger el proceso con el próximo ciclo de CPU más corto para ejecutarse. Puede implementarse con o sin desalojo de procesos. Se provee un ejemplo del algoritmo SJF con desalojo donde varios procesos llegan a la cola de listos y el proceso actual es desalojado si llega uno nuevo con un ciclo CPU más corto.

1. U N I D A D 2
TEMA:
METODO DE PLANIFICACION R.R
ING EN INFORMATICA
ELABORADO POR:
FLOR DE LIZ LAURIANO GUTIERREZ
CATEDRÁTICO:
TOLEDO TORRES JACINTO
MATERIA:
SISTEMAS OPERATIVOS 1
SEMESTRE Y GRUPO
“4S”

2. 2.5 METODOS DE PLANIFICACION
SJF (Shortest-First-Job)
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, también conocidos
por ráfagas.
La palabra shortest (el más corto) se refiere al proceso que tenga el próximo ciclo
de CPU más corto. La idea es escoger entre todos los procesos listos el que tenga
su próximo ciclo de CPU más pequeño. 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, ningún otro proceso podrá
apropiarse de ella hasta que el proceso que la posee termine de
ejecutarse.
Ejemplo del Algoritmo SJF (Con Desalojo)

3. Para el siguiente ejemplo se tienen 4 procesos (P1, P2,P3 y P4). A medida
que estos se van incorporando a la cola de listos, se les calcula su
próximo ciclo de CPU.
Para calcular el próximo ciclo de CPU se pueden emplear: métodos
estadísticos, cálculos probabilísticos, entre otros.
CCPU: próximo ciclo de CPU.
En el ejemplo se toma como criterio que la cola de procesos listos está
inicialmente vacía.
En la figura se representa la llegada de P1 a la cola de listos con un
tiempo de llegada (0,0). Luego a P1 se le calcula su CCPU (CCPU = 7)
y en ese instante se comienza a ejecutar.
Estando en ejecución el proceso P1, se incorpora a la cola de listos P2, al cual se
le calcula su CCPU (CCPU = 4).
Pero como el CCPU de P2 es menor que el CCPU de P1, entonces P1 es
desalojado y P2 toma la CPU. En este caso P1 se reincorpora a la cola de listos

4. porque no ha terminado su ejecución, y en ese instante se le vuelve a calcular el
valor del CCPU (CCPU = 6).
Luego llega el proceso P3 a la cola de listos y se le calcula el CCPU (CCPU = 1).
Por lo que sucede igual que el caso anterior, el CCPU de P3 es menor que el
CCPU de P2, por lo que se desaloja P2 para cederle la CPU a P3.
P2 es reincorporado a la cola de listos porque no ha terminado su ejecución CCPU
y se le vuelve a calcular su CCPU (CCPU = 3).
El proceso P4 se incorpora a la cola de listos y se le calcula su CCPU (CCPU =
4).
Luego P3 termina su ejecución para cederle la CPU al próximo proceso que le
corresponda según el criterio que establece el algoritmo.

5. Para el ejemplo le corresponde el turno a P2, luego a P4 y finalmente a P1.
Ejemplo del Algoritmo SJF (No Apropropiativa)
En esta implementación sucede muy similar a la Apropiativa, pues el SJF si
reorganiza la cola por él TE, pero la diferencia es que cuando un proceso obtiene la
CPU no lo abandona hasta que no concluye.
El SJF se considera como un algoritmo óptimo, porque da el mínimo tiempo de
espera promedio para un conjunto de procesos, así como las estimaciones de CPU.
Su dificultad radica en que materialmente es un algoritmo imposible de implementa