ejercicios flor de liz lagu
TRANSCRIPT
![Page 1: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/1.jpg)
S.E.P. S.N.E.S.T. D.G.E.S.T.
INSTITUTO TECNOLÓGICO Del Istmo
ESPECIALIDAD:
ING. EN INFORMATICA
MATERIA:
SISTEMAS OPERATIVOS
TEMA:
EJERCICIOS
CATEDRATICO:
TOLEDO TORRES JACINTO
NOMBRE DEL ALUMNO:
FLOR DE LIZ LAURIANO GUTIERREZ
SEMESTRE: 4º GRUPO: “S”
HCA. CD. DE JUCHITÁN DE ZARAGOZA OAX. A 19 DE NOVIEMBRE DEL 2015
![Page 2: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/2.jpg)
PLANIFICACIÓN DEL PROCESADOR
a) Criterios de planificación
I„= instante de llegada
I f= instante de finalización
Texe = Tiempo de ejecución
T= tiempo de servicio; T = I final - I„
E= Tiempo de espera
E= T- Texe
I = Rendimiento
I=ITexe * 100
MÉTODO F.C.F.S
(First camed first servid)
Primero en llegar primero en ser servido.
1:- los procesos se ordenan mediante al tiempo de llegada a la cola del proceso
listas.
2:-el sistema operativo elijará el proceso que haya llegado primero lo asignara al
procesador todo el tiempo que necesite.
3:- mientras los demás procesos esperan a que el 1er proceso finalice y abandone
el proceso.
4:- cuando finaliza el proceso el s.o elegirá el 2do proceso
5:- se repiten los procesos 2 3 4
6:- pregunta si hay más procesos, si si continua si no finaliza la sesión.
![Page 3: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/3.jpg)
Supongamos que los siguientes procesos han sido planificados para trabajar por
el método primero en llegar, primero en ser servido.
Proceso I II Texe Ifinal T EA 0 7 7 7 0B 1 5 12 11 6C 2 3 15 13 10D 4 6 21 17 11
Valores promedios
T = 12 E = 8.75
a) Obtener el tiempo que finaliza cada proceso (I final )
b) Determine el tiempo de espera de cada proceso (E)
c) Obtenga el tiempo de servicio (T) de cada proceso
d) Obtenga el valor promedio de T y E
e) Graficar el tiempo de uso del procesador
f)
Grafica
A)Ifinal B) T= Ifinal - I B) E= T - Texe
A= 7 TA= 7 – 0 = 7 EA= 7 – 7 = 0
B= 12 TB= 12 – 1 = 11 EB= 11 – 5 = 6
C= 15 TC= 15 – 2 = 13 EC= 13 – 3 = 10
D= 21 TD= 21 – 4 = 17 ED= 17 – 6 = 11
A A A A A A B B B B B B C C C D D D D D D
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
![Page 4: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/4.jpg)
Valores promedios
T= 4.75 E= 2
Grafica
A)IfinalB) T= Ifinal – I II c) E= T - Texe
A= 3 TA= 3 – 0 = 3 EA= 3 – 3 = 0
B= 8 TB= 8 – 2 = 6 EB= 6 -5 = 1
C= 9 TC= 9 – 4 = 5 EC= 5 – 1 = 4
D= 11 TD= 11 – 6 = 5 ED= 5 – 2 = 3
proceso I II Texe Ifinal T EA 0 3 3 3 0B 2 5 8 6 1C 4 1 9 5 4D 6 2 11 5 3
A A A B B B B B B D D
1 2 3 4 5 6 7 8 9 10 11
![Page 5: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/5.jpg)
PLANIFICACIÓN S.J.F. (SHORT-FIRST-JOB)
El proceso que tenga el menor tiempo de ejecución obtendrá el procesador
primero.
Proceso I II Texe Ifinal T EA O 3 3 3 0B 1 5 8 7 2C 3 1 9 6 5D 5 4 13 8 4
Valores promedios
T= 6 E= 2.75
a) Obtener I final de cada proceso
b) Tiempos de servicio (T) y tiempo de espera (E) con valores promedios
c) Graficar valores
Grafica
A)Ifinal B) T= Ifinal - I II C) E= T - TexeA= 3 TA= 3 – 0 = 3 EA= 3 – 3 = 0
B= 8 TB= 8 – 1 = 7 EB= 7 -5 = 2
C= 9 TC= 9 – 3 = 6 EC= 6 – 1 = 5
D= 13 TD= 13 – 5 = 8 ED= 8 – 4 = 4
A A A B B B B B B D D D D
1 2 3 4 5 6 7 8 9 10 11 12 13
![Page 6: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/6.jpg)
Paso 1 ordenar tabla
Proceso I II Texe Ifinal T EC 0 1 1 1 0A 1 3 4 3 0B 3 4 8 5 1D 5 5 13 8 3
Valores promedios
T= 4.25 E= 1
GRAFICA
3 5 1 41 5 3 4
1 3 5 4
1 3 4 5
C A B D
C A A A B B B B D D D D D
1 2 3 4 5 6 7 8 9 10 11 12 13
a)Ifinal b) T= Ifinal - I II c) E= T - TexeC= 1 TC= 1 – 0 = 1 EC= 1 – 1 = 0
A= 4 TA= 4 – 1 = 3 EA= 3 – 3 = 0
B= 8 TB= 8 – 3 = 5 EB= 5 – 4 = 1
D=13 TD= 13 – 5 = 8 ED= 8 – 5 = 3
![Page 7: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/7.jpg)
Proceso I II Texe Tfinal T EA 0 6 8 8 0B 1 8 14 13 7C 2 3 17 15 12D 3 9 26 23 14E 4 2 28 24 13
F 5 5 33 28 23
Valores promedios
T = 18.5 E = 13
Aplicar F.C.F.S
a) Obtener Ifinal de cada proceso T y E en valor promedio
b) Aplicar S.J.F
c) Obtener Ifinal de cada proceso
d) T, E en valores promedio
Graficar
Comparar resultados
Ordenar la tabla
Grafica
![Page 8: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/8.jpg)
A A A A A A A A B B B B B B C C C D D D D D D D D D E E F F F F F
Ordenar
tabla
Proceso I II Texe Tfinal T EE 0 2 2 2 0C 1 3 5 4 1F 2 5 10 8 3B 3 6 16 13 7
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
a)Ifinal b) TA= Ifinal - I II c) EA= T - TexeA = 1 TA = 1 – 0 = 1 EA = 8 – 8 = 0
B = 4 TB = 4 – 1 = 3 EB = 14 – 1 = 13
C = 8 TC = 8 – 3 = 5 EC = 15 – 3 = 12
D = 13 TD = 13 – 5 = 8 ED = 23 – 9 = 14
E = 28 TE= 28 – 4 = 24 EE = 28 – 4 = 22
F = 33 TF = 33 – 5 = 28 EF = 28 – 5 = 23
8 6 3 9 2 52 6 3 9 8 5
2 3 6 9 8 5
2 3 5 9 8 6
2 3 5 6 8 9
E C F B A D
![Page 9: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/9.jpg)
A 4 8 24 20 12
D 5 9 33 28 19
Valores promedios
T =12.5 E=7
Grafica
E E C C C F F F F F B B B B B B A A A A A A A A D D D D D D D D D
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
Valores promedios
TE=75/6=12.5 EE=42/6=7
MODELO S.J.F
T = 18.8 E = 13
MODELO F.C.F.S
T = 12.5 E = 7
a)Ifinal b) TE= Ifinal - I II c) EE= T – TexeE = 2 TE = 2 – 2 = 0 EE= 2 – 2 = 0
C = 5 TC = 5 – 1 = 4 EC = 4 – 3 = 1
F = 10 TF = 10 – 2 = 8 EF = 8 – 5 = 3
B = 136 TB = 16 – 3 = 13 EB = 13 – 6 = 7
A = 24 TA= 24 – 4 = 20 EA = 20 – 8 = 12
D = 33 TD = 33 – 5 = 28 ED = 28 – 9 = 19
![Page 10: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/10.jpg)
ESTE ES EL MAS RAPIDO
METODO RR (Round – Robínd)
Un tiempo igual para todos (q)
Criterio 1.- se respeta la hora de llegada.
Criterio 2.- Si existe un lugar vació (ahora que ningún proceso tiene
asignado). Puede ser ocupado por 1 siguiente proceso.
Proceso I II Texe Tfinal T EA 0 3 8 8 5B 1 5 11 10 5C 2 1 3 1 0D 3 2 7 4 2
Valores promedios
T = 5.75 E = 3
Grafica
1 2 3 4 5 6 7 8 9 10 11
A B C D A B D A B B B
a)Ifinal b) T= Ifinal - I II c) E= T – TexeA = 8 A = 8 – 0 = 0 A= 8 – 3 = 5
B = 11 B = 11 – 1 = 10 B = 10 – 5 = 5
C = 3 C = 3 – 2 = 1 C = 1 – 1 = 0
D = 7 D = 7 – 3 = 4 D = 4 – 2 = 2
![Page 11: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/11.jpg)
A: T final de cada proceso
B: T.E en valores promedios
C: comparar resultados F.C.F.S y S.J.F
Proceso I II Texe Tfinal T EA 0 10 37 37 26B 1 8 35 34 26C 3 5 26 23 18D 4 3 16 12 9E 6 7 33 27 20
F 7 4 22 16 12
Valores promedio
T = 24.8 E = 18.6
Grafica
A B C D E F A B C D E F A B C D E F A B C E F A B C E A B E A D E A B A A
a)Ifinal b) T= Ifinal - I II c) E= T – TexeA = 37 A = 37 – 0 = 37 A= 37 – 1O = 27
B = 35 B = 35 – 1 = 34 B = 34 – 8 = 26
C = 26 C = 26 – 3 = 33 C = 23 – 5 = 18
D = 16 D = 16 – 4 = 12 D = 12 – 3 = 9
E = 33 E = 33 – 6 = 27 E = 27 – 7 = 20
F = 23 F = 23 – 7 = 16 F = 16 – 4 = 12
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
![Page 12: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/12.jpg)
MÉTODO F.C.F.S
El primero en llegar, primero en ser servido.
A. T final de cada proceso.B. T.E en valores promedios.C. Comparar resultados F.C.F.S y S.J.F
Proceso I II Texe Tfinal T EA 0 10 10 10 0B 1 8 18 17 9C 3 5 23 20 15D 4 3 26 22 19E 6 7 33 27 20
F 7 4 37 30 26
Valores promediosT = 21E = 14.8
Grafica
A A A A A A A A A A B B B B B B B B C C C C C D D D E E E E E E E F F F F
A)Tfinal B) T = Tfinal – I C) E = T – TexeA = 10 A = 10 – 0 = 10 A = 10 – 10 = 0B = 18 B = 18 – 1 = 17 B = 17 – 8 = 4C = 23 C = 23 – 3 = 20 C = 20 – 5 = 15D = 26 D = 26 – 4 = 22 D = 22 – 3 = 19E = 33 E = 33 – 6 = 27 E = 27 – 7 = 20F = 37 F = 37 – 7 = 30 F = 30 – 4 = 26
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
![Page 13: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/13.jpg)
Método S.J.F(Siguiente proceso el más corto)
Proceso I II Texe Tfinal T ED 0 3 3 3 0F 1 4 7 6 2C 3 5 12 9 4E 4 7 19 15 8B 6 8 27 21 23
A 7 10 37 30 20
Valores promedios
T = 14
E = 9.5
Grafica
D D D F F F F C C C C C E E E E E E E B B B B B B B B A A A A A A A A A A
A)TfinalB) T = Tfinal – I C) E = T – Texe
D = 3 D = 3 – 0 = 10 D = 3 – 3 = 0F = 7 F = 7 – 1 = 17 F = 6 – 4 = 2C = 12 C = 12 – 3 = 20 C = 9 – 5 = 4E = 19 E = 19 – 4 = 22 E = 15 – 7 = 8B = 27 B = 27 – 6 = 27 B = 21 – 8 = 23A = 37 A= 37 – 7 = 30 A = 30 – 10 = 20
H.R.N (HIGH RESPONSE NEXT)
El proceso de mayor prioridad (respuesta alta) usara el procesador primero.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
![Page 14: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/14.jpg)
Proceso I II Texe Tfinal T E wA 0 5 5 5 0 2.0B 1 10 15 14 4 2.4C 2 8 23 21 13 3.6D 5 1 24 19 18 20E 7 6 30 23 17 4.8
F 8 4 34 26 22 7.5
Valores promedios
T = 18
E = 12.3
Paso 1: obtener prioridad para cada proceso
W=T+TexeTexe = prioridad alta.
Paso 2: Ordenar la tabla según prioridad más alta.
Paso 3: Resolver asignando a cada proceso el tiempo qué necesite para ejecutarse.
a) Tiempo de servicio T, E valores promedios.b) Tiempo F de cada proceso.c) Comparar resultados.
A)Tfinal B) T = Tfinal – I C) E = T – TexeA = 5 A = 5 – 0 = 5 A = 5 – 5 = 0B = 15 B = 15 – 1 = 14 B = 14 – 10 = 2C = 23 C = 23 –2 = 21 C = 21 – 8 = 13D = 24 D = 24 – 5 = 19 D = 19 – 1 = 18E = 30 E = 30 – 7 = 23 E = 23 – 6 = 17F = 34 F = 34 – 8 = 26 F = 26 – 4 = 22
Grafica
A A A A A B B B B B B B B B B C C C C C C C C D E E E E E E F F F F
WA=5+55
=105
=2WB=14+1010
=2410
=2.4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
![Page 15: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/15.jpg)
WC=21+88
=298
=3.6WD=19+11
=201
=20
WE=23+66
=296
=4.8WF=26+44
=304
=7.5
Valores promedios
T = 12.6 E = 8
A)Tfinal B) T = Tfinal – I C) E = T – TexeD = 1 D= 1 – 0 = 1 D = 1 – 1 = 0F = 5 F = 5 – 1 = 4 F = 4 – 4 = 0E = 11 E = 11 –2 = 9 E = 9 – 6 = 3C = 19 C = 19 – 5 = 14 C = 14 – 8 = 6B = 29 B = 29 – 7 = 22 B = 22 – 10 = 12A = 34 A = 34 – 8 = 26 A = 26 – 5 = 21
Grafica
D F F F F E E E E E E C C C C C C C C B B B B B B B B B B A A A A A
PROCESO S.J.F
Proceso I II Texe Tfinal T ED 0 1 1 1 0F 1 4 5 4 0E 2 6 11 9 3C 5 8 19 14 6B 7 10 22 22 12
A 8 5 26 26 21
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
Proceso I II TexeA 0 5 B 1 10C 2 8D 5 1E 7 6
F 8 4
![Page 16: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/16.jpg)
Ordenamiento
Valores promedios
T=11.1 E=5.5
5 10 8 1 6 41 10 8 5 6 41 4 8 5 6 101 4 5 8 6 101 4 5 6 8 10D F A E C B
PROCESOS ILL Texe TFinal T E WD 0 1 1 1 0 2F 1 4 5 4 0 2A 2 5 10 8 3 2.6E 5 6 16 11 5 2.8C 7 8 24 17 9 3.12B 8 10 34 26 16 3.6
a)Final b) T = IFinal C) E = T – Texe
D = 1 D = 1 - 0 = 1 D = 1 – 1 = 0
F = 5 F = 5 - 1 = 4 F = 4 – 4 = 0A = 10 A = 10 - 2 = 8 A = 8 – 5 = 3E = 16 E = 16 - 5 = 11 E = 11 – 6 = 5C = 24 C = 24 - 7 = 17 C = 17 – 8 = 9B = 34 B = 34 - 8 = 26 B = 26 – 10 = 16
![Page 17: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/17.jpg)
Grafica
D F F F F A A A A A E E E E E E C C C C C C C C B B B B B B B B B B
WD=1+11
=21=2 WF=4+4
4=84=2
WA=8+55
=135
=2.6 WE=11+66
=176
=2.8
WC=17+88
=258
=3.82 WB=26+1010
=3610
=3.6
PROCESO III Texe IFinal T EB 0 10 10 10 0C 1 8 18 17 9E 2 6 24 22 16A 5 5 29 24 19F 7 4 33 26 22D 8 1 34 26 25
Valores promedios
T = 20.8 E = 15.1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
![Page 18: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/18.jpg)
a) TFinal b) T=TFinal-ILL c) E=T-Texe
B=10 B=10-0=10 B=10-10=0C=18 C=18-1=17 C=17-8=9E=24 E=24-2=22 E=22-6=16A=29 A=29-5=24 A=24-5=19F=33 F=33-7=26 F=26-4=22D=34 D=34-8=26 D=26-1=25
Grafica
B B B B B B B B B B C C C C C C C C E E E E E E A A A A A F F F F D
METODO R.R.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
![Page 19: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/19.jpg)
Valores promedios
A B C A B D A E F A B C E F A B C E F B C E F B C E B C E B C B C B
a)TFinal b)T=IFinal-ILL c)E=T-TexeA=15 A=15-0=15 A=15-5=10B=34 B=34-1=33 B=33-10=23C=33 C=33-2=31 C=31-8=23D=6 D=6-5=1 D=1-1=0E=29 E=29-7=22 E=22-6=16F=23 F=23-8=15 F=15-4=11
WA=15+55
=205
=4 WB=33+1010
=4310
=4.3
WC=31+88
=398
=4.8 WD=1+11
=21=2
PROCESO
ILL Texe IFinal T E W
A 0 5 15 15 10 4 B 1 10 34 33 23 4.3 C 2 8 33 31 23 4.8D 5 1 6 1 0 2E 7 6 29 22 16 4.6F 8 4 23 15 11 4.7
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
![Page 20: Ejercicios flor de liz lagu](https://reader031.vdocuments.pub/reader031/viewer/2022030209/58ae2e641a28ab557e8b51b9/html5/thumbnails/20.jpg)
WE=22+66
=286
=4.6 WF=15+44
=194
=4.7
T=19
C F E C F B C A D C F E B A C F E B A C E B A C E B C E B B B B B B
a)TFinal b)T=IFinal-ILL c)E=T-TexeC=27 C=27-0=27 C=27-8=19F=16 F=16-1=15 F=15-4=11E=28 E=28-2=26 E=26-6=20B=34 B=34-5=29 B=29-10=19A=23 A=23-7=16 A=16-5=11D=9 D=9-8=1 D=1-1=0
PROCESO ILL Texe IFinal T EC 0 8 27 27 29F 1 4 16 15 11E 2 6 28 26 20B 5 10 34 29 19A 7 5 23 16 11D 8 1 9 1 0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34