CGU-NET | UGC NET CS 2018 Julio – II | Pregunta 59

Considere los siguientes tres procesos con el tiempo de llegada y el tiempo de ráfaga de CPU dados en milisegundos:

Process       Arrival Time        Burst Time
P1     0                  7
P2     1                  4
P3     2                  8

El diagrama de Gantt para el algoritmo de programación SJF preventivo es _________.
(A)
(B)
(C)
(D)

Respuesta: (B)
Explicación: P ₁ llega a 0 será atendido por CPU por 1 unidad. Después de 1 unidad, P ₂ llegó y es el más corto. Por lo tanto, se ejecutará durante 4 unidades, después de su ejecución. Hay 2 procesos de los cuales P ₁ es el más breve, por lo que se ejecutará durante 6 unidades. Después de su ejecución, P ₁ se ejecutará durante 8 unidades.
El diagrama de Gantt para el algoritmo de programación SJF preventivo es:

Por lo tanto, la opción (B) es correcta.

Cuestionario de esta pregunta