Considere los siguientes procesos de CPU con tiempos de llegada (en milisegundos) y longitud de ráfagas de CPU (en milisegundos) como se indica a continuación:
Si se utiliza el primer algoritmo de programación preventivo de tiempo restante más corto para programar los procesos, entonces el tiempo de espera promedio en todos los procesos es _______ milisegundos.
Nota: Estas preguntas aparecieron como tipo de respuesta numérica.
(A) 1
(B) 2
(C) 3
(D) 4
Respuesta: (C)
Explicación: 
Tiempo de vuelta
P1 = 12-0 = 12 P2 = 6-3 = 3 P3 = 17-5 = 12 P4 = 8 - 6 = 2
Tiempo de espera
P1 = 12-7 = 5 P2 = 3-3 = 0 P3 = 12-5 = 7 P4 = 2 - 2 = 0
Tiempo promedio de espera = (7+0+5+0)/4 = 3.0
Por lo tanto, la opción C es correcta .
Solución alternativa
Dado, con tiempo de llegada y tiempo de ráfaga:
Usando el algoritmo de tiempo restante más corto primero (preventivo), el diagrama de Gantt es:
Por lo tanto,
Tiempo promedio de espera = ( 5 + 0 + 7 + 0 ) / 4 = 12 / 4 = 3
Esta explicación ha sido aportada por Mithlesh Upadhyay.
Vea la explicación del video de GeeksforGeeks:
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA