Este documento presenta diferentes métodos de planificación de procesadores, incluyendo FCFS, SJF y HRRN. Se proporcionan ejemplos numéricos para cada método y se grafican los resultados. En general, el método SJF produce tiempos de servicio y espera promedio más bajos que FCFS, por lo que es el método más rápido según los ejemplos dados.
EVOLUCION DE LA ENFERMERIA QUIRURGICA Y ETICA 1.pptx
Metodos
1. 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
NOMBRE DE LA ALUMNA:
DULCE PATRICIA FERNANDEZ TORRES
NOMBRE DEL PROFEESOR:
JACINTO TOLEDO TORRES
NUMERO DE CONTROL:
13190784
SEMESTRE: GRUPO:
4 “ S”
HEROICA CD. DE JUCHITAN DE ZARAGOZA, OAX.
2. PLANIFICACIÓN DEL PROCESADOR
a) Criterios de planificación
𝐼„= instante de llegada
𝐼f= instante de finalización
Texe = Tiempo de ejecución
T= tiempo de servicio; T = 𝐼 final - 𝐼„
E= Tiempo de espera
E= T- Texe
𝐼 = Rendimiento
𝐼 =
𝐼
Texe
* 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 continua si no finaliza la sesión.
3. Supongamos que los siguientes procesos han sido planificados para trabajar
por el método primero en llegar, primero en ser servido.
Proceso 𝐼„ Texe 𝐼final T E
A 0 7 7 7 0
B 1 5 12 11 6
C 2 3 15 13 10
D 4 6 21 17 11
a) Obtener el tiempo que finaliza cada proceso (𝐼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
a)IFINAL b)TB=IFINAL-ILLEGADA B C)EA=TA-TEXE A
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
T= 12 E= 8.75
Graficar
A A A A A A A B B B B B C C C D D D D D D
O 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
4. Proceso ITIL Texe 𝐼final T E
A 0 3 3 3 0
B 2 5 8 6 1
C 4 1 9 5 4
D 6 2 11 5 3
A)IFINAL B)TA-IFINAL-ILLEGADA-A C)EA=TA-TEXE A
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
T= 4.75 E= 2
Graficar
A A A B B B B B C D D
0 1 2 3 4 5 6 7 8 9 10 11
5. Planificación S.J.F. (Short-Fitst-Job)
El proceso que tenga menor tiempo en ejecución obtendrá el procesador primero.
PROCESO ITIL TEXE IFINAL T E
A 0 3 3 3 0
B 1 5 8 7 2
C 3 1 9 6 5
D 5 4 13 8 4__
6 2.75
a) Obtenga Ifinal de cada proceso
b) Tiempo de servicio (T) y el tiempo de espera en valores promedio.
c) Graficar
A A A B B B B B C D D D D
0 1 2 3 4 5 6 7 8 9 10 11 12 13
a)IFINAL b)TA=IfinalA-Illegada A c)EA=TA-TEXEA
A=3 TA=3-0=0 EA=3-3=0
B=8 TB=8-1=7 EB=7-5=2
C=9 TC=9-3=6 EC=9-1=5
D=13 TD=13-5=8 ED=8-4=4
24 11
24/4=6 11/4=2.75
6. PASO 1.Ordenar la Tabla
3 5 1 4
1 5 3 4
1 3 5 4
1 3 4 5
C A D B
C A A A D D D D B B B B B
0 1 2 3 4 5 6 7 8 9 10 11 12 13
a)Ifinal b)TA=Ifinal-IllegadaA c)EC=TC-TEXEC
C=1 TC=1-0=0 EC=1-1=0
A=4 TA=4-1=3 EA=3-3=0
D=8 TD=8-3=5 ED=5-4=1
B=13 TB=13-5=8 EB=8-5=3
17 4
17/4=4.25 4/4=1
PROCESO ITIL TEXE Ifinal T E
C 0 1 1 1 0
A 1 3 4 3 0
D 3 4 8 5 1
B 5 5 13 8 3
4.25 1
7. PROCESO ITIL TEXE IFINAL T E
A 0 8 8 8 0
B 1 6 14 13 7
C 2 3 17 15 12
D 3 9 26 23 14
E 4 2 28 24 13
F 5 5 33 28 23
=18.5 =13
a)Aplicar F.C.F.S
Obtener Ifinal de cada proceso T y E en valor promedio
Graficar
b) Aplicar S.J.F
Ordenar la tabla
c) Obtener Ifinal de cada proceso
d) T, E en valores promedio
e) Graficar
Comparar resultados
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 3 1 32 33
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
8. a)IFINAL b)TA=IFINAL A-ILLEGADA A C)EA=EA-TEXEA
A=8 TA=8-0=8 EA=8-8=0
B=14 TB=14-1=13 EB=14-1=13
C=17 TC=17-2=15 EC=15-3=12
D=26 TD=26-3=23 ED=23-9=14
E=28 TE=28-4=24 EE=28-4=22
F=33 TF=33-5=28 EF=28-5=23
=111/6=18.5 =78/6=13
Ordenar tabla
8 6 3 9 2 5
2 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
PROCESO ITIL TEXE IFINAL T E
E 0 2 2 2 0
C 1 3 5 4 1
F 2 5 10 8 1
B 3 6 16 13 7
A 4 8 24 20 12
D 5 9 33 28 19
=12.5 =7
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
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
9. A)IFINAL B)TE=IFINAL-ILLEGADA A C)EE=TE-TEXE E
E=2 TE=2-0=2 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=16 TB=16-3 EB=13-6=7
A=24 TA=24-4=20 EA=20-8=12
D=33 TD=33-5=28 ED=28-9=19
=75/6=12.5 =42/6=7
MODELO S.J.F
T E
18.8 13
MODELO F.C.F.S
T E
12.5 7
ESTE ES EL MAS RAPIDO
10. MÉTODO F.C.F.S
a) T final de cada proceso.
b) T.E en valores promedios.
c) Comparar resultados F.C.F.S y S.J.F
PROCESO ITIL TEXE IFINAL T E
A 0 10 10 10 0
B 1 8 18 17 7
C 3 5 23 20 15
D 4 3 26 22 19
E 6 7 33 27 20
F 7 4 37 30 26
T = 21 E = 14.8
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
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 35 36 37
A)Tfinal B) T = Tfinal – I C) E = T – Texe
A = 10 A = 10 – 0 = 10 A = 10 – 10 = 0
B = 18 B = 17 – 8 = 4 B = 18 – 1 = 17
C = 23 C = 23 – 3 = 20 C = 20 – 5 = 15
D = 26 D = 26 – 4 = 22 D = 22 – 3 = 19
E = 33 E = 33 – 6 = 27 E = 27 – 7 = 20
F = 37 F = 37 – 7 = 30 F = 30 – 4 = 26
11. Método S.J.F
(Siguiente proceso el más corto)
Proceso ITIL Tfinal Texe T E
D 0 3 3 3 0
F 1 4 7 6 2
C 3 5 12 9 4
E 4 7 19 15 8
B 6 8 27 21 23
A 7 10 37 30 20
T = 14 E = 9.5
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
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 35 36 37
A)Tfinal B) T = Tfinal – I C) E = T – Texe
D = 3 D = 3 – 0 = 10 D = 3 – 3 = 0
F = 7 F = 7 – 1 = 17 F = 6 – 4 = 2
C = 12 C = 12 – 3 = 20 C = 9 – 5 = 4
E = 19 E = 19 – 4 = 22 E = 15 – 7 = 8
B = 27 B = 27 – 6 = 27 B = 21 – 8 = 23
A = 37 A= 37 – 7 = 30 A = 30 – 10 = 20
12. H.R.N (HIGH RESPONSE NEXT)
EL PROCESO DE MAYOR PRIORIDAD (RESPUESTA ALTA) USARA EL
PROCESADOR PRIMERO.
Proceso II Texe Tfinal T E w
A 0 5 5 5 0 2.0
B 1 10 15 14 4 2.4
C 2 8 23 21 13 3.6
D 5 1 24 19 18 20
E 7 6 30 23 17 4.8
F 8 4 34 26 22 7.5
T = 18 E = 12.3
Paso 1: obtener prioridad para cada proceso
W=
T + Texe
Texe
= 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 – Texe
A = 5 A = 5 – 0 = 5 A = 5 – 5 = 0
B = 15 B = 15 – 1 = 14 B = 14 – 10 = 2
C = 23 C = 23 –2 = 21 C = 21 – 8 = 13
D = 24 D = 24 – 5 = 19 D = 19 – 1 = 18
E = 30 E = 30 – 7 = 23 E = 23 – 6 = 17
F = 34 F = 34 – 8 = 26 F = 26 – 4 = 22
13. 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
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
WA =
5 + 5
5
=
10
5
= 2 WB =
14 + 10
10
=
24
10
= 2.4
WC =
21 + 8
8
=
29
8
= 3.6 WD =
19 + 1
1
=
20
1
= 20
WE =
23 + 6
6
=
29
6
= 4.8 WF =
26 + 4
4
=
30
4
= 7.5
Proceso II Texe Tfinal T E
D 0 1 1 1 0
F 1 4 5 4 0
E 2 6 11 9 3
C 5 8 19 14 6
B 7 10 22 22 12
A 8 5 26 26 21
T = 12.6 E = 8
A)Tfinal B) T = Tfinal – I C) E = T – Texe
D = 1 D= 1 – 0 = 1 D = 1 – 1 = 0
F = 5 F = 5 – 1 = 4 F = 4 – 4 = 0
E = 11 E = 11 –2 = 9 E = 9 – 6 = 3
C = 19 C = 19 – 5 = 14 C = 14 – 8 = 6
B = 29 B = 29 – 7 = 22 B = 22 – 10 = 12
A = 34 A = 34 – 8 = 26 A = 26 – 5 = 21
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
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
14. PROCESO S.J.F
Ordenación de tabla
T=11.1 E=5.5
PROCESOS ILL TEXE
A 0 5
B 1 10
C 2 8
D 5 1
E 7 6
F 8 4
5 10 8 1 6 4
1 10 8 5 6 4
1 4 8 5 6 10
1 4 5 8 6 10
1 4 5 6 8 10
D F A E C B
PROCESOS ILL Texe IFinal T E W
D 0 1 1 1 0 2
F 1 4 5 4 0 2
A 2 5 10 8 3 2.6
E 5 6 16 11 5 2.8
C 7 8 24 17 9 3.12
B 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 = 0
A = 10 A = 10 - 2 = 8 A = 8 – 5 = 3
E = 16 E = 16 - 5 = 11 E = 11 – 6 = 5
C = 24 C = 24 - 7 = 17 C = 17 – 8 = 9
B = 34 B = 34 - 8 = 26 B = 26 – 10 = 16
15. 𝑊𝐷 =
1+1
1
=
2
1
= 2 𝑊𝐹 =
4+4
4
=
8
4
= 2
𝑊𝐴 =
8+5
5
=
13
5
= 2.6 𝑊𝐸 =
11+6
6
=
17
6
= 2.8
𝑊𝐶 =
17+8
8
=
25
8
= 3.82 𝑊𝐵 =
26+10
10
=
36
10
= 3.6
PROCESO ILL Texe IFinal T E
B 0 10 10 10 0
C 1 8 18 17 9
E 2 6 24 22 16
A 5 5 29 24 19
F 7 4 33 26 22
D 8 1 34 26 25
a) TFinal b) T=IFinal-ILL E=T-Texe
B=10 B=10-0=10 B=10-10=0
C=18 C=18-1=17 C=17-8=9
E=24 E=24-2=22 E=22-6=16
A=29 A=29-5=24 A=24-5=19
F=33 F=33-7=26 F=26-4=22
D=34 D=34-8=26 D=26-1=25
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
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
16. METODO R.R.
T=19.5 E=13.8
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-Texe
A=15 A=15-0=15 A=15-5=10
B=34 B=34-1=33 B=33-10=23
C=33 C=33-2=31 C=31-8=23
D=6 D=6-5=1 D=1-1=0
E=29 E=29-7=22 E=22-6=16
F=23 F=23-8=15 F=15-4=11
𝑊𝐴 =
15+5
5
=
20
5
= 4 𝑊𝐵 =
33+10
10
=
43
10
= 4.3
𝑊𝐶 =
31+8
8
=
39
8
= 4.8 𝑊𝐷 =
1+1
1
=
2
1
= 2
𝑊𝐸 =
22+6
6
=
28
6
= 4.6 𝑊𝐹 =
15+4
4
=
19
4
= 4.7
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.8
D 5 1 6 1 0 2
E 7 6 29 22 16 4.6
F 8 4 23 15 11 4.7
17. T=19 E=12.5
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-Texe
C=27 C=27-0=27 C=27-8=19
F=16 F=16-1=15 F=15-4=11
E=28 E=28-2=26 E=26-6=20
B=34 B=34-5=29 B=29-10=19
A=23 A=23-7=16 A=16-5=11
D=9 D=9-8=1 D=1-1=0
PROCESO ILL Texe IFinal T E
C 0 8 27 27 29
F 1 4 16 15 11
E 2 6 28 26 20
B 5 10 34 29 19
A 7 5 23 16 11
D 8 1 9 1 0