Aptitud | PUERTA CS 1998 | Pregunta 52

Considere n procesos que comparten la CPU de forma rotatoria. Suponiendo que cada cambio de proceso toma s segundos, ¿cuál debe ser el tamaño cuántico q tal que la sobrecarga resultante del cambio de proceso se minimice pero, al mismo tiempo, se garantice que cada proceso obtenga su turno en la CPU al menos cada t segundos?

 
(A) a
(B) b
(C) c
(D) d

Respuesta: (A)
Explicación: cada proceso obtendrá CPU durante q segundos y cada proceso volverá a solicitar CPU después de t segundos.
Por lo tanto, habrá (n-1) procesos una vez después de que el proceso actual obtenga CPU nuevamente. Cada proceso toma s segundos para el cambio de contexto.

(Qp1)(s)(Qp2)(s)(Qp3)(s)(Qp1) 

Se puede ver que desde que P1 se fue y volvió, ha habido n cambios de contexto y (n-1) procesos. Así, la ecuación será:

q*(n-1) + n*s <= t
q*(n-1) <= t - n*s
q <= (t-n.s) / (n-1) 

Entonces, la opción (A) es correcta.
Cuestionario de esta pregunta