UNIVERSIDAD DEL DESARROLLO EMPRESARIAL Y

PEDAGGICO

Alumno: Guillermo Lpez

Vela
Profesor: Mauricio Cervantes
Materia: Sistemas Operativos
GESTIN Y ADMINISTRACIN DE
PROCESOS

UNIVERSIDAD DEL DESARROLLO EMPRESARIAL Y

PEDAGGICO

RBRICA DE EVALUACIN PARA PROYECTO EQUIVALENTE

A LA EVALUACIN CONTINUA (50%)
MATERIA: SISTEMAS OPERATIVOS I
PERODO 16-2

GESTIN Y ADMINISTRACIN DE PROCESOS.

EJERCICIO N1.

Suponga que los siguientes trabajos llegan para ser procesados, en los momentos indicados en la
tabla que figura a continuacin y que cada trabajo se ejecutar durante el tiempo que se indica:
TRABAJOS

HORA DE LLEGADA

T1
T2
T3

0
3
6

DURACIN DE
CPU TIEMPO
DE SERVICIO
9
5
1

Se desea calcular el tiempo de espera, tiempo de finalizacin, el tiempo de retorno para

cada uno de los trabajos, y el tiempo medio de retorno para todos los trabajos, si se utilizan los
siguientes tipos de planificacin.
a) FCFS.
PROSESOS

TEIMPO DE
ESPERA

TIEMO DE
FINALIZACION

TIEMPO DE
RETORNO

UNIVERSIDAD DEL DESARROLLO EMPRESARIAL Y

PEDAGGICO
T1

T2

14

11

T3

15

Tiempo Medio De Retorno = 9.6

b) SJF
PROSESOS

TEIMPO DE
ESPERA

TIEMO DE
FINALIZACION

TIEMPO DE
RETORNO

T1

T2

15

12

T3

10

Tiempo Medio de Espera =8.3

EJERCICIO N2.

UNIVERSIDAD DEL DESARROLLO EMPRESARIAL Y

PEDAGGICO
Un sistema operativo utiliza para la planificacin de los trabajos el algoritmo FCFS. En un
momento determinado se han situado en la cola de listos para ejecutarse los siguientes
procesos:
TRABAJOS
T1
T2
T3

DURACIN DE
CPU TIEMPO
DE SERVICIO
16
8
6

Se desea calcular el tiempo de espera, tiempo de finalizacin, el tiempo de retorno para

cada uno de los trabajos, y el tiempo medio de retorno para todos los trabajos, en los siguientes
supuestos:
a) Los trabajos llegan a la cola de Listos en el orden T1, T2 y T3.

PROSESOS

TEIMPO DE
ESPERA

TIEMO DE
FINALIZACION

TIEMPO DE
RETORNO

T1

16

16

T2

15

24

23

T3

22

30

28

Tiempo Medio de Espera =22.3

b) Los trabajos llegan a la cola de Listos en el orden T3, T2 y T1.

PROSESOS

T1

TEIMPO DE
ESPERA
12

TIEMO DE
FINALIZACION
30

TIEMPO DE
RETORNO
28

UNIVERSIDAD DEL DESARROLLO EMPRESARIAL Y

PEDAGGICO
T2

14

13

T3

Tiempo Medio de Espera =22.3

EJERCICIO N3.

Supongamos que en un sistema interactivo, se han recibido los siguientes trabajos, para
ser procesados utilizando el algoritmo RR, Round-Robin.

TRABAJOS
T1
T2
T3
T4
T5

T. DE
EJECUCIN
6
7
4
8
12

T. DE
LLEGADA
0
RESTA
TIE
TIEM
1
N
MP2 PO
O 3 DE
DE4 RETO

ESP RNO
ERA
Calcular los tiempos de espera y tiempos de
retorno para cada uno de los trabajos, el
T1
12
18 el conjunto de los trabajos, tambin
tiempo medio de espera y el tiempo medio de retorno para
T2
19
el nmero de cambios de proceso que se producen,
en los 28
supuestos que figuran a continuacin:
T3
16
20
a) Considerando un cuanto de tiempo de tresT4
unidades.
20
28
COLA 1
COLA 2
COLA3
T5
21
33
CO RES COLA RESTA
TOT 88
127
LA TAN
N
AL
T1
3
T1
Finalizo
TIE 17.6 25.4
T2
4
T2
1 MP
O
T3
1
ME
T3
Finalizo
DIO
T4
5
T4
2 COLA
T2
Finalizo
T5
9
T5
6
T4
Finalizo
T5

Finalizo

UNIVERSIDAD DEL DESARROLLO EMPRESARIAL Y

PEDAGGICO

b) Considerando un cuanto de tiempo de ocho unidades.

COLA 1
RESTA
TIE
TIEM
N
MP
PO
O
DE
DE
RETO
ESP RNO
ERA
0
6
5
12
11
15
14
22
21
33
52
88

c) Considerando un cuanto

T1
T2
T3
T4
T5
TOT
AL
TIE 10.4 17.6
MP
O
ME
DIO
COLA
T1
Finaliz
o
T2
Finaliz
o
T3
Finaliz
o
T4
Finaliz
o
T5
Finaliz
de tiempo de dos unidades.
o

