RESPUESTAS

1.
a) Mayor tiempo de CPU que podrá hacer uso un proceso cada vuelta.
b) TR: Es el tiempo para un proceso entre la entrada y la salida de l sistema.
TE: El tiempo que un proceso pasa en la cola de procesos listos
c) TPR: Es el promedio de tiempo para todos los procesos de la entrada y la salida
del sistema.
TPE: Es el promedio de tiempo de los procesos que pasan en la cola de procesos
Listos.
d) Apropiativa: Cuando a un proceso, el SO le quita el CPU antes asignado.
No apropiativa: Una vez que el CPU ha sido asignado a un proceso, ya no se le puede arrebatar.
e) Cuando el timer es fijo el Quantum se queda con el mismo tiempo y cuando es
Variable el Quantum aumenta
f) Short therm: decide que procesos, de los que ya están listos es al que le toca
utilizar el la CPU.
Médium therm: Decide que procesos se le otorga memoria principal para poder ejecutar.
Long therm: Decide que trabajos (proyectos de procesos) son candidatos a convertirse en procesos compitiendo por los recursos de l
sistema.
g) Conmuta los procesadores entre los distintos procesos es decir que se encarga de
De lanzar un proceso en el servidor de un entorno cliente/servidor.

2. La cola de jobs interactivos la manejaría con el algoritmo de Round Robin y la de jobs batch con FCFS, y la relación de prioridad la tiene
primero los jobs batch y en seguida los jobs interactivos.
 ALGORITMO DE PLANIFICACION: FCFS
3. a)

Proceso Tiempo Duració Tiempo Tiempo Tiempo Tiempo Tasa Tasa Tiempo
Llegada n Arranqu Finalizaci Retorno Respuesta Desperdicio Penalizació Espera
(t.ll) Ráfaga e ón (T.ret=t.f-t.a) (T=t.f-t.ll) (W=T-t) n (t.a-t.ll)
CPU (t.a) (t.f) (P=T/t)
(t)
1 0 7 0 7 7 7 0 1 0
2 0 15 7 22 15 22 7 1.46 7
3 0 12 22 34 12 34 22 2.83 22
4 0 4 34 38 4 38 34 9.5 34
5 0 9 38 47 9 47 38 5.22 38
29.6 20.2
0
P1 P2 P3 P4 P5
7 22 34 47
 ALGORITMO DE PLANIFICACION:SJF

3 b)

Proceso Tiempo Duració Tiempo Tiempo Tiempo Tiempo Tasa Tasa Tiempo
Llegada n Arranqu Finalizaci Retorno Respuesta Desperdicio Penalizació Espera
(t.ll) Ráfaga e ón (T.ret=t.f-t.a) (T=t.f-t.ll) (W=T-t) n (t.a-t.ll)
CPU (t.a) (t.f) (P=T/t)
(t)
1 0 7 4 11 7 11 4 1.57 4
2 0 15 32 47 15 47 32 3.13 32
3 0 12 20 32 12 32 20 2.66 20
4 0 4 0 4 4 4 0 1 0
5 0 9 11 20 9 20 11 2.22 11
promedio promedio
22.8 13.4
P4 P1 P5 P3 P2
0 4 11 20 32 47
 ALGORITMO DE PLANIFICACION: Round Robin con Quantum:4 y timer variable
3 c)

Proceso Tiempo Duració Tiempo Tiempo Tiempo Tiempo Tasa Tasa Tiempo
Llegada n Arranqu Finalizaci Retorno Respuesta Desperdicio Penalizació Espera
(t.ll) Ráfaga e ón (T.ret=t.f-t.a) (T=t.f-t.ll) (W=T-t) n (t.a-t.ll)
CPU (t.a) (t.f) (P=T/t)
(t)
1 0 7 0 48 48 48 41 6.85 0
2 0 15 4 58 54 58 43 3.86 4
3 0 12 9 69 60 69 57 5.75 9
4 0 4 15 22 7 22 18 5.5 15
5 0 9 22 81 59 81 72 9 9
promedio promedio
55.6 7.4
P1 P2 P3 P4 P5 P1 P2 P3 P5
0 4 9 15 22 39 48 58 69 81
El Quantum final es de 12
 ALGORITMO DE PLANIFICACION: FCFS

4 a)

Proceso Tiempo Duració Tiempo Tiempo Tiempo Tiempo Tasa Tasa Tiempo
Llegada n Arranqu Finalizaci Retorno Respuesta Desperdicio Penalizació Espera
(t.ll) Ráfaga e ón (T.ret=t.f-t.a) (T=t.f-t.ll) (W=T-t) n (t.a-t.ll)
CPU (t.a) (t.f) (P=T/t)
(t)
1 0 8 0 8 8 8 0 1 0
2 2 3 8 11 3 9 6 3 6
3 4 2 11 13 2 9 7 4.5 7
4 10 4 13 17 4 7 3 1.75 3

