ORGANIZACIN DE COMPUTADORES

GRADO EN INGENIERA DE COMPUTADORES

ORGANIZACIN DE COMPUTADORES EVALUACIN DE PROBLEMAS

JUNIO 2015
Apellidos
Nombre
DNI

Valores de las preguntas del examen:

Prob. 1 (5 puntos) Prob. 2 (5 puntos)

Total
NORMAS:
La duracin del examen ser de 1:45 horas.
Los ejercicios se respondern en hojas aparte, CADA
EJERCICIO EN UNA HOJA O PLIEGO INDEPENDIENTE.
No est permitido el uso de calculadoras programables.
No se admitirn ejercicios resueltos total o parcialmente a lpiz o en tinta de color rojo.
IMPORTANTE: es imprescindible razonar todas las respuestas. Si el razonamiento no es vlido, no se
considerar la respuesta como correcta.
En general, la presentacin del examen, incluyendo la ortografa y caligrafa, han de cuidarse al mximo.
Evitar tachones y uso excesivo de tpex.

EJERCICIO 1 (5 puntos)
Se tiene un disco duro con las siguientes caractersticas:
255 platos, cada uno de ellos con su cabeza lectora.
121601 pistas.
64 sectores por pista.
512 bytes por sector.
Velocidad de rotacin de 7200 rpm.
Tiempo medio de posicionamiento de 8,5 ms.
En este tipo de disco, una vez posicionadas las cabezas, se realiza una lectura simultnea de todas ellas.
Velocidad de transferencia de 6 Gbits/s, lo que significa que se alcanza cuando se realiza una lectura
simultnea sobre todas las cabezas. Esto significa que la velocidad de transferencia de cada cabeza lectora
ser de 24 Kbits/s.
La universidad tiene completamente lleno este disco con expedientes de los alumnos, considerando que cada expediente
ocupa 4096 bytes. Se puede decir que toda la informacin de un expediente est almacenada de forma consecutiva en
una misma pista.
a.- Cul es el tiempo que tarda en completarse un acceso a un expediente de un alumno? (1 punto)
Para realizar este clculo habr que considerar primero los tiempos de posicionamiento (tp), de rotacin (tr) y de
transferencia (tt).
No se tiene informacin precisa de dnde, exactamente, est situado cada expediente, por lo que en cada acceso habr
que considerar tiempos medios de posicionamiento y de rotacin.
El tiempo medio de posicionamiento se proporciona: tp = 8,5 ms.
El tiempo medio de rotacin se deber calcular como el tiempo que se tarda en dar media vuelta al disco:
60
/
7200

0,5

4,16

En cada expediente, se realizar la transferencia de 4096 bytes, por lo que el tiempo de transferencia quedar como sigue:
4096
24
El tiempo total ser:
8,5

2
2
24
2
4,16

1,333

/
1,333

1,346
1 de 3

ORGANIZACIN DE COMPUTADORES

GRADO EN INGENIERA DE COMPUTADORES

b.- La unidad de soporte informtico de la universidad pone en marcha un backup (una duplicacin del contenido) de este
importante disco duro. Cunto tiempo se tardar en acceder al disco para completar dicho backup? (1,5 puntos)
Dado que se trata de duplicar el contenido del disco, no en necesario buscar un punto determinado de comienzo ni uno de
final (no se indica que se tenga que leer siempre sector a sector), por lo que para la lectura de una pista completa habr
que considerar una nica vez el tiempo de posicionamiento, de forma que el tiempo para una pista ser:
8

1,333

10,664

Como una vez posicionadas las cabezas lectoras se realiza una lectura simultnea de todas ella, slo queda repetir este
mismo clculo para cada una de las pistas.
121601
1296753,0725
360,209
8,5

c.- La universidad pretende realizar una estadstica sobre sus alumnos, para lo cual recorre toda la informacin contenida
en el disco accediendo en un cierto orden a expedientes completos. Cunto tiempo se tardar en leer todos los
expedientes? (1,5 puntos)

La lectura de un expediente de 4096 bytes supone acceder a 8 sectores consecutivos de 512 bytes. Esto significa que, en
una pista, tendremos 8 expedientes.
Como una vez posicionadas las cabezas se realiza una lectura simultnea de todas ellas, en 5,208 ms se transferirn 255
expedientes, 1 por cabeza. Por esta razn, para completar la lectura de todos los expedientes:
8,5

4,16

1,333

121601

1309399,568

363,72

d.- Teniendo en cuenta los tiempos obtenidos y las posibilidades que ofrece el fabricante, se podra aplicar alguna
optimizacin para reducir los tiempos obtenidos? Razone su respuesta en no ms de 15 lneas de texto. (1 punto)
Una organizacin ms eficiente en la que, en lugar de almacenar los expedientes en una misma pista, se guarden en un
mismo cilindro, de tal manera que cada sector est en un plato distinto y lo lea una cabeza distinta. De esta forma, se
podr acceder ms rpido por expediente.
NOTA.- Para la realizacin de este problema se utilizarn potencias de 2.

EJERCICIO 2 (5 puntos)
1. Un computador tiene una memoria principal de 64K palabras de 16 bits/palabra, direccionable a nivel de palabra.
Tambin tiene una memoria cach asociativa por conjuntos de 2 vas (2 bloques por conjunto), con un tamao de 2K
palabras y 256 palabras por bloque. Se considerar que la memoria cach est inicialmente vaca y que, cuando sea
necesario, se reemplaza el bloque ms antiguo (FIFO).
a) Especificar el nmero de bits de los campos en que se descompone una direccin de memoria principal de este
sistema. (1 punto)
En primer lugar se calcula el nmero de bits necesarios para direccionar una palabra de memoria principal:
64K=26x210=216. Se necesitan, por tanto, 16 bits.
La cache tiene un total de 2K (211) palabras repartidas en bloques de 256 (28) palabras/bloque. 211/28 =8 bloques
Cada conjunto tiene 2 bloques, por tanto 8 bloques/2bloques/cjto = 4 conjuntos

Etiqueta

ndice Cjto

6 bits

2 bits

Desplazamiento de bloque
8 bits

2 de 3

ORGANIZACIN DE COMPUTADORES

GRADO EN INGENIERA DE COMPUTADORES

Observa los dos siguientes fragmentos de cdigo, donde a, b y c son vectores de 1024 palabras cada uno. El vector a se
almacena a partir de la direccin 0, el vector b se almacena a partir de la direccin 1024 y el vector c se almacena a partir
de la direccin 2048. El contador i se almacena en registro, por lo que no generar accesos a memoria.

Cdigo1:
for (i=0; i<1024; i++){
b[i] = a[i];}
for (i=0; i<1024; i++){
c[i] = b[i];}

Cdigo2:
for (i=0; i<1024; i++){
b[i] = a[i];
c[i] = b[i];}

b) Analiza la evolucin de la cache y calcula cuntos fallos de cache genera la ejecucin del cdigo 1, suponiendo
que la cache est inicialmente vaca. Considera slo los accesos a datos, no los accesos a instrucciones. Explica
detalladamente los pasos seguidos en la resolucin de este apartado. (1,5 puntos)

Cada vector de 1024 elementos ocupar 4 bloques de 256 elementos. Los accesos a los primeros elementos de
cada bloque darn fallo de cache. La ejecucin del bucle 1 generar 8 fallos de cach.
La ejecucin del segundo bucle generar 4 fallos de cache, los correspondientes a los accesos a los primeros
elementos de los bloques del vector c. Se reemplazarn los bloques del vector a (FIFO), por lo que los accesos a
b no generarn fallos.
Total= 12 fallos de cache.

c) Analiza la evolucin de la cache y calcula cuntos fallos de cache genera la ejecucin del cdigo 2, suponiendo
que la cache est inicialmente vaca. Considera slo los accesos a datos, no los accesos a instrucciones Explica
detalladamente los pasos seguidos en la resolucin de este apartado. (1,5 puntos)
La primera iteracin del bucle generar 3 fallos, puesto que no estn ninguno de los bloques accedidos. El acceso
al bloque del vector c implica que se reemplaza el vector a (FIFO)
En la segunda iteracin, el acceso al vector a genera fallo, puesto que acaba de ser reemplazado. Su ubicacin
implica reemplazar el vector b, con lo que el acceso a b da fallo y reemplaza el vector c. Por ltimo el acceso a c
tambin genera fallo y reemplaza al vector a. Es decir, 3 fallos.
Resumiendo, cada iteracin del bucle generar 3 fallos.
Por tanto 1024 iteraciones *3 = 3072 fallos
d) Suponiendo que tienes posibilidad de modificar el grado de asociatividad, la poltica de reemplazamiento y el
tamao del bloque. Cul de esos 3 parmetros modificaras para disminuir el nmero de fallos al ejecutar el
cdigo 2? Razona tu respuesta. (1 punto)
Aumentar el grado de asociatividad

3 de 3