Download - Ejercicios Procesos
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)
0
7 22 34 47
P1 P2 P3 P4 P5
20.2
29.6
38 5.22 38 47 9 47 38 9 0 5
34 9.5 34 38 4 38 34 4 0 4
22 2.83 22 34 12 34 22 12 0 3
7 1.46 7 22 15 22 7 15 0 2
0 1 0 7 7 7 0 7 0
1
Tiempo Espera (t.a-t.ll)
Tasa Penalizació
n (P=T/t)
Tasa Desperdicio
(W=T-t)
Tiempo Respuesta (T=t.f-t.ll)
Tiempo Retorno
(T.ret=t.f-t.a)
Tiempo Finalizaci
ón (t.f)
Tiempo Arranqu
e (t.a)
Duración
Ráfaga CPU (t)
Tiempo Llegada
(t.ll)
Proceso
ALGORITMO DE PLANIFICACION:SJF
3 b)
0 4 11 20 32 47
P4 P1 P5 P3 P2
13.4
promedio 22.8 promedio
11 2.22 11 20 9 20 11 9 0 5
0 1 0 4 4 4 0 4 0 4
20 2.66 20 32 12 32 20 12 0 3
32 3.13 32 47 15 47 32 15 0 2
4 1.57 4 11 7 11 4 7 0 1
Tiempo Espera (t.a-t.ll)
Tasa Penalizació
n (P=T/t)
Tasa Desperdicio
(W=T-t)
Tiempo Respuesta (T=t.f-t.ll)
Tiempo Retorno
(T.ret=t.f-t.a)
Tiempo Finalizaci
ón (t.f)
Tiempo Arranqu
e (t.a)
Duración
Ráfaga CPU (t)
Tiempo Llegada
(t.ll)
Proceso
ALGORITMO DE PLANIFICACION: Round Robin con Quantum:4 y timer variable
3 c)
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
7.4
promedio 55.6 promedio
9 9 72 81 59 81 22 9 0 5
15 5.5 18 22 7 22 15 4 0 4
9 5.75 57 69 60 69 9 12 0 3
4 3.86 43 58 54 58 4 15 0 2
0 6.85 41 48 48 48 0 7 0 1
Tiempo Espera (t.a-t.ll)
Tasa Penalizació
n (P=T/t)
Tasa Desperdicio
(W=T-t)
Tiempo Respuesta (T=t.f-t.ll)
Tiempo Retorno
(T.ret=t.f-t.a)
Tiempo Finalizaci
ón (t.f)
Tiempo Arranqu
e (t.a)
Duración
Ráfaga CPU (t)
Tiempo Llegada
(t.ll)
Proceso
ALGORITMO DE PLANIFICACION: FCFS
4 a)
P1 P2 P3 P4
0 8 11 13 1
4
promedio 12.25 promedio
3 1.75 3 7 4 17 13 4 10 4
7 4.5 7 9 2 13 11 2 4 3
6 3 6 9 3 11 8 3 2 2
0 1 0 8 8 8 0 8 0 1
Tiempo Espera (t.a-t.ll)
Tasa Penalizació
n (P=T/t)
Tasa Desperdicio
(W=T-t)
Tiempo Respuesta (T=t.f-t.ll)
Tiempo Retorno
(T.ret=t.f-t.a)
Tiempo Finalizaci
ón (t.f)
Tiempo Arranqu
e (t.a)
Duración
Ráfaga CPU (t)
Tiempo Llegada
(t.ll)
Proceso
ALGORITMO DE PLANIFICACION: SJF No apropiativo
4 b)
P1 P3 P2 P4
0 8 10 13 1
3.75
promedio 9.5 promedio
3 1.75 3 7 4 17 13 4 10 4
4 6 10 12 8 16 10 2 4 3
8 3.6 8 11 3 13 8 3 2 2
0 1 0 8 8 8 0 8 0 1
Tiempo Espera (t.a-t.ll)
Tasa Penalizació
n (P=T/t)
Tasa Desperdicio
(W=T-t)
Tiempo Respuesta (T=t.f-t.ll)
Tiempo Retorno
(T.ret=t.f-t.a)
Tiempo Finalizaci
ón (t.f)
Tiempo Arranqu
e (t.a)
Duración
Ráfaga CPU (t)
Tiempo Llegada
(t.ll)
Proceso
ALGORITMO DE PLANIFICACION: SJF Apropiativo
4 c)
P1 P3 P2 P4 P1
0 2 4 7 11 17
-0.75
promedio 5.75 promedio
-3 0.25 -3 1 4 11 7 4 10 4
-2 0 -2 0 2 4 2 2 4 3
2 1.66 2 5 3 7 4 3 2 2
0 2.12 9 17 17 17 0 8 0 1
Tiempo Espera (t.a-t.ll)
Tasa Penalizació
n (P=T/t)
Tasa Desperdicio
(W=T-t)
Tiempo Respuesta (T=t.f-t.ll)
Tiempo Retorno
(T.ret=t.f-t.a)
Tiempo Finalizaci
ón (t.f)
Tiempo Arranqu
e (t.a)
Duración
Ráfaga CPU (t)
Tiempo Llegada
(t.ll)
Proceso
ALGORITMO DE PLANIFICACION: Round Robin Quantum 3 Timer Variable
4 d)
Quantum final = 7
P1 P3 P2 P4 P1
0 3 7 12 18 25
1.5
promedio 11.5 promedio
2 2 4 8 6 18 12 4 10 4
3 4 6 8 5 12 7 2 4 3
1 1.6 2 5 4 7 3 3 2 2
0 3.12 17 25 25 25 0 8 0 1
Tiempo Espera (t.a-t.ll)
Tasa Penalizació
n (P=T/t)
Tasa Desperdicio
(W=T-t)
Tiempo Respuesta (T=t.f-t.ll)
Tiempo Retorno
(T.ret=t.f-t.a)
Tiempo Finalizaci
ón (t.f)
Tiempo Arranqu
e (t.a)
Duración
Ráfaga CPU (t)
Tiempo Llegada
(t.ll)
Proceso
5.
-2 1 -4 0 1 6 5 4 6 3
-3 1.6 -8 -3 3 5 2 5 5 2
-1 6 -5 1 2 2 0 6 1 1
Tiempo Espera (t.a-t.ll)
Tasa Penalizació
n (P=T/t)
Tasa Desperdicio
(W=T-t)
Tiempo Respuesta (T=t.f-t.ll)
Tiempo Retorno
(T.ret=t.f-t.a)
Tiempo Finalizaci
ón (t.f)
Tiempo Arranqu
e (t.a)
Duración
Ráfaga CPU (t)
Tiempo Llegada
(t.ll)
Proceso
E
U
L
6
3
5
3
2 2 1 1 E
3 2 1 0 U
2 P1 L
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
PROCESO T. Llegada
t t.arranque t.fin T Ret
T W P TE Prioridad
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
L P1 P2P3
P4P5
E 0 1 2 3 4 5 6 7 8 9 10
U P1 P1 P1 P2 P2 P2 P3 P3 P3 P4 P4
L
E 11 12 13 14 15 16 17 18 19 20 21
U P1 P1 P1 P5 P3 P4 P5 P3 P3
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
L
E 11 12 13 14 15 16 17 18 19 20 21
U P4 P1 P1 P1 P1 P1 P5 P5 P5 P5 P3
L
E 22 23 24 25 26 27 28 29 30 31 32
U P4 P3 P4 P4 P4 P4 P4 P4 P4 P4
COLAS SO
Q = 3
Q = 3
Q = 3
COLAS US
Q = 3
Q = 4
FCFS
PROCESO
T. Llegada
t t.arranque
t.fin T Ret T W P TE Prioridad
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.
PROCESO
T. Llegada
t t.arranque
t.fin T Ret T W P TE
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.
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
Llegada (t.ll)
Duración Ráfaga
CPU (t)
Tiempo Arranque
(t.a)
Tiempo Finalización
(t.f)
Tiempo Retorno
(T.ret=t.f-t.a)
Tiempo Respuesta (T=t.f-t.ll)
Tasa Desperdicio
(W=T-t)
Tasa Penalización
(P=T/t)
Tiempo Espera (t.a-t.ll)
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
PROCESO
T. Llegada
t t.arranque
t.fin T Ret T W P TE
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)
0 2 5 10 11 16 20 27 3
P1 P2 P3 P4 P1 P5 P3 P4
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/
s
e/
s
A A A e/
s
e/
s
e/
s
A
L
U 11 12 13 14 15 16 17 18 19 20 21
E A A e/
s
e/
s
A E E e/
s
e/
s
E e/
s
L
U 22 23 24 25 26 27 28 29 30 31 32
E e/
s
e/
s
E E B B e/
s
e/
s
B B e/
s
L
U 33 34 35 36 37 38 39 40 41 42 43
E e/
s
B D e/
s
e/
s
e/
s
D D D D e/
s
L
U 44 45 46 47 48 49 50 51 52 53 54
E e/s
D D C C C e/s
C C
PROCESO
T. Llegada
t t.arranque
t.fin T Ret T W P TE Prioridad
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