CGU-NET | NTA UGC NET 2019 Junio ​​– II | Pregunta 33

Considere tres procesos intensivos, que requieren 10,20 y 30 unidades de tiempo y llegan a los tiempos 0,2 y 6 respectivamente. ¿Cuántos cambios de contexto se necesitan si el sistema operativo implementa un algoritmo de programación inicial con el tiempo restante más corto? No cuente los cambios de contexto en el momento cero y al final
 

(A)

1

(B)

3

(C)

4

(D)

2

(MI)

1

(F)

3

(GRAMO)

4

(H)

2

Respuesta: (D) (H)
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, llega P2, pero a P0 le queda menos tiempo, 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. Solo se necesitan dos cambios de contexto. P0 a P1 y P1 a P2. 

Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior