Arquitectura de Computadores 2

Prctico 3

Prctico 3
Tema: Jerarqua de memoria.
Objetivo: Comprender el funcionamiento del cach y la memoria virtual.
Ejercicio 1

Considere un microprocesador de 32 bits que tiene una cache on-chip de 16 KBytes

asociativa por conjuntos de 4 vas (4 way associative). Suponga que la cach tiene un
tamao de lnea de 4 palabras de 32 bits. Dibuje un diagrama de bloques de esta cach,
mostrando su organizacin y como se utilizan los diferentes campos de direccin para
determinar un acierto/fallo de cach. Donde se asigna, dentro de la cach, la palabra de
la posicin de memoria ABCDE8F8?
Ejercicio 2

Dadas las siguientes especificaciones para una memoria cache externa: asociativa por
conjuntos de cuatro vas; tamao de lnea de dos palabras de 16 bits; capaz de albergar
un total de 4K palabras de 32 bits de la memoria principal; utilizada con un procesador
de 16 bits que emite direcciones de 24 bits. Disee la estructura de cache con toda la
informacin pertinente, y muestre cmo interpreta las direcciones del procesador
Ejercicio 3

Considere el siguiente cdigo:

for (i=0;i<20;i++)
for (j=0;j<10;j++)
a[i]=a[i]*j

a) Muestre un ejemplo de localidad espacial en el cdigo.

b) Muestre un ejemplo de localidad temporal en el cdigo.
Ejercicio 4

Un computador contiene una memoria principal de 32K palabras de 16 bits. Tiene

tambin una cach de 4K palabras dividida en conjuntos de 4 lneas con 64 palabras por
lnea. Suponga que la cach est inicialmente vaca. El procesador capta palabras de las
posiciones 1,2,......,4351 en ese orden. Entonces repite la secuencia de captacin 9 veces
ms. La cach es 10 veces ms rpida que la memoria principal. Estime la mejora
resultante por el uso de la cach. Suponga una poltica LRU para la sustitucin de
bloques.
Ejercicio 5

Un programa calcula las sumas de filas

n

C i = a ij
j =1

de una matriz A de 100x100. Asuma que el computador utiliza paginacin por demanda,
con un tamao de pgina de 1000 palabras, y que la cantidad de memoria principal
reservada para datos es de cinco marcos (frames) de pgina. Habra alguna diferencia en
la fraccin de fallos de pgina si A estuviera almacenada en memoria virtual por filas o
por columnas? Justifique su respuesta.

Pgina 1 de 2

Arquitectura de Computadores 2

Prctico 3

Ejercicio 6

Considere un espacio de direcciones lgicas paginado (compuesto por 32 pginas de 2

Kbytes cada una) asignado a un espacio de memoria fsica de 1 Mbyte.
a) Cul es el formato de las direcciones lgicas del procesador?
b) Cul es la longitud y la anchura de la tabla de pginas (sin considerar los bits
correspondientes a los derechos de acceso)?
c) Qu efecto se produce en la tabla de pginas si el espacio de memoria fsica se
reduce a la mitad?
Ejercicio 7

Un procesador puede utilizar polticas de escritura write-through o write-back

seleccionable por software.
a) Asuma que el procesador ejecutar aplicaciones con acceso intenso a datos, con un
gran nmero de operaciones de load y store. Explique que poltica utilizara en este
caso.
b) Considere la misma pregunta para sistemas crticos en los que la integridad de los
datos es ms importante que la performance de memoria.
Ejercicio 8

a) Describa las caractersticas generales de un programa que muestra mucha localidad

temporal pero escasa localidad espacial, con respecto al acceso a datos. Escriba un
pseudocdigo con estas caractersticas.
b) Describa las caractersticas generales de un programa que muestra escasa localidad
temporal pero mucha localidad espacial, con respecto al acceso a datos. Escriba un
pseudocdigo con estas caractersticas.

Pgina 2 de 2