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
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.
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Top Related