Ejercicios Procesos
description
Transcript of Ejercicios Procesos
![Page 1: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/1.jpg)
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.
![Page 2: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/2.jpg)
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
![Page 3: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/3.jpg)
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
![Page 4: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/4.jpg)
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
![Page 5: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/5.jpg)
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
![Page 6: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/6.jpg)
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
![Page 7: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/7.jpg)
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
![Page 8: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/8.jpg)
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
![Page 9: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/9.jpg)
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
![Page 10: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/10.jpg)
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
![Page 11: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/11.jpg)
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
![Page 12: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/12.jpg)
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.
![Page 13: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/13.jpg)
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
![Page 14: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/14.jpg)
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
![Page 15: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/15.jpg)
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
![Page 16: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/16.jpg)
INSTANTE 2
P2 P3
P1
INSTANTE 8
P4 P5 P2
P1 P3
![Page 17: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/17.jpg)
INSTANTE 12
P5 P2
P4 P3 P1
INSTANTE 20
P1 P2 P5
P3 P4
![Page 18: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/18.jpg)
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
![Page 19: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/19.jpg)
INSTANTE 8
P4 P5 P2
P1 P3
INSTANE 12
P1 P3 P4 P5
![Page 20: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/20.jpg)
INSTANTE 20
P2
P1 P4 P5 P3
INSTANTE 23
P2 P1
P5 P3 P4
![Page 21: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/21.jpg)
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
![Page 22: Ejercicios Procesos](https://reader036.fdocuments.es/reader036/viewer/2022081716/5529748a550346702e8b47ce/html5/thumbnails/22.jpg)
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