Considere tres procesos (ID de proceso 0, 1, 2 respectivamente) con ráfagas de tiempo de cómputo de 2, 4 y 8 unidades de tiempo. Todos los procesos llegan en el tiempo cero. Considere el algoritmo de programación de tiempo restante más largo primero (LRTF). En LRTF los empates se rompen dando prioridad al proceso con el id de proceso más bajo. El tiempo de respuesta promedio es:
(A) 13 unidades
(B) 14 unidades
(C) 15 unidades
(D) 16 unidades
Respuesta: (A)
Explicación: Antecedentes Explicación:
El tiempo de respuesta de un proceso es el tiempo total entre el envío del proceso y su finalización. LRTF (Tiempo restante más largo primero), significa que el proceso que tiene el tiempo restante más grande, se ejecutará primero y, en caso de que el tiempo restante sea el mismo, el proceso más bajo será el primero. tener prioridad para ejecutarse.
Solución:
Sean los procesos p0, p1 y p2. Estos procesos se ejecutarán en el siguiente orden.
El diagrama de Gantt es el siguiente:
p2 p1 p2 p1 p2 p0 p1 p2 p0 p1 p2 0 4 5 6 7 8 9 10 11 12 13 14
Primero 4 seg, p2 correrá, luego el tiempo restante p2=4, p1=4, p0=2. Ahora P1 tendrá la oportunidad de funcionar durante 1 segundo, luego el tiempo restante. p2=4,p1=3,p0=2. Ahora p2 tendrá la oportunidad de ejecutarse durante 1 segundo, luego el tiempo restante. p2=3,p1=3,p0=2.
Al hacerlo de esta manera, obtendrá un diagrama de Gantt superior.
Tabla de programación:
| PID | A | BT | Connecticut | TAT=CT-AT |
|---|---|---|---|---|
| p0 | 0 | 2 | 12 | 12 |
| p1 | 0 | 4 | 13 | 13 |
| p2 | 0 | 8 | 14 | 14 |
| Total | 39 |
AT=Tiempo de llegada, BT=Tiempo de ráfaga, CT=Tiempo de finalización, TAT=Tiempo de respuesta Como sabemos, el tiempo de respuesta es el tiempo total entre el envío del proceso y su finalización. es decir, tiempo de vuelta = tiempo de finalización-tiempo de llegada. es decir, TAT=CT-AT Tiempo de respuesta de p0 = 12 (12-0) Tiempo de respuesta de p1 = 13 (13-0) Tiempo de respuesta de p2 = 14 (14-0)
El tiempo promedio de respuesta es (12+13+14)/3 = 13. La opción (A) es la respuesta correcta.
Consulte la pregunta 1 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