CAPTULO 1

Introduccin a la evaluacin
de rendimiento
P ROBLEMA 1.1 Un programa para la simulacin de sistemas hidrulicos se ejecuta en
122 segundos. Si las operaciones de divisin con nmeros reales consumen el 73 % de
este tiempo, en cunto se tendra que mejorar la velocidad de estas operaciones si queremos conseguir que dicho programa se ejecute seis veces ms rpidamente? Cul es la
aceleracin mxima que podramos conseguir si pudisemos acelerar dichas operaciones
tanto como quisiramos?
P ROBLEMA 1.2 Una mejora en un sitio web ha permitido rebajar de 17 a 9 segundos el
tiempo medio de descarga de sus pginas. Si la mejora ha consistido en hacer 3 veces ms
rpido el subsistema de discos que almacena las pginas del servidor, cunto tiempo se
dedicaba a acceder a los discos antes de realizar la mejora?
P ROBLEMA 1.3 Un computador tarda 100 segundos en ejecutar un programa de simulacin de una red de interconexin para multicomputadores. El programa dedica el 30 %
en hacer operaciones de aritmtica entera, el 60 % en hacer operaciones de aritmtica en
coma flotante, mientras que el resto se emplea en operaciones de entrada/salida. Calcule
el tiempo de ejecucin si las operaciones aritmticas enteras y reales se aceleran de manera simultnea 2 y 3 veces, respectivamente.

P ROBLEMA 1.4 Una aplicacin informtica se ejecuta en un computador durante un total de 70 segundos. Mediante el uso de un monitor de actividad se ha podido saber que
el 85 % del tiempo se utiliza la tarjeta de red, mientras que el resto del tiempo se hace uso
del procesador. Se pide:
1.

Calcular el incremento de prestaciones si se mejora en 8 veces la velocidad de la

tarjeta de red.

2.

Determinar en cunto hay que mejorar el rendimiento del procesador si se quiere

ejecutar la aplicacin en 25 segundos.
Nota: en ambos casos considrese el sistema original como punto de partida.

CAPTULO 2

Monitorizacin de sistemas
y programas
P ROBLEMA 2.1 En un sistema Linux se ha ejecutado la orden uptime tres veces en momentos diferentes. El resultado, de forma resumida, es el siguiente:
... load average: 6.85, 7.37, 7.83
... load average: 8.50, 10.93, 8.61
... load average: 37.34, 9.47, 3.30

Indique si la carga crece, decrece, se mantiene estacionaria o bien no puede decidir sobre
ello.
P ROBLEMA 2.2 En un sistema Linux se ha ejecutado la siguiente orden:
$ time quicksort
real 0m40.2s
user 0m17.1s
sys 0m3.2s

Indique si el sistema est soportando mucha o poca carga. Razone la respuesta.

P ROBLEMA 2.3 Considere las rdenes siguientes ejecutadas en un sistema Linux:
$ time simulador_original
real 0m24.2s
user 0m15.1s
sys 0m1.6s

$ time simulador_mejorado
real 0m32.8s
user 0m10.7s
sys 0m2.1s

1.

Cul es el tiempo de ejecucin de ambos simuladores?

2.

Calcule, si es el caso, la mejora en el tiempo de ejecucin del simulador mejorado

respecto del original.

P ROBLEMA 2.4 Se sabe que la sobrecarga (overhead) de un monitor software sobre un

computador es del 4 %. Si el monitor se activa cada 2 segundos, cunto tiempo tarda el
monitor en ejecutarse por cada activacin?

8
P ROBLEMA 2.11 La monitorizacin de un programa de dibujo en tres dimensiones mediante la herramienta gprof ha proporcionado la siguiente informacin (por errores en la
trasmisin hay valores que no estn disponibles):
Flat profile:
%
cumulative
time
seconds
xxxxx
xxxxx
xxxxx
xxxxx
xxxxx
xxxxx
xxxxx
xxxxx

self
seconds
15.47
1.89
1.76
0.46

calls
3
5
1

self
s/call
5.16
0.38
1.76

total
s/call
5.16
0.38
3.65

name
colorea
interpola
traza
main

Call graph:
index
[1]

% time
100.0

