Considere los siguientes procesos, con el tiempo de llegada y la duración de la ráfaga de CPU en milisegundos. El algoritmo de programación utilizado es preventivo con el tiempo restante más corto primero.
El tiempo promedio de respuesta de estos procesos es ___________ milisegundos.
Nota: esta pregunta se hizo como tipo de respuesta numérica.
(A) 8.25
(B) 10.25
(C) 6.35
(D) 4.25
Respuesta: (A)
Explicación: Primera programación del tiempo restante más corto preventivo, es decir, que los procesos se programarán en la CPU que tendrá menos tiempo de ráfaga restante (tiempo requerido en la CPU).
Los procesos se programan y ejecutan como se indica en el siguiente diagrama de Gantt.
Tiempo de vuelta (TAT) = Tiempo de finalización (CT) – Tiempo de llegada (AT)
TAT para P1 = 20 – 0 = 20
TAT para P2 = 10 – 3 = 7
TAT para P3 = 8- 7 = 1
TAT para P4 = 13 – 8 = 5
Por lo tanto, TAT promedio = TAT total de todos los procesos / no de procesos = ( 20 + 7 + 1 + 5 ) / 4 = 33 / 4 = 8.25
Por lo tanto, la opción (A) es la elección correcta.
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