0% ont trouvé ce document utile (0 vote)
4 vues7 pages

Algorithme de planification Round Robin

Transféré par

meicalix2005
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats XLSX, PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
4 vues7 pages

Algorithme de planification Round Robin

Transféré par

meicalix2005
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats XLSX, PDF, TXT ou lisez en ligne sur Scribd

ALGORTIMO DE PLANIFICACIÓN: ROUND ROBIN ( 1 QQ)

Instante de Instante de
Proceso Duración
Llegada Finalización
p1 0 5 24
p2 1 3 11
p3 2 8 44
p4 3 6 40
p5 4 2 17
P6 5 4 34
P7 6 7 45
P8 7 3 31
P9 8 2 25
P10 9 5 41

Total 45

Resumen
Instante Reg. Crítica En Exclusión Mutua
0 p1
1 p2 p1
2 p1 p3 - p2
3 p3 p2 - p4 - p1
4 p2 p4 - p1 - p5 - p3
5 p4 p1 - p5 - p3 - p6 - p2
6 p1 p5 - p3 - p6 - p2 - p7 - p4
7 p5 p3 - p6 - p2 - p7 - p4 - p8 - p1
8 p3 p6 - p2 - p7 - p4 - p8 - p1 - p9 - p5
9 p6 p2 - p7 - p4 - p8 - p1 - p9 - p5 - p10 - p3
10 p2 p7 - p4 - p8 - p1 - p9 - p5 - p10 - p3 - p6
11 p7 p4 - p8 - p1 - p9 - p5 - p10 - p3 - p6
12 p4 p8 - p1 - p9 - p5 - p10 - p3 - p6 - p7
13 p8 p1 - p9 - p5 - p10 - p3 - p6 - p7 - p4
14 p1 p9 - p5 - p10 - p3 - p6 - p7 - p4 - p8
15 p9 p5 - p10 - p3 - p6 - p7 - p4 - p8 - p1
16 p5 p10 - p3 - p6 - p7 - p4 - p8 - p1 - p9
17 p10 p3 - p6 - p7 - p4 - p8 - p1 - p9
18 p3 p6 - p7 - p4 - p8 - p1 - p9 - p10
19 p6 p7 - p4 - p8 - p1 - p9 - p10 - p3
20 p7 p4 - p8 - p1 - p9 - p10 - p3 - p6
21 p4 p8 - p1 - p9 - p10 - p3 - p6 - p7
22 p8 p1 - p9 - p10 - p3 - p6 - p7 - p4
23 p1 p9 - p10 - p3 - p6 - p7 - p4 - p8
24 p9 p10 - p3 - p6 - p7 - p4 - p8
25 p10 p3 - p6 - p7 - p4 - p8
26 p3 p6 - p7 - p4 - p8 - p10
27 p6 p7 - p4 - p8 - p10 - p3
28 p7 p4 - p8 - p10 - p3 - p6
29 p4 p8 - p10 - p3 - p6 - p7
30 p8 p10 - p3 - p6 - p7 - p4
31 p10 p3 - p6 - p7 - p4
32 p3 p6 - p7 - p4 - p10
33 p6 p7 - p4 - p10 - p3
34 p7 p4 - p10 - p3
35 p4 p10 - p3 - p7
36 p10 p3 - p7 - p4
37 p3 p7 - p4 - p10
38 p7 p4 - p10 - p3
39 p4 p10 - p3 - p7
40 p10 p3 -p7
41 p3 p7
42 p7 p3
43 p3 p7
44 p7
45
ND ROBIN ( 1 QQ)
Tiempo de Porcentaje Tiempo de retorno
Tiempo Real
Espera de Espera normalizado
24 19 79% 380% p10
10 7 70% 233% p9
42 34 81% 425% p8
37 31 84% 517% p7
13 11 85% 550% p6
29 25 86% 625% p5
39 32 82% 457% p4
24 21 88% 700% p3
17 15 88% 750% p2
32 27 84% 540% p1

En Exclusión Mutua Finaliza

p1
p3 - p2
p2 - p4 - p1
p4 - p1 - p5 - p3
p1 - p5 - p3 - p6 - p2
5 - p3 - p6 - p2 - p7 - p4
p6 - p2 - p7 - p4 - p8 - p1
2 - p7 - p4 - p8 - p1 - p9 - p5
p4 - p8 - p1 - p9 - p5 - p10 - p3
p8 - p1 - p9 - p5 - p10 - p3 - p6
- p1 - p9 - p5 - p10 - p3 - p6 p2
- p9 - p5 - p10 - p3 - p6 - p7
- p5 - p10 - p3 - p6 - p7 - p4
- p10 - p3 - p6 - p7 - p4 - p8
0 - p3 - p6 - p7 - p4 - p8 - p1
3 - p6 - p7 - p4 - p8 - p1 - p9
p6 - p7 - p4 - p8 - p1 - p9 p5
p7 - p4 - p8 - p1 - p9 - p10
p4 - p8 - p1 - p9 - p10 - p3
p8 - p1 - p9 - p10 - p3 - p6
p1 - p9 - p10 - p3 - p6 - p7
p9 - p10 - p3 - p6 - p7 - p4
p10 - p3 - p6 - p7 - p4 - p8
0 - p3 - p6 - p7 - p4 - p8 p1
p3 - p6 - p7 - p4 - p8 p9
p6 - p7 - p4 - p8 - p10
p7 - p4 - p8 - p10 - p3
p4 - p8 - p10 - p3 - p6
p8 - p10 - p3 - p6 - p7
p10 - p3 - p6 - p7 - p4
p3 - p6 - p7 - p4 p8
p6 - p7 - p4 - p10
p7 - p4 - p10 - p3
p4 - p10 - p3 p6
p10 - p3 - p7
p3 - p7 - p4
p7 - p4 - p10
p4 - p10 - p3
p10 - p3 - p7
p3 -p7 p4
p7 p10
p3
p7
p3
p7
1
1
1
1
1
1 2
1 2
1 2 3
1 2 3 4
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 2 3
2
2 3
2 3
2 3
2
3 4
3 4

5
16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
4 5

4 5 6 7
4

5 6
5 6 7 8

32 33 34 35 36 37 38 39 40 41 42 43 44 45

Vous aimerez peut-être aussi