promedio promedio
12.25 4
P1 P2 P3 P4
0 8 11 13 1
 ALGORITMO DE PLANIFICACION: SJF No apropiativo

4 b)
Proceso Tiempo Duració Tiempo Tiempo Tiempo Tiempo Tasa Tasa Tiempo
Llegada n Arranqu Finalizaci Retorno Respuesta Desperdicio Penalizació Espera
(t.ll) Ráfaga e ón (T.ret=t.f-t.a) (T=t.f-t.ll) (W=T-t) n (t.a-t.ll)
CPU (t.a) (t.f) (P=T/t)
(t)
1 0 8 0 8 8 8 0 1 0
2 2 3 8 13 3 11 8 3.6 8
3 4 2 10 16 8 12 10 6 4
4 10 4 13 17 4 7 3 1.75 3

promedio promedio
9.5 3.75

P1 P3 P2 P4
0 8 10 13 1
 ALGORITMO DE PLANIFICACION: SJF Apropiativo

4 c)

Proceso Tiempo Duració Tiempo Tiempo Tiempo Tiempo Tasa Tasa Tiempo
Llegada n Arranqu Finalizaci Retorno Respuesta Desperdicio Penalizació Espera
(t.ll) Ráfaga e ón (T.ret=t.f-t.a) (T=t.f-t.ll) (W=T-t) n (t.a-t.ll)
CPU (t.a) (t.f) (P=T/t)
(t)
1 0 8 0 17 17 17 9 2.12 0
2 2 3 4 7 3 5 2 1.66 2
3 4 2 2 4 2 0 -2 0 -2
4 10 4 7 11 4 1 -3 0.25 -3

promedio promedio
5.75 -0.75

P1 P3 P2 P4 P1
0 2 4 7 11 17
 ALGORITMO DE PLANIFICACION: Round Robin Quantum 3 Timer Variable

4 d)

Proceso Tiempo Duració Tiempo Tiempo Tiempo Tiempo Tasa Tasa Tiempo
Llegada n Arranqu Finalizaci Retorno Respuesta Desperdicio Penalizació Espera
(t.ll) Ráfaga e ón (T.ret=t.f-t.a) (T=t.f-t.ll) (W=T-t) n (t.a-t.ll)
CPU (t.a) (t.f) (P=T/t)
(t)
1 0 8 0 25 25 25 17 3.12 0
2 2 3 3 7 4 5 2 1.6 1
3 4 2 7 12 5 8 6 4 3
4 10 4 12 18 6 8 4 2 2

promedio promedio
11.5 1.5
Quantum final = 7
P1 P3 P2 P4 P1
0 3 7 12 18 25
5.
L P1 2 3
U 0 1 2 3 5 6
E 1 1 2 2 3

L
U
E

Proceso Tiempo Duració Tiempo Tiempo Tiempo Tiempo Tasa Tasa Tiempo
Llegada n Arranqu Finalizaci Retorno Respuesta Desperdicio Penalizació Espera
(t.ll) Ráfaga e ón (T.ret=t.f-t.a) (T=t.f-t.ll) (W=T-t) n (t.a-t.ll)
CPU (t.a) (t.f) (P=T/t)
(t)
1 1 6 0 2 2 1 -5 6 -1
2 5 5 2 5 3 -3 -8 1.6 -3
3 6 4 5 6 1 0 -4 1 -2
Proceso T.ll. T.a. T. F Tf- T.a T.a-T.ll.
A 0 0 9 9 0
B 1 14 19 5 13
C 2 26 31 5 24
D 5 19 26 7 14
E 7 9 14 5 2

7. Round Robin Timer fijo No apropiativo

L P1 P2 P4
P3 P5
E 0 1 2 3 4 5 6 7 8 9 10

U P1 P1 P1 P2 P2 P2 P3 P3 P3 P4 P4

E 11 12 13 14 15 16 17 18 19 20 21

U P1 P1 P1 P5 P3 P4 P5 P3 P3

PROCESO T. t t.arranque t.fin T T W P TE Prioridad

Llegada Ret
1 0 7 0 16 16 16 9 2.28 0 10

2 2 3 3 6 3 4 1 1.3 1 20

3 2 12 6 31 25 29 17 2.4 4 10
 4 3 5 9 24 15 21 16 4.2 6 10

5 3 4 16 25 9 22 18 4.4 13 10

Round Robin Timer Variable apropiativo

L P1 P2 P2
P4
E 0 1 2 3 4 5 6 7 8 9 10

U P1 P1 P2 P2 P2 P2 P3 P3 P3 P3 P3

E 11 12 13 14 15 16 17 18 19 20 21

U P4 P1 P1 P1 P1 P1 P5 P5 P5 P5 P3

E 22 23 24 25 26 27 28 29 30 31 32

