ISRO | CS ISRO 2017 | Pregunta 60

Considere tres procesos intensivos de CPU, que requieren 10, 20, 30 unidades y llegan a los tiempos 0, 2, 6 respectivamente. ¿Cuántos cambios de contexto se necesitan si se implementa primero el tiempo restante más corto? Se incluye el cambio de contexto en 0 pero se ignora el cambio de contexto al final
(A) 1
(B) 2
(C) 3
(D) 4

Respuesta: (C)
Explicación:Sean tres procesos P0, P1 y P2 con tiempos de llegada 0, 2 y 6 respectivamente y tiempos de ráfaga de CPU 10, 20 y 30 respectivamente. En el momento 0, P0 es el único proceso disponible, por lo que se ejecuta. En el tiempo 2, llega P1, pero a P0 le queda el menor tiempo restante, por lo que continúa. En el tiempo 6, P2 también llega, pero P0 todavía tiene el tiempo restante más corto, por lo que continúa. En el momento 10, se programa P1 ya que es el proceso de menor tiempo restante. En el tiempo 30, se programa P2.

Entonces la opción (c) es correcta.

Cuestionario de esta pregunta