PUERTA | PUERTA-CS-2004 | Pregunta 90 – Part 8

Considere el siguiente conjunto de procesos, con los tiempos de llegada y los tiempos de ráfaga de CPU dados en milisegundos

  Process   Arrival Time    Burst Time
    P1          0              5
    P2          1              3
    P3          2              3
    P4          4              1

¿Cuál es el tiempo de respuesta promedio para estos procesos con el algoritmo preventivo de tiempo de procesamiento restante más corto primero (SRPT)?
(A) 5.50
(B) 5.75
(C) 6.00
(D) 6.25

Respuesta: (A)
Explicación: El siguiente es diagrama de Gantt de ejecución

P1	P2	P4	P3	P1
1	4	5	8	12

Hora de vuelta = Hora de finalización – Hora de llegada

Tiempo medio de respuesta = (12 + 3 + 6+ 1)/4 = 5,50

Vea la explicación del video de GeeksforGeeks:

Cuestionario de esta pregunta