metodos de ordenamiento

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

2. 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) 𝐼final b) T= 𝐼final - 𝐼„ c) 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
d) valores promedios
T= 12 E= 8.75
e) 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

3. proceso 𝐼„ 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) 𝐼final b) T= 𝐼final - 𝐼„ 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
d) valores promedio
T= 4.75 E= 2
e) graficar
A A A B B B B B C D D
0 1 2 3 4 5 6 7 8 9 10 11

4. PLANIFICAR S.J.F
El proceso que tenga el menor tiempo de ejecución obtendrá el procesador
primero.
Proceso 𝐼„ 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
a) obtener 𝐼final de cada proceso
b) tiempos de servicio (T) y tiempo de espera (E) con valores promedios
c) graficar v
d) alores
a) 𝐼final b) T= 𝐼final - 𝐼„ 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
e) valores promedios
T= 6 E= 2.75
f) 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

5. Paso 1 ordenar tabla
3 5 1 4
1 5 3 4
1 3 5 4
1 3 4 5
C A B D
Proceso 𝐼„ 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
a) 𝐼final b) T= 𝐼final - 𝐼„ 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
d) valores promedios
T= 4.25 E= 1
e) graficar
C A A A B B B B D D D D D
0 1 2 3 4 5 6 7 8 9 10 11 12 13

6. Planificación S.J.F. (Short-Fitst-Job)
El proceso que tenga menor tiempo en ejecución obtendrá el procesador
primero
Proceso 𝐼„ Texe 𝐼final 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
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) 𝐼final b) T= 𝐼final - 𝐼„ c) E= T - Texe
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
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

7. Proceso 𝐼„ Texe 𝐼final 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
a) 𝐼final b) T= 𝐼final - 𝐼„ c) E= T – Texe
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
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

8. Proceso 𝐼„ Texe 𝐼final T E
A 0 8 8 8 0
B 1 6 41 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
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
a) 𝐼final b) T= 𝐼final - 𝐼„ c) E= T – Texe
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

9. 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
Aplicando s.j.f
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 𝐼„ Texe 𝐼final 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
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
a) 𝐼final b) T= 𝐼final - 𝐼„ c) E= T – Texe
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 = 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
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

10. 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
T = 21
E = 14.8
A)Tfinal B) T = Tfinal – I C) E = T – Texe
A = 10 TA = 10 – 0 = 10 EA = 10 – 10 = 0
B = 18 TB = 18 – 1 = 17 EB = 17 – 8 = 4
C = 23 TC = 23 – 3 = 20 EC = 20 – 5 = 15
D = 26 TD = 26 – 4 = 22 ED = 22 – 3 = 19
E = 33 TE = 33 – 6 = 27 EE = 27 – 7 = 20
F = 37 TF = 37 – 7 = 30 EF = 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

11. 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
T = 14
E = 9.5
A)Tfinal B) T = Tfinal – I C) E = T – Texe
D = 3 TD = 3 – 0 = 10 ED = 3 – 3 = 0
F = 7 TF = 7 – 1 = 17 EF = 6 – 4 = 2
C = 12 TC = 12 – 3 = 20 EC = 9 – 5 = 4
E = 19 TE = 19 – 4 = 22 EE = 15 – 7 = 8
B = 27 TB = 27 – 6 = 27 EB = 21 – 8 = 23
A = 37 TA= 37 – 7 = 30 EA = 30 – 10 = 20
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
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

12. 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 TA = 5 – 0 = 5 EA = 5 – 5 = 0
B = 15 TB = 15 – 1 = 14 EB = 14 – 10 = 2
C = 23 TC = 23 –2 = 21 EC = 21 – 8 = 13
D = 24 TD = 24 – 5 = 19 ED = 19 – 1 = 18
E = 30 TE = 30 – 7 = 23 EE = 23 – 6 = 17
F = 34 TF = 34 – 8 = 26 EF = 26 – 4 = 22

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

14. PROCESO S.J.F
T=11.1
E=5.5
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
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 TD = 1 - 0 = 1 CD = 1 – 1 = 0
F = 5 TF = 5 - 1 = 4 CF = 4 – 4 = 0
A = 10 TA = 10 - 2 = 8 CA = 8 – 5 = 3
E = 16 TE = 16 - 5 = 11 CE = 11 – 6 = 5
C = 24 TC = 24 - 7 = 17 CC = 17 – 8 = 9
B = 34 TB = 34 - 8 = 26 CB = 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 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
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
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
E=12.5 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
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
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

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