Metodos
0 recomendaciones217 vistas
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.
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