SISTEMAS OPERATIVOS I

Unidad III: ADMINISTRACION DEL PROCESADOR

TIPOS DE PLANEACIN
Ejercicio:
# TRABAJO

HORA DE
LLEGADA
10:00
10:40
11:00
11:40

p1
p2
p3
p4

TIEMPO DE
EJECUCIN
1.25
2
0.45
1

FIFO (First In First Out).

# TRABAJO

HORA DE
LLEGADA
10:00
10:40
11:00
11:40

p1
p2
p3
p4

p1

HORA INICIO

HORA
TERMINO
11:25
13:25
13:70
14:70

10:00
11:25
13:25
13:70

P2

P3

TIEMPO DE
EJECUCIN
1.25
2
0.45
1

p4

RR (Round Robin).
# TRABAJO

HORA DE
LLEGADA
10:00
10:40
11:00
11:40

p1
p2
p3
p4
p1
p2

HORA INICIO
10:00
11:00
12:00
12:45
13:45
13:70

HORA
TERMINO
11:00
12:00
12:45
13:45
13:70
14:7

TIEMPO DE
EJECUCIN
1.25
2
0.45
1
0.25
1

Cuantum: 1
p1

P2

P3

P4

P2

P3

P4

P1

P3

P4

P1

P2

VILLATORO FLORES IMELDA MARA

SISTEMAS OPERATIVOS I

Unidad III: ADMINISTRACION DEL PROCESADOR

SJF (Short Job First).

# TRABAJO

HORA DE
LLEGADA
10:00
10:40
11:00
11:40

p1
p2
p3
p4

p1

P3

P4

HORA INICIO
10:00
13:80
11:25
12:80

HORA
TERMINO
11:25
15:80
12:80
13:80

TIEMPO DE
EJECUCIN
1.25
2
0.45
1

P2

HRN (Highest response ratio Next).

# TRABAJO

HORA DE
LLEGADA
10:00
10:40
11:00
11:40

p1
p2
p3
p4
prioridad

p1

P2

P3

HORA
HORA
PRIORIDAD
TIEMPO DE
INICIO
TERMINO
EJECUCIN
10:00
11:25
(0+1.25)/1.25=1
1.25
11:25
13:25
(0.85+2)/2=1.425
2
13:25
13:70
(0.25+0.45)/0.45=1.55
0.45
13:70
14:70
(1.85+1)/1=2.85
1
(tiempo de espera + tiempo de servicio) / tiempo de servicio

P4

VILLATORO FLORES IMELDA MARA

SISTEMAS OPERATIVOS I

Unidad III: ADMINISTRACION DEL PROCESADOR

SJF (Short Job First).

# TRABAJO

HORA DE
LLEGADA
10:00
10:40
11:00
11:40

p1
p2
p3
p4

p1

P3

P4

HORA INICIO
10:00
13:80
11:25
12:80

HORA
TERMINO
11:25
15:80
12:80
13:80

TIEMPO DE
EJECUCIN
1.25
2
0.45
1

P2

HRN (Highest response ratio Next).

# TRABAJO

HORA DE
LLEGADA
10:00
10:40
11:00
11:40

p1
p2
p3
p4
prioridad

p1

P2

HORA
HORA
PRIORIDAD
TIEMPO DE
INICIO
TERMINO
EJECUCIN
10:00
11:25
(0+1.25)/1.25=1
1.25
11:25
13:25
(1.25+2)/2=1.625
2
14:25
14:70
(1.70+0.45)/0.45=4.77
0.45
13:25
14:25
(2.70+1)/1=3.70
1
(tiempo de espera + tiempo de servicio) / tiempo de servicio

P3

VILLATORO FLORES IMELDA MARA