Lab01.xlsx

EJERCICIO 1 FIFO

Algoritmo ciego

Llanta

Tuerca a Desplazamient reforzar o entre llantas

50 12 53 37 2 76 45 16 4 72 32

2 3 4 2 1 1 3 2 4 2

38 41 16 35 74 31 29 12 68 40

Tiempo Dezplazamient de o entre busqueda truercas 190 205 80 175 370 155 145 60 340 200

2 4 6 2 0 0 4 2 6 2 Tiempo de acceso Costo de desgaste

SSF

Algoritmo heurístico

Llanta

Tuerca a Desplazamient reforzar o entre llantas

50 53 45 37 32 16 12 4 2 72 76

3 1 4 2 3 2 2 2 4 1

3 8 8 5 16 4 8 2 70 4

Tiempo Dezplazamient de o entre busqueda truercas 15 40 40 25 80 20 40 10 350 20

4 0 6 2 4 2 2 2 6 0 Tiempo de acceso Costo de desgaste

SCAN Llanta 50

Algoritmo heurístico Tuerca a Desplazamient reforzar o entre llantas

Tiempo Dezplazamient de o entre busqueda truercas

45 37 32 16 12 4 2 53 72 76

1 4 2 3 2 2 2 3 4 1

5 8 5 16 4 8 2 51 19 4

25 40 25 80 20 40 10 255 95 20

0 6 2 4 2 2 2 4 6 0 Tiempo de acceso Costo de desgaste

CSCAN Algoritmo heurístico Llanta 50 45 37 32 16 12 4 2 76 72 53

Tuerca a Desplazamient reforzar o entre llantas 1 4 2 3 2 2 2 1 4 3

5 8 5 16 4 8 2 74 4 19

Tiempo Dezplazamient de o entre busqueda truercas 25 40 25 80 20 40 10 370 20 95

0 6 2 4 2 2 2 0 6 4 Tiempo de acceso Costo de desgaste

SBEP Llanta 50 32 16 12 4 2 76 72 53 45 37

Algoritmo heurístico Tuerca a Desplazamient reforzar o entre llantas 2 3 2 2 2 1 4 3 1 4

18 16 4 8 2 74 4 19 8 8

Tiempo Dezplazamient de o entre busqueda truercas 90 80 20 40 10 370 20 95 40 40

2 4 2 2 2 0 6 4 0 6

Tiempo de acceso Costo de desgaste

EJERCICIO 2 FIFO

Algoritmo ciego

Llanta

Tuerca a Desplazamient reforzar o entre llantas

20 25 1 64 123 78 134 58

2 3 4 2 1 1 2

5 24 63 59 45 56 76

Tiempo Dezplazamient de o entre busqueda truercas 50 240 630 590 450 560 760

2 4 6 2 0 0 2 Tiempo de acceso Costo de desgaste

SSF

Algoritmo heurístico

Llanta

Tuerca a Desplazamient reforzar o entre llantas

20 25 1 58 64 78 123 134

2 3 2 4 1 2 1

5 24 57 6 14 45 11

Tiempo Dezplazamient de o entre busqueda truercas 50 240 570 60 140 450 110

2 4 2 6 0 2 0 Tiempo de acceso Costo de desgaste

SCAN Llanta 20 1 25

Algoritmo heurístico Tuerca a Desplazamient reforzar o entre llantas 3 2

19 24

Tiempo Dezplazamient de o entre busqueda truercas 190 240

4 2

58 64 78 123 134

2 4 1 2 1

33 6 14 45 11

330 60 140 450 110

2 6 0 2 0 Tiempo de acceso Costo de desgaste

CSCAN Algoritmo heurístico Llanta 20 1 134 123 78 64 58 25

Tuerca a Desplazamient reforzar o entre llantas 3 1 2 1 4 2 2

19 133 11 45 14 6 33

Tiempo Dezplazamient de o entre busqueda truercas 190 1330 110 450 140 60 330

4 0 2 0 6 2 2 Tiempo de acceso Costo de desgaste

SBEP Llanta 20 134 78 64 58 123 25 1

Algoritmo heurístico Tuerca a Desplazamient reforzar o entre llantas 1 1 4 2 2 2 3

114 56 14 6 65 98 24

Tiempo Dezplazamient de o entre busqueda truercas 1140 560 140 60 650 980 240

0 0 6 2 2 2 4 Tiempo de acceso Costo de desgaste

Tiempo de latencia 4 8 12 4 0 0 8 4 12 4 1976 276.64

Tiempo de latencia 8 0 12 4 8 4 4 4 12 0 696 97.44

Tiempo de latencia

0 12 4 8 4 4 4 8 12 0 666 93.24

Tiempo de latencia 0 12 4 8 4 4 4 0 12 8 781 109.34

Tiempo de latencia 4 8 4 4 4 0 12 8 0 12

861 120.54

Tiempo de latencia 4 8 12 4 0 0 4 3312 3974400

Tiempo de latencia 4 8 4 12 0 4 0 1652 1982400

Tiempo de latencia 8 4

4 12 0 4 0 1552 1862400

Tiempo de latencia 8 0 4 0 12 4 4 2642 3170400

Tiempo de latencia 0 0 12 4 4 4 8 3802 4562400