ISRO | CS ISRO 2011 | Pregunta 4 – Part 7

La siguiente tabla muestra los procesos en la cola de procesos listos y el tiempo requerido para que cada proceso complete su trabajo.

Process    Time
P1          10
P2          5
P3          20
P4          8
P5          15

Si se utiliza la programación por turnos con 5 ms, ¿cuál es el tiempo de espera promedio de los procesos en la cola?
(A) 27 ms
(B) 26,2 ms
(C) 27,5 ms
(D) 27,2 ms

Respuesta: (B)
Explicación: Se muestra el diagrama de Gantt para los procesos:

Tiempo de espera de un proceso = Suma de los periodos de espera en la cola de procesos listos.

 Waiting time = completion time - burst time
Waiting time of P1 = 30 -10 = 20
Waiting time of P2 = 10 - 5 = 5
Waiting time of P3 = 58 - 20 = 38
Waiting time of P4 = 38 - 8 = 30
Waiting time of P5 = 53 - 15 = 38

Average waiting time = 20 + 5 + 38 + 30 + 38
                     =131/5 = 26.2

Cuestionario de esta pregunta