self children
called
name
0.46
19.12
main
[1]
15.47
0.00
3/3
colorea
[2]
1.76
1.89
1/1
traza
[3]
---------------------------------------------------------15.47
0.00
3/3
main
[1]
[2]
79.0
15.47
0.00
3
colorea
[2]
---------------------------------------------------------1.76
1.89
1/1
main
[1]
[3]
18.6
1.76
1.89
1
traza
[3]
1.89
0.00
5/5
interpola [4]
---------------------------------------------------------1.89
0.00
5/5
traza
[3]
[4]
9.7
1.89
0.00
5
interpola [4]
----------------------------------------------------------

1.

En cunto tiempo se ejecuta el programa de dibujo?

2.

Indique cunto tiempo tarda en ejecutarse el cdigo propio de main().

3.

Establezca la relacin de llamadas entre los procedimientos del programa as como

el nmero de veces que se ejecuta cada uno de ellos.

4.

Calcule el nuevo tiempo de ejecucin del programa si se elimina el cdigo propio

de main() y se reduce a la mitad el tiempo de ejecucin del cdigo propio del procedimiento traza().

5.

Proponga y justifique numricamente una accin sobre el programa original que

no afecte el procedimiento colorea() (ni su cdigo ni el nmero de veces que es
ejecutado) con el fin de conseguir que el programa se ejecute en 10 segundos.

P ROBLEMA 2.12 Un informtico desea evaluar el rendimiento de un computador por

medio del benchmark SPEC CPU2000. Una vez ha compilado todos los programas del
paquete y ha lanzado su ejecucin monitoriza el sistema con la orden vmstat 1 5 y obtiene el siguiente resultado:

9
procs -----------memory---------- ---swap-- -----io--- ---system-- ----cpu---r b
swpd
free
buff cache
si
so
bi
bo
in cs
us sy id wa
0 0
8 14916 92292 833828
0
0
0
3
0
7
3 1 96 0
1 0
8 14916 92292 833828
0
0
0
0 1022 40 100 0 0 0
3 0
8 14916 92292 833828
2
1
16
3 1016 34
99 1 0 0
1 0
8 14916 92292 833828
0
4
0
8 1035 36
98 2 0 0
2 0
8 14916 92292 833828
1
5
4
28 1035 36
99 1 0 0

Indique si, a la vista de los datos anteriores, los resultados obtenidos en la prueba evaluacin sern correctos o no. Justifique la respuesta.

P ROBLEMA 2.13 El resultado de la monitorizacin de una aplicacin informtica dedicada al anlisis de modelos atmosfricos se muestra a continuacin (ntese que hay informacin no disponible):
Flat profile:
%
cumulative
time
seconds
xxxxx
xxxxx
xxxxx
xxxxx
xxxxx
xxxxx
xxxxx
xxxxx

self
seconds
30.06
5.13
3.51
1.76

calls
52
2
2
1

self
s/call
0.58
2.56
1.75
1.76

total
s/call
0.58
2.56
1.75
34.17

name
nimbo
borrasca
lluvia
nube

1.

Indique cunto tiempo tarda en ejecutarse el programa.

2.

Determine el porcentaje del tiempo de ejecucin que consume el procedimiento

lluvia().

3.

Cul es el procedimiento ms lento de todo el programa?

4.

Cunto tiempo tarda en ejecutarse el cdigo propio de borrasca()?

5.

Calcule el nuevo tiempo de ejecucin del programa si el procedimiento nimbo() se

redisea y mejora 3 veces.

6.

Proponga y justifique numricamente alguna manera de reducir el tiempo de ejecucin del programa original hasta los 20 segundos.

P ROBLEMA 2.14 Despus de conectarse a un sistema informtico, un usuario ejecuta las

dos rdenes siguientes con el resultado que se muestra:
% uptime
9:50am up 173 days, 23:02,
% time simulador
real
8m0.70s
user
3m5.20s
sys
0m4.01s

1.

1 user,

load average: 0.00, 0.00, 0.00

En qu condicin de carga se encuentra el computador (baja, media o alta) en el

momento de conexin del usuario?

10
2.

Cul es el tiempo de ejecucin del programa simulador?

3.

