TALLER N 4

1. Mencione las diferencias entre acceso secuencial, acceso directo

y acceso aleatorio.
En el acceso secuencial la memoria se organiza en unidades de datos
llamados registros. El acceso debe realizarse con una secuencia lineal
especfica, en el acceso directo tiene asociado un mecanismo de
lectura/escritura, los bloques individuales o registros tienen una direccin
nica basada en su direccin fsica; el acceso aleatorio cada posicin
direccionable tiene un mecanismo de acceso cableado fsicamente.
2. Cul es la relacin general entre el tiempo de acceso, costo y
capacidad de memoria?
A menor tiempo de acceso, mayor coste por bit; mayor capacidad, menos
coste por bit; mayor capacidad, mayor tiempo de acceso.
3. Qu diferencia principal hay entre las correspondencias directa,
asociativa y asociativa por conjuntos?
Correspondencia directiva: consiste en hacer corresponder cada bloque de
memoria principal a una sola lnea posible de cache; Correspondencia
asociativa: permite que cada bloque de memoria principal pueda cargase en
cualquier lnea de la cache; Conjuntos: es la asociacin de la
correspondencia directiva y asociativa sin sus desventajas, la cache se
divide en v conjuntos, cada uno de k lneas.
4. Para una cach con correspondencia directa, una direccin de
memoria principal es vista como tres campos. Enumere y defina
estos campos.
Entre Los w bits menos significativos identifican cada palabra dentro de un
bloque de memoria principal; los s bits restantes representan uno de los 2^s
bloques de la memoria principal; los r bits identifica una de las m=2^r
lneas de cache.
5. Para una cach con correspondencia asociativa, una direccin de
memoria principal es vista como dos campos. Enumere y defina
estos campos.
Los campos son etiqueta y palabra.
Etiqueta: indica el n de bloque de memoria principal que se est buscando.
Palabra: codifica el n de palabras de memoria.

6. Para una cach con correspondencia asociativa por conjunto, una

direccin de memoria principal es vista como tres campos. Enumere
y defina estos campos.
Los campos son etiqueta, conjunto y palabra.
Etiqueta: codifica el bloque de memoria asociado a ese conjunto.
Conjunto: codifica el n de conjunto de cache donde se realiza la bsqueda.
Palabra: codifica el n de palabras de memoria.

7. Resuelva el siguiente problema: Una cache asociativa por

conjunto consta de 64 lneas divididas en conjuntos de 4 lneas. La
memoria principal contiene 4K bloques de 128 palabras cada uno.
Muestre el formato de direcciones de memoria principal.
Primero vamos a ver de cuantos bits ser el total de la memoria
4*1024*128 = 524288 esto equivale a 219 palabras entonces el tamao del
formato de direccin de memoria principal en bits es 19

Etiqueta

Conjunto

Palabra

Direccin de 19 bits
Para encontrar el valor de la palabra sabemos que la memoria principal
tiene 4k bloque de 128 palabras a estas 128 debemos sacar su equivalente
en 2n y es 27 , entonces w = 7, es decir que se necesitan 7 bits para
direccionar las palabras que estn dentro del bloque de memoria
7 bits

Etiqueta

Conjunto

Palabra

Direccin de 19 bits
Sabemos que la cache tiene 64 lneas que estn divididas en conjuntos de 4
y queremos saber cuntos conjuntos hay. Esto es 2 4 entonces el nmero de
conjuntos que tiene la memoria cache es de 4.
4 bits
7 bits

Etiqueta

Conjunto

Palabra

Direccin de 19 bits
Finalmente restamos 4 12 y nos da el valor de la etiqueta que es 8

8 bits

Etiqueta

4 bits

7 bits

Conjunto

Palabra

Direccin de 19 bits