Considere los siguientes procesos con su tiempo de llegada y tiempo de ráfaga:
Identificacion de proceso | Hora de llegada | tiempo de busto |
---|---|---|
P1 | 5 | 7 |
P2 | 2 | 9 |
P3 | 0 | 5 |
P4 | 0 | 3 |
P5 | 1 | 8 |
P6 | 15 | 25 |
¿Cuál de las siguientes opciones es correcta utilizando el algoritmo preventivo de programación del primer trabajo más corto y todo el tiempo en nanosegundos?
Nota: esta pregunta es de selección múltiple (MSQ).
(A) El tiempo de espera promedio es 9,66 ns
(B) El tiempo de finalización del proceso P2 es 32
(C) El tiempo de vuelta del proceso P5 es 22
(D) El tiempo total de vuelta es 115
Respuesta: (A) (B) (C) (D)
Explicación: Al usar el algoritmo de programación del primer trabajo más corto preventivo , el diagrama de Gantt será
Dado que, Turn Round Time = Hora de finalización – hora de llegada, por lo que
P1 = 15 - 5 = 10 P2 = 32 - 2 = 30 P3 = 8 - 0 = 8 P4 = 3 - 0 = 3 P5 = 23 - 1 = 22 P6 = 57 - 15 = 42
El tiempo total de vuelta es 115.
Y, Tiempo de espera = Tiempo de vuelta – tiempo de ráfaga, entonces
P1 = 10 - 7 = 3 P2 = 30 - 9 = 21 P3 = 8 - 5 = 3 P4 = 3 -3 = 0 P5 = 22 - 8 = 14 P6 = 42 - 25 = 17
Identificacion de proceso | Hora de llegada | tiempo de busto | Tiempo de vuelta | Tiempo de espera |
---|---|---|---|---|
P1 | 5 | 7 | 10 | 3 |
P2 | 2 | 9 | 30 | 21 |
P3 | 0 | 5 | 8 | 3 |
P4 | 0 | 3 | 3 | 0 |
P5 | 1 | 8 | 22 | 14 |
P6 | 15 | 25 | 42 | 17 |
Por eso,
Average waiting time = (3 + 21 + 3 + 14 + 17) / 6 = 9.66 ns
Entonces, todas las opciones son correctas.
Cuestionario de esta pregunta
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