U P4 P3 P4 P4 P4 P4 P4 P4 P4 P4
PROCE T. t t.arranq t.fin T Ret T W P TE Priorida
SO Llegada ue d
1 0 7 0 16 16 16 9 2.28 0 10

2 2 3 2 5 3 3 0 1 0 20

3 2 12 5 27 22 25 13 2.08 3 10

4 3 5 10 31 21 28 23 5.6 7 10

5 3 4 16 20 4 17 13 4.25 13 10

8.

PROCE T. t t.arranq t.fin T Ret T W P TE

SO Llegada ue
A 0 9 0 9 16 9 2.28 0

B 1 5 9 12 3 0 1 0

C 2 5 12 17 25 13 2.08 3

D 3 7 17 24 28 23 5.6 7

E 5 5 24 29 17 13 4.25 13

9.

COLAS SO COLAS US

Q= 3 Q= 3

Q= 3 Q= 4
Tiempos primero:
T. Llegada Rafaga Prioridad
1 SO 1 6 1
2 SO 5 5 2
3 SO 6 4 3

Tiempos Segundo:
T. Llegada Rafaga Prioridad
1 US 0 9 2
2 US 2 5 1
3 US 3 7 3
4 US 6 5 1
COLA 1:
P1 P2 P3
0 2 5 6

P1 P2 P3
0 3 5 8

P1
0 1
COLA 2:
P2 P4 P1 P3
0 2 6 4 12

P2 P4 P1 P3
0 3 4 8 12

P1
0 2

10.

Proceso Tiempo Duración Tiempo Tiempo Tiempo Tiempo Tasa Tasa Tiempo
Llegada Ráfaga Arranque Finalización Retorno Respuesta Desperdicio Penalización Espera
(t.ll) CPU (t.a) (t.f) (T.ret=t.f- (T=t.f-t.ll) (W=T-t) (P=T/t) (t.a-t.ll)
(t) t.a)
1US 0 7 0 25 25 15 15 0 0
2US 1 5 1 19 18 18 17 18 0
3US 2 6 25 31 6 29 4 29/25 23
4US 4 4 31 35 4 31 0 1 27
1SO 1 5 14 17 3 16 2 8/7 13
2SO 3 4 4 7 4 4 0 1 1
3SO 5 6 31 13 18 8 23 8/31 26
 Segunda parte
1. SECHEDULING

L 1 2 3 4 5 6

U 0 5 8 15 17 21 27

E 1 2 3 4 5 5

PROCE T. t t.arranq t.fin T Ret T W P TE

SO Llegada ue
1 0 5 0 5 5 5 0 0 0

2 1 3 5 8 3 3 -4 .2 8

3 2 7 8 10 2 2 -6 .4 10

4 3 2 15 13 3 3 -13 5 14

5 5 4 17 18 5 5 25 3.4 19

6 6 2 21 24 6 6 16 3.5 21

3. a) P1 P2 P3 P4 P1 P5 P3 P4

0 2 5 10 11 16 20 27 3
INSTANTE 2

P2 P3

P1

INSTANTE 8

P4 P5 P2

P1 P3
INSTANTE 12

P5 P2

P4 P3 P1

INSTANTE 20

P1 P2 P5

P3 P4
INSTANTE 23

P1 P2 P5

P4 P3

b)
P1 P2 P3 P4 P1 P1 P5 P3 P4 P5 P3 P3
0 3 6 9 12 15 16 19 22 24 25 28 31

INSTANTE 2

P2 P3

P1
INSTANTE 8

P4 P5 P2

P1 P3

INSTANE 12

P1 P3 P4 P5
INSTANTE 20

P2

P1 P4 P5 P3

INSTANTE 23

P2 P1

P5 P3 P4
5.

L A B C D E

U 0 1 2 3 4 5 6 7 8 9 10

E A A e/ e/ A A A e/ e/ e/ A
s s s s s
L

U 11 12 13 14 15 16 17 18 19 20 21

E A A e/ e/ A E E e/ e/ E e/
s s s s s
L

U 22 23 24 25 26 27 28 29 30 31 32

E e/ e/ E E B B e/ e/ B B e/
s s s s s
L

U 33 34 35 36 37 38 39 40 41 42 43

E e/ B D e/ e/ e/ D D D D e/
s s s s s
L

U 44 45 46 47 48 49 50 51 52 53 54
E e/ D D C C C e/ C C
s s

PROCE T. t t.arranq t.fin T Ret T W P TE Priorida

SO Llegada ue d
A 0 9/16 0 16 16 16 0 1 O

B 1 5/9 26 35 9 34 25 3.7 25

C 2 5/6 47 53 6 51 45 8.5 45

D 5 7/12 35 47 12 42 30 3.5 30

E 7 5/10 16 26 10 19 9 1.9 9

PROM. 10.6 32.4 21.8 3.72 21.8