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:
El algoritmo de programación de tiempo restante más corto (SRT) selecciona el proceso para ejecución que tiene la menor cantidad de tiempo restante hasta su finalizació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.
| PID | A | io | BT | io |
|---|---|---|---|---|
| P0 | 0 | 2 | 7 | 1 |
| P1 | 0 | 4 | 14 | 2 |
| P2 | 0 | 6 | 21 | 3 |
AT- Hora de llegada, IO-entrada/salida, BT-Tiempo de ráfaga
el primer proceso p0 gastará 2 unidades en IO, las siguientes 7 unidades en BT, luego el proceso p1 gastará 14 unidades en BT (ya que sus 4 unidades de IO ya se gastaron cuando se estaba ejecutando el proceso anterior) y diez procesos p2 gastarán 21 unidades en BT (ya que sus 6 unidades de IO ya se gastaron cuando se estaban ejecutando procesos anteriores) y al menos 3 unidades en IO (se incluye el último IO del proceso p0,p1,p2).
idle p0 p1 p2 idle 0 2 9 23 44 47 Total time spent = 47 Idle time = 2 + 3 = 5 Percentage of idle time = (5/47)*100 = 10.6 %
Consulte la pregunta 2 de https://www.geeksforgeeks.org/operating-systems-set-15/
Esta solución es aportada por Nitika Bansal
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