Considere un conjunto de 5 procesos cuya hora de llegada, tiempo de CPU necesario y prioridad se dan a continuación:
Process Arrival Time CPU Time Needed Priority
(in ms)
P1 0 10 5
P2 0 5 2
P3 2 3 1
P4 5 20 4
P5 10 2 3
(cuanto menor sea el número, mayor será la prioridad)
Si la política de programación de la CPU es una programación prioritaria sin preferencia, el tiempo de espera promedio será
(A) 12,8 ms
(B) 11,8 ms
(C) 10,8 ms
(D) 9,8 ms
Respuesta: (C)
Explicación: El siguiente es el diagrama de Gantt:
Waiting time = turn around time – burst time
Turn around time = completion time – arrival time
Arrival Time CPU Time Priority turnaround time Waiting Time
(in ms) Needed
P1 0 10 5 40 - 0 = 40 40 - 10 = 30
P2 0 5 2 5 - 0 = 5 5 - 5 = 0
P3 2 3 1 8 - 2 = 6 6 - 3 = 3
P4 5 20 4 28 - 5 = 23 23 -20 = 3
P5 10 2 3 30 - 10 = 20 20 - 2 = 18
Tiempo promedio de espera = (30 + 3 + 3 + 18)/ 5 = 10.8
Entonces, la opción (C) es correcta.
Cuestionario de esta pregunta
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