Este documento presenta diferentes métodos de planificación de procesadores, incluyendo FCFS, SJF y Round Robin. Incluye ejemplos numéricos para ilustrar cada método y calcula valores promedio de tiempo de servicio y espera. También grafica los resultados para comparar los diferentes enfoques de planificación.

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
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

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 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 𝐈II 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
Valores promedios
T = 12 E = 8.75
a) Obtener el tiempo que finaliza cada proceso (Ifinal )
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) 𝐈final B) T= 𝐈final - 𝐈 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

4. Valores promedios
T= 4.75 E= 2
Grafica
proceso 𝐈II 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 A A B B B B B B D D
1 2 3 4 5 6 7 8 9 10 11
A) 𝐈final B) T= 𝐈final – 𝐈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

5. PLANIFICACIÓN S.J.F. (SHORT-FIRST-JOB)
El proceso que tenga el menor tiempo de ejecución obtendrá el procesador
primero.
Proceso 𝐈II Texe 𝐈final T E
A O 3 3 3 0
B 1 5 8 7 2
C 3 1 9 6 5
D 5 4 13 8 4
Valores promedios
T= 6 E= 2.75
a) Obtener Ifinal de cada proceso
b) Tiempos de servicio (T) y tiempo de espera (E) con valores promedios
c) Graficar valores
Grafica
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
A) 𝐈final B) T= 𝐈final - 𝐈II C) E= T - Texe
A= 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

6. Paso 1 ordenar tabla
Proceso 𝐈II Texe 𝐈final T E
C 0 1 1 1 0
A 1 3 4 3 0
B 3 4 8 5 1
D 5 5 13 8 3
Valores promedios
T= 4.25 E= 1
GRAFICA
3 5 1 4
1 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) 𝐈final b) T= 𝐈final - 𝐈II c) E= T - Texe
C= 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

7. Proceso 𝐈II Texe Tfinal T E
A 0 6 8 8 0
B 1 8 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
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
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

8. Ordenar tabla
Proceso 𝐈II Texe Tfinal T E
E 0 2 2 2 0
C 1 3 5 4 1
F 2 5 10 8 3
B 3 6 16 13 7
A 4 8 24 20 12
D 5 9 33 28 19
Valores promedios
T =12.5 E=7
a) 𝐈final b) TA= 𝐈final - 𝐈II c) EA= T - Texe
A = 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 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

9. Grafica
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
ESTE ES EL MAS RAPIDO
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
a) 𝐈final b) TE= 𝐈final - 𝐈II c) EE= T – Texe
E = 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

10. 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 𝐈II Texe Tfinal T E
A 0 3 8 8 5
B 1 5 11 10 5
C 2 1 3 1 0
D 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) 𝐈final b) T= 𝐈final - 𝐈II c) E= T – Texe
A = 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

11. A: T final de cada proceso
B: T.E en valores promedios
C: comparar resultados F.C.F.S y S.J.F
Proceso 𝐈II Texe Tfinal T E
A 0 10 37 37 26
B 1 8 35 34 26
C 3 5 26 23 18
D 4 3 16 12 9
E 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
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) 𝐈final b) T= 𝐈final - 𝐈II c) E= T – Texe
A = 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

12. 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 𝐈II Texe Tfinal T E
A 0 10 10 10 0
B 1 8 18 17 9
C 3 5 23 20 15
D 4 3 26 22 19
E 6 7 33 27 20
F 7 4 37 30 26
Valores promedios
T = 21
E = 14.8
Grafica
A)Tfinal B) T = Tfinal – I C) E = T – Texe
A = 10 A = 10 – 0 = 10 A = 10 – 10 = 0
B = 18 B = 18 – 1 = 17 B = 17 – 8 = 4
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
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
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

13. Método S.J.F
(Siguiente proceso el más corto)
Proceso 𝐈II Texe Tfinal 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
Valores promedios
T = 14
E = 9.5
Grafica
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
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
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

14. 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
Valores promedios
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.
Grafica
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
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
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

15. 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
Valores promedios
T = 12.6 E = 8
Grafica
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
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
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

16. PROCESO S.J.F
Ordenamiento
Valores promedios
T=11.1 E=5.5
Proceso 𝐈II 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 𝐈LL Texe TFinal 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

17. Grafica
WD =
1+1
1
=
2
1
= 2 WF =
4+4
4
=
8
4
= 2
WA =
8+5
5
=
13
5
= 2.6 WE =
11+6
6
=
17
6
= 2.8
WC =
17+8
8
=
25
8
= 3.82 WB =
26+10
10
=
36
10
= 3.6
PROCESO 𝐈II Texe 𝐈Final 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
Valores promedios
T = 20.8 E = 15.1
a)Final b) T = 𝐈Final 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
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
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

18. a) TFinal b) T=TFinal-𝐈LL c) 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
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
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

19. METODO R.R.
Valores promedios
T=19.5 E=13.8
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
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
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
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

20. WA =
15+5
5
=
20
5
= 4 WB =
33+10
10
=
43
10
= 4.3
WC =
31+8
8
=
39
8
= 4.8 WD =
1+1
1
=
2
1
= 2
WE =
22+6
6
=
28
6
= 4.6 WF =
15+4
4
=
19
4
= 4.7
T=19
E=12.5
Grafica
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
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
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