En la programación de CPU , a menudo necesitamos encontrar el tiempo de respuesta y de espera promedio con la ayuda de los tiempos de llegada, ráfaga y finalización. Echemos un breve vistazo a ellos: Tiempo de respuesta (TAT):
- Es el intervalo de tiempo desde el momento de la presentación de un proceso hasta el momento de la finalización del proceso.
- La diferencia entre el tiempo de finalización y el tiempo de llegada se denomina tiempo de respuesta.
Tiempo de finalización (CT): Este es el tiempo en que el proceso completa su ejecución. Hora de llegada (AT): Este es el momento en que el proceso ha llegado en estado listo.
TAT = CT - AT
Tiempo de espera (WT):
- El tiempo que pasa un proceso esperando en la cola lista para obtener la CPU.
- La diferencia de tiempo entre el tiempo de respuesta y el tiempo de ráfaga se denomina tiempo de espera.
Burst Time (BT): Es el tiempo que requiere el proceso para su ejecución.
WT = TAT - BT
Ahora, con el tiempo de espera y el tiempo de ráfaga, también podemos calcular el tiempo de respuesta a través de:
TAT = BT + WT
Ejemplo:
Proceso | Tiempo de ráfaga (en segundos) |
---|---|
P1 | 24 |
P2 | 3 |
P3 | 4 |
Solución: Figura – Diagrama de Gantt
Avg. TAT = (24 + 27 + 31) / 3 = 27.33 sec Avg. WT = (0 + 24 + 27) / 3 = 17.0 sec
Veamos la diferencia entre el tiempo de respuesta y el tiempo de espera:
Tiempo de vuelta | Tiempo de espera |
---|---|
El tiempo desde que el proceso entró en la cola lista para la ejecución hasta que el proceso completó su ejecución. | El tiempo que pasó el proceso en la cola de listos y para la finalización de E/S. |
Diferentes algoritmos de programación de CPU producen diferentes TAT para el mismo conjunto de procesos. | El algoritmo de programación de CPU no afecta la cantidad de tiempo durante el cual un proceso se ejecuta o realiza E/S, sino solo la cantidad de tiempo que un proceso pasa esperando en la cola de espera. |
El tiempo de respuesta generalmente está limitado por la velocidad del dispositivo de salida. | El tiempo de espera no tiene un efecto tan importante. |
Tiempo de vuelta = tiempo de ráfaga + tiempo de espera. | Tiempo de espera = Dar la vuelta – Tiempo de ráfaga. |
Publicación traducida automáticamente
Artículo escrito por imarchit19 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA