Sistemas Operativos | Programación de CPU | Pregunta 2

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *