PUERTA | CS 2022 | Pregunta 42

Considere cuatro procesos P, Q, R y S programados en una CPU según el algoritmo de turno rotativo con un cuanto de tiempo de 4 unidades. Los procesos llegan en el orden P, Q, R, S, todos en el tiempo t = 0. Hay exactamente un cambio de contexto de S a Q, exactamente un cambio de contexto de R a Q y exactamente dos cambios de contexto de Q a R No hay cambio de contexto de S a P. Cambiar a un proceso listo después de la finalización de otro proceso también se considera un cambio de contexto. ¿Cuál de los siguientes NO es posible como tiempo de ráfaga de CPU (en unidades de tiempo) de estos procesos?

(A)

P = 4, Q = 10, R = 6, S = 2 

(B)

P = 2, Q = 9, R = 5, S = 1

(C)

P = 4, Q = 12, R = 5, S = 4

(D)

P = 3, Q = 7, R = 7, S = 3 

Respuesta: (D)
Explicación:

Opción A:

Opción B:

Opción C:

Opción D:

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