Planificación De Procesos

PLANIFICACION DE PROCESOS

1. De acuerdo con la siguiente tabla que muestra el instante de llegada y tiempo de ejecución de los procesos A,B,C,D y E, indicar el orden de ejecución de los procesos al emplear los algoritmos: FCFS, RR con quantum = 1 y quantum = 3, SJN, SRT, Prioridad Expropiativo, HRN. Indique el valor del promedio del índice de servicio para cada uno de ellos. La mayorprioridad para este ejercicio corresponde al número más alto.

.
A. FCFS:

Nombre de proceso | Instante de llegada | Tiempo de ejecución | Instante finalización | Tiempo de servicio | Tiempo de espera | Índice de servicio |
A | 0 | 3 | 3 | 3 | 0 | 1 |
B | 1 | 6 | 9 | 8 | 2 | 0.75 |
C | 2 | 5 | 14 | 12 | 7 | 0.41 |
D | 3 | 4 | 18 | 15 | 11 | 0.26 |
E | 4 | 2 | 20 | 16 | 14 | 0.12 || | | | | Promedio | 0.51 |

| | | | | | | | | | | | | | | | | | E | E |
| | | | | | | | | | | | | | D | D | D | D | | |
| | | | | | | | | C | C | C | C | C | | | | | | |
| | | B | B | B | B | B | B | | | | | | | | | | | |
A | A | A | | | | | | | | | | | | | | | | | |
0 1 2 34 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |

B. RR: Quantum = 1

Nombre del producto | Instante de llegada | Tiempo ejecución | instante finalización | Tiempo de servicio | Tiempo de espera | Índice de servicio |
A | 0 | 3 | 7 | 7 | 4 | 0.43 |
B | 1 | 6 | 20 | 19 | 13 | 0.32 |
C | 2| 5 | 19 | 17 | 12 | 0.29 |
D | 3 | 4 | 18 | 15 | 11 | 0.26 |
E | 4 | 2 | 12 | 8 | 6 | 0.25 |
| | | | | Promedio | 0.31 |

| | | | | | | E | | | | E | | | | | | | | |
| | | | | D | | | | | D | | | | D | | | D | | |
| | | C | | | | | C | | | | C | | | C | | | C | |
| B | | | B | | | | | B | | | | B | | | B | | | B |A | | A | | | | A | | | | | | | | | | | | | |
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |

RR: Quantum = 3

Nombre del producto | Instante de llegada | Tiempo ejecución | instante finalización | Tiempo de servicio | Tiempo de espera |Índice de servicio |
A | 0 | 3 | 3 | 3 | 0 | 1 |
B | 1 | 6 | 17 | 16 | 10 | 0.37 |
C | 2 | 5 | 19 | 17 | 12 | 0.29 |
D | 3 | 4 | 20 | 17 | 13 | 0.23 |
E | 4 | 2 | 14 | 10 | 8 | 0.2 |
| | | | | Promedio | 0.42 |
| | | | | | |
| | | | | | | | | | | | E | E | | | | | | |
| | | | | | | | | D | D | D | | | | | | | | D |
| | | | | |C | C | C | | | | | | | | | C | C | |
| | | B | B | B | | | | | | | | | B | B | B | | | |
A | A | A | | | | | | | | | | | | | | | | | |
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |

C. SJN

Nombre del producto |Instante de llegada | Tiempo ejecución | instante finalización | Tiempo de servicio | Tiempo de espera | Índice de servicio |
A | 0 | 3 | 3 | 3 | 0 | 1 |
B | 1 | 6 | 20 | 19 | 13 | 0.32 |
C | 2 | 5 | 8 | 6 | 1 | 0.83 |
D | 3 | 4 | 14 | 11 | 7 | 0.36 |
E | 4 | 2 | 10 | 6 | 4 | 0.33 |
| | | | | Promedio | 0.31 |

| | | | | | | | E | E | | | | | | | | | | |
|| | | | | | | | | D | D | D | D | | | | | | |
| | | C | C | C | C | C | | | | | | | | | | | | |
| | | | | | | | | | | | | | B | B | B | B | B | B |
A | A | A | | | | | | | | | | | | | | | | | |
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...