sjdkljasjd

Páginas: 12 (2936 palabras) Publicado: 28 de noviembre de 2014
*Universidad De Guadalajara.

*Centro Universitario Cutónala.

*Nombre de la tarea: ejercicios de todos los algoritmos

*Número de tarea: 10

*Nombre del Estudiante: Christopher Daniel Pestaño López.

*Código: 214496661.

*Profesor: Alfredo Cedano Rodríguez.

Algoritmo de Fifo
proceso

Tiempo de
llegada
1
2
3
4
5

A
B
C
D
E

A
1

B

proceso
Proceso 1
Proceso2
Proceso 3
Proceso 4
Proceso 5

1

amarillo
2

D

5

Tiempo de
llegada
1
2
3
4
5

rojo
amarillo
naranja
verde
azul

rojo
1

C

3

Proceso

Tiempo de
servicio
3
2
5
1
4

10

Tiempo de
servicio
2
1
5
8
10

naranja
3

Tiempo de
llegada
2
0
5
4
7

Tiempo de
retorno
3
5
10
11
15

E
11

Tiempo de
retorno
2
3
7
15
25Verde
7

Tiempo de
servicio
4
7
4
1
8

Tiempo de
espera
0
1
2
6
6

15

Tiempo de
espera
0
0
0
3
5

Azul
15

Tiempo de
retorno
11
7
16
12
24

25

Tiempo de
espera
5
0
7
8
9

P2
0

P1
7

proceso

Tiempo de
llegada
0
1
2
3
4

Trabajo 1
Trabajo 2
Trabajo 3
Trabajo 4
Trabajo 5

T1
0

T2
8

A
D
E
Y
Z

2

T3

DTiempo de
servicio
8
4
9
5
13

E
12

P5
16

Tiempo de
retorno
8
12
21
24
29

T4
21

Tiempo de
llegada
0
1
2
3
4

8

P3
12

Tiempo de
servicio
8
4
9
3
5

12

Proceso

A
0

P4
11

Y
21

24

Tiempo de
espera
0
7
10
19
20

T5
24

29

Tiempo de
retorno
8
12
21
26
39

Tiempo de
Espera
0
7
10
19
22

Z
26

39 Proceso
Llegada
T. servicio
T. espera
T. retorno

1
0

1
0
3
0
3

4

1
0
6
0
6

3

1
0
2
0
2

26

3
6
9
11
26

3
17

4
1
4
2
10

26

29

4
2
6
0
8

5
14

5
8
3
18
29

5

3
8
7
13
28

2
8

5
6
2
18
26

5
24

2
4
6
4
14

4

4
2
10
1
13

3
17

2
10

6

2

3
5
7
12
24

2
3
7
7
17

4Proceso
Llegada
T. servicio
T. espera
T. retorno

1
0

2
13

3

Proceso
Llegada
T. servicio
T. espera
T. retorno

1
0

2
3
4
10
17

3
21

28

5
3
7
7
21

proceso

1

2

3

4

5

Llegada
T. servicio
T. espera
T. retorno

0
3
0
3

3
7
0
10

4
5
6
15

7
8
8
23

9
2
14
25

1
0

2

4

10

Proceso
LlegadaT. servicio
T. espera
T. retorno

1
0

3

3

1
0
3
0
3

23

2
4
9
5
18

3

4
6
3
12
21

4

9

18

Procesos
A1
A2
A3
A4
A5

Tiempo servicio
10
5
8
3
7

A1

A2

A3

4

10

15

5
5
2
16
23

5
21

Tiempo de ll
1
2
3
4
5

1

25

3
1
6
2
9

2

3

5

15

23

t de espera
0
8
12
19
21

t de retorno10
15
23
26
33

A4
23

A5
26

33

Tiempo de ll.
1
2
3
4
5

Procesos
A1
A2
A3
A4
A5

Tiempo servicio
15
14
8
4
12

A1

A2

A3

1

15

29

37

Procesos
A1
A2
A3
A4
A5

Tiempo servicio
10
15
15
4
20

A1

A2

A3

5

10

25

t de retorno
15
29
37
41
53

A4

Tiempo de ll
1
2
3
4
5

1

t de espera
0
13
26
3336

A5
41

t de espera
0
8
22
36
39

t de retorno
10
25
40
44
64

A4
40

53

A5
44

64

Tiempo de ll
1
2
3
4
5

A1
1

Procesos
A1
A2
A3
A4
A5

Tiempo servicio
5
7
8
21
12

A2

A3

5

12

A5

20

Procesos
A1
A2
A3
A4
A5

Tiempo servicio
10
4
8
5
12

A1

A2

A3

10

t de retorno
5
12
20
41
53

A4Tiempo de ll
1
2
3
4
5

1

t de espera
0
3
9
16
36

41

t de espera
0
8
11
18
22

t de retorno
10
14
22
27
39

A4

14

53

A5

22

27

39

Algoritmo SRT

proceso

Tiempo de
llegada

Tiempo de
servicio

A
1
3
B
2
2
C
3
5
D
4
1
E
5
4
Tiempo de retorno medio=4.8

finalización

Tiempo de
retorno

6
3
15
5
10

5
1
12
1...
Leer documento completo

Regístrate para leer el documento completo.

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS