Algoritmo SJF

1. Universidad Agraria del Ecuador
Facultad de Ciencias Agrarias
Ingeniería en Ciencias de la Computación
TEMA:
Algoritmo SJF
Grupo 7:
Mora Lombeida Lady
Proaño Cabrera Anderson
Camacho Marroquín Andrea
Curso: 6SA
ASIGNATURA: Sistemas operativos
DOCENTE: Ing .Katty Lagos
Guayaquil-Ecuador
2020-2021

2. Shortest Job First (SJF): Primero el trabajo
más corto.
2
Algoritmo no apropiativo
Selecciona el trabajo más corto
Si hay dos procesos con igual
longitud de ráfaga se usa FCFS
Los tiempos promedio de espera son
menores que con “FIFO”.

3. 3
Es adecuado para
sistemas por lotes
(batch).
Fácil
implementación
Se le considera
más eficiente que
algoritmo FCFS
Mejora la
producción de
trabajos

4. DESVENTAJAS
Solamente se puede
aplicar, si se conoce
de antemano la
duración de cada
trabajo
No es
recomendable
usar en
sistemas de
tiempo
compartido.
Riesgo de
inanición de
los procesos
de larga
duración.

5. Ejemplo aplicado al sistema operativo – SJF
5Tiempo

6. Se puede comportar de 2 formas:
6
SJF
SJF EXPULSIVO
SJF NO EXPULSIVO

7. SJF(NO EXPULSIVO)
7
El algoritmo de planificación SJF (Shortest job
first) No Expulsivo dará prioridad al procesos más
cortos en la cola de tras terminar la ejecución del
proceso que se encuentre actualmente dentro.

8. VENTAJAS
8
El tiempo de
espera medio
es reducido.
Los procesos
más cortos se
terminan antes.

9. DESVENTAJAS
9
Un proceso largo
que haya entrado
pronto a la cola
puede ser el último
en ejecutarse
No tiene una fácil
implementación
debido a la
dificultad de
calcular la duración
de los procesos.

10. GRÁFICO
10

11. SJF (Expulsivo)
El algoritmo de planificación
SJF (Shortest job first)
Expulsivo da prioridad a
los procesos más cortos en
la cola de ejecución, si un
proceso que llega a la cola
mientras hay en ejecución
otro más largo este se parará
y dará entrada al nuevo.

12. Ventajas:
Los procesos más
cortos se terminan antes
El tiempo de espera
medio es reducido.

13. Desventajas:
Ante una gran cantidad de
procesos en cola penalizará
mucho la ejecución de
los procesos más largos.
No tiene una fácil
implementación debido a la
dificultad de calcular la
duración de los procesos.

14. Gráfico

15. BIBLIOGRAFÍA
15
1. D. (2015, octubre 5). ¿Qué son los algoritmos de planificación de procesos? Recuperado 30 de mayo
de 2020, de https://dsancam.wordpress.com/2015/10/05/que-son-los-algoritmos-de-planificacion-de-
procesos/
2. Shortest Job First (SJF): Preemptive, Non-Preemptive Example. (2020, abril 17). Recuperado 30 de
mayo de 2020, de https://www.guru99.com/shortest-job-first-sjf-scheduling.html
3. Ramos, M. D. P. A. (2010). Sistemas operativos monopuesto. Editorial Paraninfo.
4. la Red Martínez, D. L. (2001). Sistemas operativos. David Luis La Red Martínez.
5. SJF(Shortest Job First) - Algoritmo Primero el trabajo mas corto. (2018, marzo 31). Recuperado 30 de
mayo de 2020, de https://www.diloentutospc.com/sjfshortest-job-first-algoritmo-primero-el-trabajo-mas-
corto/