a) el tiempo de espera medio antes de comenzar a ser ejecutadas

b) el tiempo medio de finalizacin.

1.- Se deben procesar 4 tareas. Todas llegan al mismo tiempo y en el orden siguiente: T1, T2, T3
y T4. El tiempo de CPU y las prioridades (1 mnimo y 5 mximo) de cada una de ellas es la
siguiente: (para round robin quantun = 1)

Algoritmo

a)

b)

FIFO

8,5

12

SJF

1,75

5,25

ROUND ROBIN

1,5

6,5

PRIORIDAD

6,25

9,75

FIFO:
a) 10 + 11 + 13 = 34/4=8,5
b) 10 + 11 + 13 + 14 = 48/4 = 12
SJF:
a) 1+2+4 = 7/4 = 1,75
b) 1+2+4+14 = 14/4 = 5,25
Round Robbin:
a) 1+2+3 = 6/4=1,5

T1 T2 T3 T4

C1

C2 (x8) C
3

T1 T3

T1

b)
T2end = 2
T3end = 6
T4end = 4
T1end = 14
2+6+4+14 = 26/4 = 6,5
Prioridad: t4:1, t1:10, t3:2, t2:1
a) 1+11+13 = 25/4 = 6,25
b) 1+11+13+14 = 39/4 = 9,75

T1 T1 T1 T1 T1 T1 T1

2.- Se deben procesar 4 tareas. Todas llegan al mismo tiempo y en el orden siguiente: T1, T2, T3
y T4. El tiempo de CPU y las prioridades (1 mnimo y 4 mximo) de cada una de ellas es la
siguiente: (para round robin quantun = 1)

Algoritmo

a)

b)

10,75

19,25

SJF

10

18,5

ROUND ROBIN

1,5

15,25

PRIORIDAD

6,5

27,25

FIFO

FIFO:
a) 8+13+22 = 43/4 = 10,75
b) 8+13+22+34 = 77/4 = 19,25
SJF:
a) 5+13+22 = 40/4 = 10
b) 5+13+22+34 = 74/4 = 18,5
Round Robbin:
1

4 C1 5

T1 T2 T3 T4

C2 10 11 12 13 C3 14 15 16 17 C4
1

T1 T2 T3 T4

T1 T2 T3 T4

T1 T2 T3 T4

18 19 20 21 C5 5

7 C6 11 12 13 C7 14 15 16 C8 17 18 C9 19 C10 22

T1 T2 T3 T4

T1 T3 T4

a) 1+2+3 = 6/4 = 1,5

b) 18+14+18+22 = 73/4 = 18,25
Prioridad: T1:9, T4:12, T2:5, T3:9
a) 9+21+26 = 56/4 = 14
b) 9+21+26+35 = 91/4 = 22,75

T1 T3 T4

T1 T3 T4

T3 T4

T4

T4

3.Algoritmo

a)

b)

FIFO

7,5

12

SJF

4,75

9,25

ROUND ROBIN

1,5

13,5

PRIORIDAD

6,25

10,75

4.Algoritmo

a)

b)

FIFO

13,6

6,6

11,2

ROUND ROBIN

18,4

ROUND ROBIN2

16,8

11,8

13,4

SJF

PRIORIDAD

5.Algoritmo

a)

b)

FIFO

8,4

11,8

SJF

4,2

7,6

ROUND ROBIN

15

ROUND ROBIN2

11,8

6,4

9,8

PRIORIDAD