2. Aquí vamos a centrarnos en analizar los distintos tipos de algoritmos
de planificación. Estos algoritmos surgen debido a la necesidad de
poder organizar los procesos de una manera eficiente para el
procesador.
Los algoritmos de planificación se encargan de asegurar que un
proceso no monopoliza el procesador. Un proceso es un programa
que está en ejecución. Este proceso puede estar en 3 estados
distintos “Listo” “Bloqueado” y “En Ejecución”. Los procesos son
almacenados en una lista junto con la información que indica en qué
estado está el proceso, el tiempo que ha usado el CPU, etc.
3.
4.
5.
6.
7. EL PROCESO DE MAYOR PRIORIDAD (RESPUESTAS ALTAS) USARA EL PROCESADOR PRIMERO.
PROCESO ILL TEXE FINAL 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 2.0
E 7 6 30 23 17 4.8
F 8 4 34 26 22 7.5
W= T+TEXE
TEXE
A).-FINAL DE CADA PROCESO.
B).-EL TIEMPO DE SERVICIO T y E VALORES PROMEDIO
C).- COMPARAR RESULTADO.
PASO 1.- OBTENER PRIORIDAD DE CADA PROCESO.
PASO 2.- ORDENAR LA TABLA SEGÚN LA PRIORIDAD ALTA.
PASO 3.- RESOLVER ASIGNANDO EL TIEMPO AL PROCESO.
a a a a a b b b b b b b b b b c c c c c c C D e e e e e e e e e e f f f f
8. OBTENIENDO W=T + TEXE
TEXE
WA= 5 + 5 / 5= 10 / 5= 2.0 WC=21 + 8/8 = 29 / 8 = 3.6
WB= 14 + 10 = 24 / 10 = 2.4 WD = 19 + 1 / 1 = 20 / 1 = 20
WE= 23 + 6 / 6 = 29 / 6 = 4.8 WF= 26 + 4 / 4 = 30 / 4 = 7.5
METODO F C F S
PROCESO ILL TEXE FINAL 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 29 22 12
A 8 5 34 26 21
76 42
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
PROCESO ILL TEXE
A 0 5
B 1 10
C 2 8
D 5 1
E 7 6
F 8 4
PROCESO ILL TEXE FINAL 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
11.16 5.5
9. PARA OBTENER W= T + TEXE / TEXE
WD=1+1/1= 2/1= 2 WA= 8+5/5=13/5=2.6
WC= 17+8/8=25/8=3.2 WF=4+4/4=8/4=2
WE= 11+6/6= 17/6=28 WB= 26+10/10= 36/10=3.6
PROCESO ILL TEXE TFINAL
B 0 10 10
C 1 8 18
E 2 6 24
A 5 5 29
F 7 4 33
D 8 1 34
E = T – TEXE
B=10-10=0
C=17-8=9
E=22-7=16
A=24-5=19
F=26-4=22
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 B B B B B B B B B B
T TFINAL ILL
B= 10-0 =10
C= 18-1 =17
E= 24-2 =22
A= 29-5 =24
F= 33-7 =26
D= 34-8 =26
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
10. METODO R.R
PROCESO ILL TEXE TFINAL T E W
A 0 5 15 15 10
B 1 10 34 33 23
C 2 8 33 31 23
D 5 1 6 1 0
E 7 6 29 22 16
F 8 4 23 13 11
T=19.3 E=13.8
T final
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
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/0=28 WF=15+4/4=19/4=4.7
PROCESO ILL TEXE Tfinal T E
C 0 8 27 27 19
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
A B C A B C A E F A B C E F A B C E F B C E F B C B B C B B C B C B
11. T final
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=3-7=16 A=16-5=11
D=9 D=9-8=1 D=1-10=9
C F E C F B C A D C F E B A C E B A C E B C E B B B B B B
12. Cada proceso tiene asignado un intervalo de tiempo de ejecución,
llamado cuantum o cuanto. Si el proceso agota su cuantum de tiempo,
se elige a otro proceso para ocupar la CPU. Si el proceso se bloquea o
termina antes de agotar su cuantum también se alterna el uso de la
CPU. El round robín es muy fácil de implementar. Todo lo que necesita
el planificado es mantener una lista de los procesos listos.