Considere tres procesos (ID de proceso 0, 1, 2 respectivamente) con ráfagas de tiempo de cómputo de 2, 4 y 8 unidades de tiempo. Todos los procesos llegan en el tiempo cero. Considere el algoritmo de programación de tiempo restante más largo primero (LRTF). En LRTF los empates se rompen dando prioridad al proceso con el id de proceso más bajo. El tiempo de respuesta promedio es:
(A) 13 unidades
(B) 14 unidades
(C) 15 unidades
(D) 16 unidades
Respuesta: (A)
Explicación: Sean los procesos p0, p1 y p2. Estos procesos se ejecutarán en el siguiente orden.
p2 p1 p2 p1 p2 p0 p1 p2 p0 p1 p2 0 4 5 6 7 8 9 10 11 12 13 14
El tiempo de respuesta de un proceso es el tiempo total entre el envío del proceso y su finalización.
Tiempo de vuelta de p0 = 12 (12-0) Tiempo de
vuelta de p1 = 13 (13-0) Tiempo
de vuelta de p2 = 14 (14-0)
El tiempo promedio de respuesta es (12+13+14)/3 = 13.
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