Para los procesos enumerados en la siguiente tabla, ¿cuál de los siguientes esquemas de programación dará el tiempo de respuesta promedio más alto?
Process Arrival Time Processing Time A 0 3 B 1 6 C 4 4 D 6 2
(A) Primero en llegar, primero en servir
(B) Trabajo más corto no preventivo primero
(C) Tiempo restante más corto
(D) Turno rotativo con valor cuántico dos
Respuesta: (D)
Explicación: El tiempo de respuesta es el tiempo total que transcurre entre el envío de una programa/proceso/hilo/tarea (Linux) para su ejecución y la devolución de la salida completa al cliente/usuario.
Tiempo de respuesta = Tiempo de finalización – Tiempo de llegada.
FCFS = Primero en llegar, primero en servir (A, B, C, D)
SJF = Trabajo más corto no preventivo primero (A, B, D, C)
SRT = Tiempo restante más corto (A(3), B(1), C( 4), D(2), B(5))
RR = Round Robin con valor cuántico 2 (A(2), B(2), A(1),C(2),B(2),D(2) ),C(2),B(2)
Pr Arr.Time P.Time FCFS SJF SRT RR A 0 3 3-0=3 3-0=3 3-0=3 5-0=5 B 1 6 9-1=8 9-1=8 15-1=14 15-1=14 C 4 4 13-4=9 15-4=11 8-4=4 13-4=9 D 6 2 15-6=9 11-6=5 10-6=4 11-6=5 Average 7.25 6.75 6.25 8.25
La opción (D) es correcta.
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