CARRERA DE INGENIERIA EN SISTEMAS

UNIVERSIDAD NACIONAL DE LOJA

FACULTAD DE ENERGÍA, LAS INDUSTRIAS Y LOS RECURSOS NATURALES NO RENOVABLES HE-CIS-2020
CARRERA DE INGENIERÍA EN SISTEMAS - COMPUTACIÓN

Nombre: Eduardo Javier Reyes Pesantez

Paralelo: 7mo A Fecha: 17/08/2020

Asignatura: Sistemas Operativos

Docente: Ing. Hernán Leonardo Torres Carrión M.Sc.

ENSAYO Nº 7

1. Tema
Ejercicios de Algoritmos de planificación de procesos SJF

2. Antecedentes
El algoritmo SJF, algoritmo de primero el trabajo más corto ( shortest job first), que
asocia a cada proceso la longitud de la siguiente ráfaga de CPU de ese proceso. Cuando
la CPU queda disponible, asigna al proceso cuya siguiente ráfaga de CPU sea más corta.
Si hay dos procesos cuyas siguientes ráfagas de CPU tienen la misma duración, se usa
FIFO el primero que ingresa es el primero al que se le asigna la CPU.
3. Descripción

Ejercicio 1

CPU

(11 − 0) + (6 − 2) + (14 − 4) + (22 − 5)

𝑇. 𝐸𝐽. 𝑃 = = 10.5
4
(9 − 2 − 1 − 0 − 2) + (5 − 2 − 2 − 1) + (11 − 2 − 4) + (14 − 5)
𝑇. 𝐸𝑆. 𝑃 = = 4.5
4
 CARRERA DE INGENIERIA EN SISTEMAS

UNIVERSIDAD NACIONAL DE LOJA

FACULTAD DE ENERGÍA, LAS INDUSTRIAS Y LOS RECURSOS NATURALES NO RENOVABLES HE-CIS-2020
CARRERA DE INGENIERÍA EN SISTEMAS - COMPUTACIÓN

Ejercicio 2

(9 − 3) + (16 − 9) + (20 − 0) + (28 − 8) + (8 − 2)(18 − 6)

𝑇. 𝐸𝐽. 𝑃 = = 11.83
4

𝑇. 𝐸𝑆. 𝑃
(8 − 1 − 3 − 3) + (11 − 9) + (18 − 2 − 1 − 1) + (20 − 8) + (7 − 2 − 5) + (16 − 1 − 1 − 6 − 4)
=
4
= 10.5
 CARRERA DE INGENIERIA EN SISTEMAS

UNIVERSIDAD NACIONAL DE LOJA

FACULTAD DE ENERGÍA, LAS INDUSTRIAS Y LOS RECURSOS NATURALES NO RENOVABLES HE-CIS-2020
CARRERA DE INGENIERÍA EN SISTEMAS - COMPUTACIÓN

Ejercicio 3

(20 − 7) + (11 − 3) + (25 − 0) + (22 − 11) + (5 − 4) + (38 − 14) + (10 − 6)

𝑇. 𝐸𝐽. 𝑃 =
4
= 10.5

𝑇. 𝐸𝑆. 𝑃 =
(15−0−7−0)+(10−1−1−3−3)+(22−3−2−0−4)+(20−2−11−5)+(4−0−4−0)+(35−3−14−2)+(6−0−6−0)+(25−0−15−0)
4

= 12.62