Diagrama de Gantt

Resumen de los procesos a ejecutar con sus prirodidades

y tiempos de ejecución

Trabajo Tiempo de uso del CPU Prioridad

1 1 1
2 10 3
3 5 4
4 4 2
5 6 4
a) El algoritmo FCFS (Primero en llegar, primero en ser servido)

1 2 3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

b) El algoritmo SRT (Tiempo que queda más corto)

1 4 3 5
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

c) El algoritmo RR ( priodidad circular)

1 2 3 4 5 2 3 4 5 2 3 4 5 2 3 4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

d) El algoritmo de prioridades (no expropiativo)

1 4 2 3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
 4 5
17 18 19 20 21 22 23 24 25 26

5 2
17 18 19 20 21 22 23 24 25 26

5 2 3 2 5 2 5 2 2 2
17 18 19 20 21 22 23 24 25 26

3 5
17 18 19 20 21 22 23 24 25 26
 Diagrama de Gantt

Resumen de los procesos a ejecutar con sus prirodidades

y tiempos de ejecución

Trabajo Tiempo de uso del CPU Prioridad

1 3 2
2 7 1
3 1 3
4 3 1
5 9 4
6 2 2
a) Realizar los correspondientes diagramas de Gantt que muestren la ejecución
procesos aplicando los siguientes algoritmos de planificación:

1. El algoritmo FCFS (Primero en llegar, primero en ser servido)

1 2 3 4 5
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

2. El algoritmo SJF (Tiempo que queda más corto)

3 6 1 4 2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

3. El algoritmo RR ( Priodidad circular)

1 2 3 4 5 6 1 2 4 5 6 1 2 4 5 2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

4. El algoritmo de prioridades (No expropiativo)

2 4 1 6 3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

b) Determinar el tiempo de retorno para cada proceso con cada uno de los algoritm

Trabajo FCFS RR SJF Prioridad

1 3 12 6 13
2 10 22 16 7
3 11 3 1 16
4 14 14 9 10
5 23 25 25 25
6 25 11 3 15
Tiempo medio 14.3333 14.5 10 14.33333333

c) Calcular la eficiencia

Trabajo FCFS (%) RR (%) SJF (%) Prioridad (%)

1 100 25 50 23.07692308
 2 70 31.8182 43.75 100
3 9.09091 33.3333 100 6.25
4 21.4286 21.4286 33.3333 30
5 39.1304 36 36 36
6 8 18.1818 66.6667 13.33333333
Tiempo medio 41.275 27.627 54.9583 34.7767094

d) Determinar el tiempo de espera

Trabajo FCFS RR SJF Prioridad

1 0 9 3 10
2 3 15 9 0
3 10 2 0 15
4 11 11 6 7
5 14 4 16 16
6 23 9 1 13
Tiempo medio 10.1667 8.33333 5.83333 10.16666667

e) Calcular el tiempo de respuesta

Trabajo FCFS RR SJF Prioridad

1 0 0 3 10
2 3 1 9 0
3 10 2 0 15
4 11 3 6 7
5 14 4 16 16
6 23 5 1 13
Tiempo medio 10.1667 2.5 5.83333 10.16666667
estren la ejecución
n:

5 6
17 18 19 20 21 22 23 24 25

5
17 18 19 20 21 22 23 24 25

5 2 5 2 5 2 5 5 5
17 18 19 20 21 22 23 24 25

5
17 18 19 20 21 22 23 24 25

n cada uno de los algoritmos

 Diagrama de Gantt

De acuerdo a los datos de la siguiente tabla, realiza lo siguiente:

Resumen de los procesos a ejecutar con sus prirodidades

y tiempos de ejecución

Trabajo Tiempo de uso del CPU Prioridad

1 7 4
2 3 2
3 11 3
4 5 1
5 9 3
a) Realizar los correspondientes diagramas de Gantt que muestren la ejecución
procesos aplicando los siguientes algoritmos de planificación:

1. El algoritmo FCFS (Primero en llegar, primero en ser servido)

1 2 3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

2. El algoritmo SJF (Tiempo que queda más corto)

2 4 1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

3. El algoritmo RR ( Priodidad circular)

1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

4. El algoritmo de prioridades (No expropiativo)

4 2 3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

b) Determinar el tiempo de retorno para cada proceso con cada uno de los algoritmos

Trabajo FCFS RR SJF Prioridad

1 7 27 15 35
2 10 12 3 8
3 21 35 35 19
4 26 22 8 5
5 35 26 24 28
Tiempo medio 19.8 24.4 17 19

c) Calcular la eficiencia

Trabajo FCFS (%) RR (%) SJF (%) Prioridad (%)

1 233.333 25.9259 46.6667 20
2 30 25 100 37.5
 3 100 31.4286 31.4286 57.89473684
4 35.7143 22.7273 62.5 100
5 39.1304 34.6154 37.5 32.14285714
Tiempo medio 87.6356 27.9394 55.619 49.5075188

d) Determinar el tiempo de espera

Trabajo FCFS RR SJF Prioridad

1 0 20 0 28
2 7 9 7 5
3 10 24 10 8
4 21 17 21 0
5 14 24 26 19
Tiempo medio 10.4 18.8 12.8 12

e) Calcular el tiempo de respuesta

Trabajo FCFS RR SJF Prioridad

1 0 0 3 10
2 3 1 9 0
3 10 2 0 15
4 21 3 21 7
5 26 4 16
Tiempo medio 12 2 6.6 9.6
estren la ejecución
n:

3 4 5
17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

5 3
17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

3 4 5 1 3 4 5 1 3 5 1 3 5 3 5 3 5 3 3
17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

3 5 1
17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

ada uno de los algoritmos