Considere tres procesos, todos llegando al tiempo cero, con un tiempo total de ejecución de 10, 20 y 30 unidades, respectivamente. Cada proceso dedica el primer 20 % del tiempo de ejecución a realizar E/S, el siguiente 70 % del tiempo a realizar cálculos y el último 10 % del tiempo a realizar E/S nuevamente. El sistema operativo utiliza un primer algoritmo de programación de tiempo de cómputo restante más corto y programa un nuevo proceso cuando el proceso en ejecución se bloquea en E/S o cuando el proceso en ejecución finaliza su ráfaga de cómputo. Suponga que todas las operaciones de E/S se pueden superponer tanto como sea posible. ¿Qué porcentaje de tiempo permanece inactiva la CPU?
(A) 0%
(B) 10,6%
(c) 30,0%
(D) 89,4%
Respuesta: (B)
Explicación: Sean tres procesos p0, p1 y p2. Su tiempo de ejecución es de 10, 20 y 30 respectivamente. p0 gasta primero 2 unidades de tiempo en E/S, 7 unidades de tiempo de CPU y finalmente 1 unidad en E/S. p1 gasta las primeras 4 unidades en E/S, 14 unidades de tiempo de CPU y finalmente 2 unidades en E/S. p2 gasta las primeras 6 unidades en E/S, 21 unidades de tiempo de CPU y finalmente 3 unidades en E/S.
idle p0 p1 p2 idle 0 2 9 23 44 47
Tiempo total empleado = 47 Tiempo de
inactividad = 2 + 3 = 5
Porcentaje de tiempo de inactividad = (5/47)*100 = 10,6 %
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