Encuentra alguna incoherencia en los resultados anteriores? Justifique la respuesta

con argumentos slidos.

CAPTULO 6

Caracterizacin de la carga
P ROBLEMA 6.1 Se ha monitorizado un servidor web a lo largo de diez meses. Durante
el periodo de monitorizacin se ha grabado, en un fichero de bitcora, la utilizacin del
procesador, la del disco y el tiempo de ejecucin en modo usuario. En la tabla siguiente
se muestran los valores medios de esos tres parmetros obtenidos tras procesar el fichero
de monitorizacin y agrupar las solicitudes mediante un criterio cualitativo.
Solicitud
1
2
3
4
5
6
7
8
9
10

Procesador ( %)
8,4
15,0
15,3
8,5
11
16
26
50
80
50

Disco ( %)
30
10
11
50
90
50
50,3
50
50
30

Ejecucin (ms)
700
140
150
60
115
260
4.000
150
100
150

Hgase una caracterizacin de la carga utilizando la distancia eucldea como mtrica de

agrupamiento. Tngase en cuenta que el tiempo de ejecucin es directamente proporcional al tamao del documento.
P ROBLEMA 6.2 En la tabla siguiente se presenta un pequeo conjunto de muestras de la
tasa de visitas correspondiente a ocho sesiones de acceso a un servidor web de un mismo
usuario.
Sesin
1
2
3
4
5
6
7
8

VMuestra
15
10
4
18
4
16
17
5

VBsqueda
12
15
17
20
12
11
12
4

VAade al carro
2
1
2
4
2
3
2
1

VSelecciona
5
14
4
15
7
7
7
2

VPaga
1
0
1
0
1
1
1
1

26
Agrupe esta carga hasta un nivel que parezca razonable.
P ROBLEMA 6.3 Dibjese un grfico del comportamiento del usuario de una pgina web
de un supermercado de venta en lnea, que incluya, adems de las funciones habituales de cualquier pgina web, aquellas que permitan ver ofertas especiales, la opcin de
configurar y recordar la compra habitual, etc. Indquense unas probabilidades de la utilizacin de cada una de las funciones de la pgina web.
P ROBLEMA 6.4 Se ha realizado una serie de mediciones, durante los das laborables de
una semana, en un cajero de un banco y se ha anotado el consumo de ciertos recursos
segn se muestra en la tabla. Se pide hacer un agrupamiento hasta llegar a una sola clase
que represente un da laborable cualquiera. Comprese el resultado de la agrupacin
del da representativo con las medias aritmticas de los tres parmetros. Qu diferencia
existe entre ambas caracterizaciones? Por qu no utilizar las medias directamente?
Solicitud
Lunes
Martes
Mircoles
Jueves
Viernes

Modo usuario (min)

19
17
20
18
22

Modo espera (s)

25
28
30
29
31

Modo red (s)

6
8
10
9
12

P ROBLEMA 6.5 Un servidor de aplicaciones ha sido monitorizado durante una semana.

Durante ese periodo se grab un fichero bitcora que contiene, entre otros, el nmero de
lecturas y escrituras en el disco duro (operaciones) as como el porcentaje de utilizacin
del procesador. En la tabla siguiente se recogen los valores monitorizados esa semana.
Da
1
2
3
4
5
6
7

Uso del procesador ( %)

30
50
50
70
12
40
50

Operaciones de E/S
70
25
250
150
15
25
20

Hgase una agrupacin de los siete das en uno que caracterice ambos parmetros.
P ROBLEMA 6.6 En la tabla siguiente se muestra el nmero de operaciones de E/S por
segundo y el tamao del fichero solicitado por cinco clases de transacciones web que
resumen la carga de un servidor de aplicaciones:
Clase
C1
C2
C3
C4
C5

Nombre de la transaccin
Ficheros muy grandes
Ficheros grandes
Ficheros medianos
Ficheros pequeos
Ficheros muy pequeos

Operaciones/s
9
6
5
4
3

Tamao (MB)
9
1
0,25
0,02
0,001

27
Preprese un dendograma utilizando un algoritmo de rbol de extensin mnima para el
anlisis de agrupamiento. Determnese el grado de agrupamiento ptimo en un nmero
de clases menor.