Considere tres procesos intensivos en CPU, 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 tiempo cero y al final.
(A) 1
(B) 2
(C) 3
(D) 4
Respuesta: (B)
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
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