UNIVERSIDAD DEL DESARROLLO EMPRESARIAL Y

PEDAGGICO
COLA 1
CO
LA
T1

RES
TAN

COLA

T1

T2

T2

T3

T3

T4

T4

T5

10

T5

Finalizo
T1
4
T2
8 T3
T4
T5
TOT
AL
TIE 17.6 24.8
MP
O
ME
DIO
COLA
T1
Finalizo

COL REST
AN
A
Finali
T2
T4
T5

COLA 2

zo
Finali
zo
Finali
zo

RESTA
N

COLA3

RESTA
TIE
TIEM
MPN PO
O
DE
DE
RETO
ESP RNO
ERA
13
22
21
28
10
14
20
28
21
33
88
124

T2

T4

T5

EJERCICIO N4.

En un sistema de tiempo real, en el que los procesos se ejecutan en funcin de su prioridad, van
llegando al sistema los procesos que se especifican a continuacin:
PROCESOS
P1
P2
P3
P4
P5

T. DE
LLEGADA
1
2
3
5
0

T. DE
EJECUCIN
5
10
4
8
3

PRIORIDAD
2
3
1
3
2

UNIVERSIDAD DEL DESARROLLO EMPRESARIAL Y

PEDAGGICO
Se desean calcular los tiempos de espera y de retorno de cada proceso, as como los tiempos
medios de espera y de retorno para el conjunto de los procesos.
PROSESOS
P1
P2
P3
P4
P5
TOTAL
TIEMPO
MEDIO

TIEMPO
DE
ESPERA
6
11
0
18
0
35
7

TIEMPO
DE
RETORNO
11
20
4
25
3
63
12.6

EJERCICIO N 5.

Consideremos un sistema de colas multinivel al cual han llegado los procesos que se muestran a continuacin:
Priori
dad
2

Procesos

Ts

20

15

12

10

a) Considerando un Quantum igual a uno para el primer nivel y duplicndolo en cada uno de los
siguientes niveles, represente las tablas de colas de procesos indicando el nivel en el que se
encuentran, prioridad, tiempo de servicio y
PRIORIDA quantum
PROSESO TIEMPO PROSESO TIEMPO
DE
D
DE
SERVICIO PROSESO SERVICIO
NIVEL 1
NIVEL 2 PRIORIDA
TIEMPO
4PRIORIDA
B
QUANTUM =1
QUANTUM =2
PROSESOD 20
TIEMPO
DE
SERVICIO
4D
D
0DE
3 SERVICIO
C
15
Finalizado
8
42
A
4 2
B
20
E
12
42
F
3 3
D
2
C
15
43
E
3 6
A
6
B
20
44
C
3 11
F
7
NIVEL 3 NIVEL 4
2
D
4
PRIORIDA
3
E
10
QUANTUM = 4 QUANTUM =8
D
2
F
9
4
A
0
Finalizado
4
F
0
Finalizado
4
E
0
Finalizado
4
C
3
4

12

NIVEL 5
PRIORIDA
D
4
4

PROSESO TIEMPO
DE
SERVICIO
C
0
Finalizado
B
0
Finalizado

QUANTUM= 16

EJERCICIO N6.

Un sistema operativo gestiona la CPU, mediante una cola multinivel. El primer nivel se gestiona
mediante un algoritmo SJF. El segundo nivel se gestiona mediante un algoritmo FIFO. El resto de
los niveles se gestionar por PRIORIDAD.

PROCESO
S
P1
P2
P3
P4
P5

T. DE
LLEGADA
0
0
3
1
1

T. DE EJECUCIN
7
10
5
20
18

PRIORIDAD
1
2
1
2
1

Nota: El Quantum inicia a partir de 1 y se va duplicando en cada nivel.

a)

Representar las tablas de colas de procesos indicando el nivel en el que se encuentran, prioridad,
tiempo de servicio y quantum

NIVEL1
QUANTUM =1
PRIORIDA
PROSESO TIEMPO
D
DE
SERVICIO
2
P2
10

TIEMPO
DE
LLEGADA
0

P4

20

P3

P1

P5

17

NIVEL2
QUANTUM=2
PRIORIDA
PROSESO TIEMPO
D
DE
SERVICIO
2
P1
4

TIEMPO
DE
LLEGADA
0

P2

P5

15

P4

18

P3

NIVEL3
QUANTUM=4
PRIORIDA
D

TIEMPO
DE
LLEGADA
0

PROSESO TIEMPO
DE
SERVICIO
P1
0
Finalizado
P2
4

P5

11

P4

14

P3

0
Finalizado

NIVEL4
QUANTUM=8
PRIORIDA
PROSESO TIEMPO
D
DE
SERVICIO
2
P2
0
Finalizado
2
P5
3

TIEMPO
DE
LLEGADA
0

P4

NIVEL5
QUANTUM=16
PRIORIDA
D
2
2

PROSESO TIEMPO
DE
SERVICIO
P5
0
Finalizado
P4
0
Finalizado

TIEMPO
DE
LLEGADA
1
1