Este documento presenta diferentes métodos de planificación de procesos en sistemas operativos, incluyendo FCFS, SJF y ejemplos numéricos. Explica que FCFS ejecuta procesos en el orden en que llegan sin importar su duración, mientras que SJF da prioridad a procesos más cortos. Los ejemplos calculan tiempos de finalización, servicio y espera para procesos bajo ambos métodos.
Métodos de planificación FCFS, RR, SJF y HRRN en sistemas operativos
1. ESPECIALIDAD:
ING. INFORMATICA
MATERIA:
SISTEMAS OPERATIVOS I
TITULAR:
TOLEDO TORRES JACINTO
TRABAJO:
2.6 MÉTODOS DE PLANIFICACIÓN
F.C.F.S
R.R
S.J.F
H.R.N
PRESENTA:
MARIA GUADALUPE ZUÑIGA MENDEZ
SEMESTRE: 4°
GRUPO: “S”
HEROICA CD.JUCHITAN DE ZARAGOZA OAX ,07 DE NOVIEMBRE DEL 2015
2. 2
FCFS “Firts-Come, First-Served”
El procesador ejecuta cada proceso hasta que termina, por tanto, los procesos
que en cola de procesos preparados permanecerán encolados en el orden en
que lleguen hasta que les toque su ejecución. Este método se conoce también
como FIFO (fist input, first output, Primero en llegar primero en salir).
Se trata de una política muy simple y sencilla de llevar a la práctica, pero muy
pobre en cuanto a su comportamiento.
Sus características son:
– No apropiativa.
– Es justa, aunque los procesos largos hacen esperar mucho a los cortos.
– Predecible.
– El tiempo medio de servicio es muy variable en función del número de
procesos y su duración.
Ill=instante de llegada
IF=instante de finalización
Texe=Tiempo de ejecución
T=tiempo de servicio : I=IFinal - Ill
E=Tiempo de espera E=T-Texe
I=Rendimiento
1. Los procesos se ordenan al tiempo de llegada a la cola de procesos listos
2. El S.O elegirá al proceso que haya llegado primero y le asignara el
procesador todo el tiempo que necesite
3. Mientas los demás procesos esperan a que el primer proceso finalice y
abandone el procesador.
4. Cuando finalice el proceso el S.O elegirá al segundo de la lista
5. Se repite el paso 2,3 y 4
6. Pregunta si hay más procesos si, si continua si no finaliza la sesión.
Ejercicio :
a) Determine en que tiempo finaliza cada proceso <Ifinal>
b) Determine el tiempo de espera de cada proceso <E>
3. 3
c) Obtenga el tiempo de espera de servicio <T> de cada proceso
d) Obtenga el valor promedio de T
e) Graficar el tiempo de uso del procesador
Suponga que los siguientes procesos han sido calificados para trabajar por el método
primero en llegar.
PROCESO TLL TEXE TFINAL T E
A 0 7
B 1 5
C 2 3
D 4 6
A)._TFINAL B)._TA=Tfinal-TllegadaA c)._EA=TA-TexeA
A= Texe7-Tll0= 7 TA=7-0=7 EA=7-7=0
B=Tfinal7+texe5=12 TB=12-1=11 EB=11-5=6
C=Tfinal 12+texe3=15 TC=15-2=13 EC=13-3=10
D=15+6=21 TD=21-4=17 ED=17-6=11
El valor promedio de T y E se calcula sumando todos sus valores correspondientes di
viéndolo por el número de componentes
La tabla final quedaría así
PROCESO TLL TEXE TFINAL 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
48 27
4. 4
A A A A A A A B B B B B C C C 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
PROCESO Tll Texe TFinal 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
Tp=19 EP=8
A A A B B B B B C D D
0 1 2 3 4 5 6 7 8 9 10 11
A)._TFINAL B)._TA=Tfinal-TllegadaA c)._EA=TA-TexeA
A= 0-3= 3 TA=3-0=3 EA=3-3=0
B=3+5=8 TB=8-2=6 EB=6-5=1
C=8+1=9 TC=9-4=5 EC=5-1=4
D=9+2=11 TD=11-6=5 ED=5-2=3
T=4.75
E=2.0
A
B
C
D
A
B
C
D
5. 5
SJF “Shortest Job First”
En este algoritmo, da bastante prioridad a los procesos más cortos a la hora de
ejecución y los coloca en la cola.
El proceso que tenga el menor tiempo de ejecución obtendrá el procesador primero.
A) Obtenga Tfinal de cada proceso
B) Tiempo de servicio (T) y tiempo de espera (E) en valores promedio
C) Graficar
PROCESO Tll Texe Tfinal 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
Tp=24 Ep=11
A)._TFINAL B)._TA=Tfinal-TllegadaA c)._EA=TA-TexeA
A= 3-0=3 TA=3-0=3 EA=3-3=0
B=3+5=8 TB=8-1=7 EB=7-5=2
C=8+1=9 TC=9-3=6 EC=6-1=5
D=9+4=13 TD=13-5=8 ED=8-4=4
T=6
E=2.75
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
B
C
D
6. 6
Ordenar la tabla
PROCESO Tll Texe Tfinal 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
Tp=17 Ep=4
A)._TFINAL B)._TA=Tfinal-TllegadaA c)._EA=TA-TexeA
C=1-0=1 TC=1-0=1 EC=1-1=0
A=1+3=4 TA=4-1=3 EA=3-3=0
D=4+4=8 TD=8-3=5 ED=5-4=1
B=8+5=1 TB=13-5=8 EB=8-5=3
T=4.25
E=1
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) Aplicar F.C.F.S
B) Aplicar S.J.F ordenar la tabla
C) Obtener Tfinal de cada proceso
D) T.E en valores promedio
E) Graficar
C
A
D
B
7. 7
PROCESO Tll Texe Tfinal 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 22
F 5 5 33 30 15
Tp=113 Ep=70
A)._TFINAL B)._TA=Tfinal-TllegadaA c)._EA=TA-TexeA
A=0-8=8 TA=8-0=8 EA=8-8=0
B=8+6=14 TB=14-1=13 EB=13-6=7
C=14+3=17 TC=17-2=15 EC=15-3=12
D=17+9=26 TD=26-3=23 ED=23-9=14
E=26+2=28 TE=28-4=24 EE=24-2=22
F=28+5=33 TF=33-5=28 EF=28-5=23
T=18.8
E=11.6
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
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 ..
A
B
C
D
E
F
8. 8
Ordenar la tabla <aplicar S.j.F>
PROCESO Tll 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
Tp=75 Ep=42
A)._TFINAL B)._TA=Tfinal-TllegadaA c)._EA=TA-TexeA
A=0-2=2 TA=2-0=2 EA=2-2=0
B=2+3=5 TB=5-1=4 EB=4-3=1
C=5+5=10 TC=10-2=8 EC=8-5=3
D=10+6=16 TD=16-3=13 ED=13-6=7
E=16+8=24 TE=24-4=20 EE=20-8=12
F=24+9=33 TF=33-5=28 EF=28-9=19
T=12.5
E=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 ..
E
C
F
B
A
D