ARQUITECTURA DE COMPUTADORAS - 2015 Ing. Informtica Lic.

en Sistemas

TRABAJO PRCTICO Jerarqua de Memorias Memoria Cach

1. Suponga una memoria cache de 128 B con mapeo directo y longitud de lnea de 8 bytes. El
tamao de la memoria principal es de 16 KB y se direcciona por byte. Determine:

a) La cantidad de bits de los campos desplazamiento de bloques (w), ndice de lnea (r)
y etiqueta (s-r)
b) Las lneas de la cache donde se almacenan los datos correspondientes a las
direcciones: 01A1h; 1BCDh; 369Fh; 2FE4h
c) Suponga que la cach esta inicialmente vaca y que se realizan las lecturas de datos
en el orden que sigue: 369Fh; 01A1h; 2BA3h; 1BCDh; 2FE4h; 1BC8h. Indique el
nmero de aciertos H y fallos M obtenidos.

2. Suponga una memoria cach con mapeo asociativo total cuyas lneas tienen un tamao de 8
bytes. La memoria principal es de 64 KB y se direcciona por byte. Indique la etiqueta de
lnea correspondiente para las siguientes direcciones: 3BC6h; 2879h; 45EF.
3. Una cach asociativa por conjuntos de dos vas tiene lneas de 16 bytes y una capacidad total
de 8 KB. La memoria principal, de 64 MB, es direccionable por bytes. Muestre el formato
de las direcciones de memoria principal.
4. Una computadora tiene organizada su memoria cach en forma asociativa por conjuntos de
4 vas. Considere las direcciones D1, D2, D3, D4 y D5 como pertenecientes al mismo
conjunto pero con distinta etiqueta. Inicialmente la cach est vaca y se realizan las
siguientes consultas en el orden mostrado: D1, D2, D3, D1, D4, D2, D5, D1, D2. Calcule el
tiempo total de lectura utilizando FIFO y LRU. Considere que una lectura de cach implica
5 ns y una lectura de memoria principal 500 ns.
5. Sea una computadora que trabaja con 32 bits de direcciones direccionables por byte. Cuenta
con una cach de 16 KB de dos vas con lneas de 4 bytes y que emplea el algoritmo LRU.
Se realizan lecturas de memoria en el orden que sigue: 1452131Eh, 9875488E, 9135131Ch,
9855488Eh, 21375084h, 9135131Eh, BBA7B31Fh. Determinar para cada lectura si se
produjo un acierto (H) o un fallo (M). Qu direcciones se encuentran en la memoria cach
al terminar las lecturas?

1
Facultad de Ingeniera U.N.Ju.