PUERTA | PUERTA CS 2019 | Pregunta 50

Considere los siguientes cuatro procesos con tiempos de llegada (en milisegundos) y su longitud de ráfaga de CPU (en milisegundos) como se muestra a continuación:

Estos procesos se ejecutan en un solo procesador utilizando el algoritmo de programación preventivo Tiempo restante más corto primero. Si el tiempo de espera promedio de los procesos es de 1 milisegundo, entonces el valor de Z es __________.

Nota: Esta fue una pregunta de tipo numérico.
(A) 2
(B) 3
(C) 1
(D) 4

Respuesta: (A)
Explicación: Usando el tiempo restante más corto (SRTF) primer algoritmo de programación de CPU,

Sea Z = 1, entonces el diagrama de Gantt será,

Tiempo medio de espera,

= {(4-0-3) + (2-1-1) + (8-3-3) + (5-4-1)} / 4
= (1 + 0 + 2 + 0) / 4
= 3 / 4
= 0.75 

Ahora, sea Z = 2, entonces el diagrama de Gantt será,

Tiempo medio de espera,

= {(4-0-3) + (2-1-1) + (9-3-3) + (6-4-2)} / 4
= (1 + 0 + 3 + 0) / 4
= 4 / 4
= 1 

Entonces, la respuesta es 2 .

Vea la explicación del video de GeeksforGeeks:

Cuestionario de esta pregunta