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:
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