Metricas de Desempeno

Metricas de Desempeno - Sistemas Operativos Sesión 5...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Sistemas Operativos Sesión 5 Métricas de desempeño de Conceptos clave Conceptos Throughput. Turnaround (tiempo de retorno) = tiempo real Turnaround = tiempo de reloj de pared. tiempo Tiempo de CPU. Tiempo de usuario (user time). Tiempo de sistema (system time). Tiempo de espera (waiting time). Tiempo de respuesta (response time). Métricas de Desempeño Listo Despertar poido em d Ti ce Ex De s pa ch o Corriendo CPU CPU Bloqueado eo qu I/O o Bl Por Proceso Terminado 4 Métricas de desempeño Métricas Throughput Throughput Se define como el número de procesos que son Se completamente terminados en un cierto intervalo o unidad de tiempo. unidad Algunos ejemplos: 50 procesos por hora. 2500 procesos por día. 10 transacciones por segundo, etc. Métricas de Desempeño Listo Bloqueado Corriendo CPU Proceso Terminado Throughput 6 Métricas de desempeño Métricas Turnaround time (tiempo de retorno) Es la suma de todos los tiempos de un proceso: de Tiempo de espera en filas (ready, waiting, etc.) + tiempo de CPU. Tiempo real o tiempo de reloj de pared Tiempo son otras formas de referirse al turnaround time. time. Métricas de Desempeño Listo Bloqueado Corriendo CPU Turnaround Proceso Terminado 8 Métrica de desempeño Métrica Waiting time (Tiempo de espera) Se define como el tiempo total invertido Se por un proceso esperando en las distintas filas de espera (listos, bloqueado, otras). filas Métricas de Desempeño Listo Tiempo de espera Bloqueado Tiempo de espera Corriendo CPU Proceso Terminado 10 10 Métrica de desempeño Métrica Response time (Tiempo de respuesta) Se define como el tiempo transcurrido Se desde que se inicia una transacción (proceso) hasta que se empieza a recibir (proceso) lla primer respuesta o evidencia en a pantalla de que la transacción se está ejecutando. ejecutando. Métricas de Desempeño Listo Bloqueado Corriendo CPU Tiempo de Respuesta Proceso Terminado 12 12 Métricas de desempeño Métricas Tiempo de usuario Es el tiempo que un proceso está Es ejecutando en el CPU en modo usuario. ejecutando Tiempo del sistema Es el tiempo que un proceso está en el Es CPU en modo supervisor, ejecutando instrucciones del SO que fueron instrucciones solicitadas por el proceso. Métricas de desempeño Métricas Tiempo de CPU Es el tiempo que un proceso está en el estado de corriendo. (Utilizando el CPU). estado Tiempo CPU = Tiempo de usuario + Tiempo del sistema Tiempo Métricas de Desempeño Listo Bloqueado Corriendo CPU Tiempo de CPU Tiempo de Usuario Tiempo de Sistema Proceso Terminado 15 15 Tiempo de CPU de un Proceso A PROCESO A Tiempo del Usuario o __________ ari u __________ Us o od __________ M SVC 1 o __________ ari u Us __________ o od M __________ SVC 2 o __________ ari u Us __________ o od M __________ SVC 1 _______ o _______r od iso M rv e _______ up S _______ SVC 2 _______ o _______ od isor M rv e _______ up S _______ Tiempo del Sistema Tiempo de CPU del Proceso A = ∑ Tiempos de Usuario + ∑ Tiempos de Sistema Métricas de Desempeño Turnaround Listo Tiempo de espera Bloqueado Corriendo Tiempo de CPU CPU Tiempo de usuario Tiempo de Sistema Tiempo de Respuesta Proceso Terminado Throughput 17 17 Cálculo de métricas de desempeño desempeño Tiempos Ejercicio de CPU Scheduling – Métricas de Desempeño tiempos de terminación cc cc A 0 A, B 1 B 2 3 4 C cc cc A 5 6 7 D 8 C 9 10 11 cc B 12 13 14 15 cc D 16 A 17 18 19 20 T. de espera = tiempo en que tiempos de llegada o arribo el proceso no está en el CPU (desde que llegó). = sumar los tiempos en que el proceso no está en el estado de corriendo T. espera A = 5 + 10 = 15 T. espera B = 3 + 8 = 11 T. espera C = 7 Otra forma de calcular el tiempo de espera: T. de espera = Tiempo de terminación – Tiempo de CPU – Tiempo de llegada T. Espera A = 20 - 5 - 0 = 15 T. Espera B = 16 - 5 - 0 = 11 T. Espera C = 13 – 3 – 3 = 7 T. Espera D = 18 – 1 – 5 = 12 T. Turnaround = tiempo total de estancia de un proceso (llega T. Turnaround = Tiempo de terminación – Tiempo de llegada T. Turnaround = Tiempo de espera + Tiempo de CPU Turnaround A = 15 + 5 = 20 Turnaround B = 11 + 5 = 16 Turnaround C = 7 + 3 = 10 -> sale) De las relaciones anteriores, podemos igualar lo siguiente: Turnaround = Tiempo de terminación – Tiempo de llegada = Tiempo de espera + Tiempo de CPU Otros indicadores: Throughput = # de procesos terminados / intervalo de tiempo = 4 procesos / 20 unidades de tiempo = 4/20 (para el ejemplo que estamos siguiendo) Overhead debido a cambios de contexto = 6 unidades de tiempo Resumen de algunos tiempos involucrados en CPU Scheduling: Tiempo de llegada: A = 0, B = 0, C = 3, D = 5 Tiempo de terminación: A = 20, B = 16, C = 13, D = 18 Tiempo de CPU: A = 5, B = 5, C = 3, D = 1 Tiempo de espera: A = 15, B = 11, C = 7, D = 12 Tiempo de turnaround: A = 20, B = 16, C = 10, D = 13 Cambio de contexto: CC = 1 ...
View Full Document

Ask a homework question - tutors are online