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:El tiempo restante más corto, también conocido como el tiempo restante más corto primero (SRTF), es un método de programación que es una versión preventiva de la próxima programación del trabajo más corto. En este algoritmo de programación, se selecciona para ejecutar el proceso con la menor cantidad de tiempo restante hasta la finalización. Dado que el proceso que se está ejecutando actualmente es el que tiene la menor cantidad de tiempo restante por definición, y dado que ese tiempo solo debe reducirse a medida que avanza la ejecución, los procesos siempre se ejecutarán hasta que se completen o se agregue un nuevo proceso que requiera una menor cantidad de tiempo.
Solució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. Solo se necesitan dos cambios de contexto. P0 a P1 y P1 a P2.
Consulte la pregunta 1 de https://www.geeksforgeeks.org/operating-systems-set-14/
Esta solución es aportada por Nitika Bansal
Vea la explicación del video de GeeksforGeeks:
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