Análise de Desempenho de um Sistema Computacional

Prévia do material em texto

Lista 1 
1. Estude as notas de aula do capitulo 2 “Ciclo de Vida de um Sistema Computacional 
Questões de Desempenho ”, Metodologia para Engenharia de Desempenho e Capitulo 3 “ 
Carga de Trabalho”. 
 
2. Considere a carga de trabalho apresentada na tabela abaixo composta por 10 processos 
executados em um processador. 
Processos Tempo de Resposta (ms) 
P1 5 
P2 6 
P3 2 
P4 4 
P5 7 
P6 8 
P7 3 
P8 5 
P9 6 
P10 6 
 
(a) Calcule a média em (s). 
(b) Calcule a mediana (s). 
(c) Calcule a moda (s). 
(d) Variância (s). 
(e) Coeficiente de Variação. 
(f) A média representa bem a essa carga de trabalho? Justifique sua resposta. 
(g) Dos valores calculados qual sintetiza melhor o tempo de resposta do processador? 
Justifique sua resposta. 
 
3. Considere a carga de trabalho apresentada na tabela abaixo na qual cada processo é 
representado por seu tempo de reação e de execução. 
a) Execute o algoritmo K-means passo a passo através de tabelas com k=3 (vide slide do 
capítulo 3 “Carga de Trabalho” slides 93 - 102), número máximo de iterações igual a 10, 
distância Euclidiana, Centroides iniciais (1,2 e 3). 
 
Elemento Tempo de Reação (s) Tempo de Execução (s) 
1 25 46 
Pontifícia Universidade Católica de Minas Gerais 
Instituto de Ciências Exatas e Informática (ICEI) 
Ciências da Computação 
Disciplina: Modelagem e Avaliação de Desempenho 
Professor: Diego Silva Caldeira Rocha 
 
2 22 43 
3 25 49 
4 30 51 
5 19 43 
6 15 47 
7 12 38 
8 8 34 
9 16 49 
10 3 60 
11 22 47 
12 3 38 
13 21 47 
14 23 51 
15 27 48 
16 21 43 
17 1 48 
18 10 67 
19 8 63 
 
b) Gere um modelo de carga de trabalho dessas consultas submetidas a máquina de 
busca usando um histograma somente do tempo de resposta observado. Para a 
construção desse histograma, considere três faixas de valores para o tempo de execução 
: 0 – 40 s; 41 – 50 s; maior que 51 ms.