Práctica 4

JERARQUÍA DE MEMORIA – SIJEM 2

Responda al siguiente cuestionario. En cada pregunta se indica los ficheros de configuración y de trazas de direcciones que ilustran la pregunta.

CUESTIONARIO

P1.- Si el tamaño de la memoria caché de nivel 3 es de 256KB y el tamaño de bloque es de 1KB, ¿Cuántos bloques puede almacenar la caché de nivel 3?

a. 32

b. 64

c. 256

(Ya que cada bloque tiene un tamaño de 1KB y la memoria total es de 256KB)

P2.-Si el tamaño de la memoria caché de nivel 1 es de 16KB y el tamaño de bloque es de 1KB, y teniendo en cuenta que está dividida en instrucciones y datos, ¿Cuántos bloques puede almacenar cada una de las divisiones de la caché de nivel 1?

a. 4

b. 8

c. 16

(Al igual que la anterior cada bloque tiene un tamaño de 1KB y la memoria total es de 16 KB)

P3.-Si el tamaño del bloque de memoria caché es de 1024 Bytes ¿Cuántos bits son necesarios para representar el desplazamiento dentro del bloque?

a. 4

b. 8

c. 10

(Como el tamaño de la cache es de 1024 bytes=2^10 bytes necesitamos 10 bits para el desplazamiento )

P4.-¿Qué ventajas aporta que la memoria caché de nivel 1 esté dividida en dos?

a. No aporta ventaja, sólo permite ordenar mejor las páginas.

b. Aumenta el tamaño de la caché de nivel 1.

c. Aprovecha mejor el principio de localidad.

(El principio de localidad temporal afirma que si se accede a una posición de memoria esta será utilizada de nuevo en un corto intervalo de tiempo, por tanto al dividir la memoria tenemos mas probabilidades de acceder a la posición de memoria a la que se ha accedido con anterioridad)

P5.-¿En qué posición se coloca un nuevo bloque dentro de la memoria caché sabiendo que estamos utilizando una estrategia de colocación de mapeado directo?

a. En la posición dada por la fórmula (Número de bloque) MOD (Número de bloques de caché).

b. En la posición dada por la fórmula (Identificador) MOD (Número de bloques de caché).

c. En cualquier posición libre que se encuentre.

P6.-¿En qué posición se coloca un nuevo bloque dentro de la memoria caché sabiendo que estamos utilizando una estrategia de colocación completamente asociativa?

a. En la posición dada por la fórmula (Número de bloque) MOD (Número de bloques de caché)

b. En la posición dada por la fórmula (Identificador) MOD (Número de bloques de caché)

c. En cualquier posición libre que se encuentre.

 (Cuando se produce un fallo en la cache asociativa el bloque que viene de memoria principal puede guardarse en cualquier posición.)

P7.-¿En qué posición se coloca un nuevo bloque dentro de la memoria caché sabiendo que estamos utilizando una estrategia de colocación asociativa por conjuntos?

a. En la posición dada por la fórmula (Número de bloque) MOD (Número de bloques de caché).

b. En la posición dada por la fórmula (Identificador) MOD (Número de bloques de caché).

c. En cualquier posición del conjunto dado por la fórmula (Número de bloque) MOD (Número de conjuntos de la caché).

 (Cuando se produce un fallo en la memoria asociativa por conjuntos, el bloque que viene de memoria principal puede guardarse en cualquier posición de su conjunto)

P8.-¿Cuál es el tamaño del conjunto de una memoria asociativa por conjuntos de 2 vías?

a. 1 bloque

b. 2 bloques

(En una cache asociativa por conjuntos si los conjuntos están formados por n bloques se dice que es una cache asociativa de n vías.)

c. 4 bloques

P9.-¿Qué ocurre cuando no existe ninguna posición en la memoria caché a la que copiar un nuevo bloque, y hemos elegido una política de sustitución al azar?

a. Se elige un bloque cualquiera para sustituir con el nuevo bloque.

b. El nuevo bloque no se escribe en la memoria caché.

c. Se elige el primer bloque de la memoria para sustituirlo con el nuevo bloque.

P10.-¿Qué bloque de caché se reemplaza cuando elegimos una política de sustitución FIFO?

a. Un bloque cualquiera elegido al azar.

b. El bloque que lleva más tiempo en memoria.

(El algoritmo de sustitución FIFO reemplaza el bloque que lleve mas tiempo en memoria, es decir , el bloque que haya entrado antes en memoria(FIFO: Primero en entrar, primero en salir)

c. Se reemplaza aquel bloque que lleva más tiempo en memoria sin ser usado.

P11.- ¿Qué bloque se reemplaza cuando elegimos una política de sustitución LRU?

a. Un bloque cualquiera elegido al azar.

b. El bloque que lleva más tiempo en memoria.

c. Se reemplaza aquel bloque que lleva más tiempo en memoria sin ser usado.

 (En la sustitución por LRU el bloque al reemplazar es el que no se utiliza desde hace mas tiempo, hay que almacenar la información adicional en la cache que permita realizar un seguimiento del uso de los bloques)

P12.-¿Qué bloque se reemplaza cuando elegimos una política de sustitución LFU?

a. Un bloque cualquiera elegido al azar.

b. El bloque que lleva más tiempo en memoria.

c. Se reemplaza aquel bloque que haya sido usado el menor número de veces.

P13.-¿Por qué no es necesaria una política de sustitución utilizando mapeado directo?

a. Porque nunca se reemplaza una página.

b. Porque la página a reemplazar ya está determinada.

c. Porque la página a reemplazar siempre se elige al azar.

P14.-¿Qué ocurre cuando la posición de la memoria caché a la que debemos copiar la nueva página procedente de memoria principal no está vacía sabiendo que estamos utilizando una estrategia de mapeado directo?

a. La página de esa posición de memoria caché se sobrescribe con la nueva.

b. Se busca una nueva posición que esté libre.

c. La nueva página no se escribe en la memoria caché.

P15.-¿Por qué no es necesaria la parte de índice en la dirección del bloque utilizando una estrategia de colocación completamente asociativa?

a. Porque la posición dentro de memoria caché no está definida, el bloque puede colocarse en cualquier posición.

 (Al utilizar una estrategia asociativa podemos colocar el bloque de memoria en cualquiera de las posiciones de la memoria)

b. Porque el identificador determina la posición dentro de memoria caché.

c. Porque la memoria caché nunca se llena.

P16.-¿Para qué se utiliza la parte de índice en la dirección del bloque utilizando una estrategia de colocación asociativa por conjuntos?

a. Para obtener el conjunto donde colocar el bloque.

(En la estrategia asociativa por conjuntos el bloque se puede colocar en cualquier posición del conjunto, sin embargo dicho conjunto se nos proporciona a través de un índice en la dirección del bloque)

b. Para obtener la posición donde colocar el bloque.

c. Para obtener la posición del conjunto donde colocar el bloque.

P17.-  Cuando se utiliza escritura directa (write-through):

a. La información se escribe en la caché y en la memoria principal.

b. La información se escribe sólo en la caché.

c. La información se escribe en la caché, en la memoria principal y en la memoria secundaria.

P18.- Cuando se utiliza escritura retardada (write-back):

a. La información se escribe en la caché y en la memoria principal.

b. La información se escribe sólo en la caché.

c. La información se escribe en la caché, en la memoria principal y en la memoria secundaria.

P19.-¿Para qué se utiliza el bit de modificación de la memoria caché?

a. Indica si el bloque se ha modificado mientras se encontraba cargado en ese nivel de caché.

 (La memoria cache dispone de un bit de modificación que indica si se ha modificado un bloque mientras se encontraba cargado en la memoria cache)

b. Indica si el bloque se ha modificado mientras se encontraba cargado en cualquier nivel de caché.

c. Indica que el bloque correspondiente a ese bloque en memoria principal se ha modificado.

P20.-  Ejecuta algunas líneas del programa y contesta, ¿Cuándo se actualiza el bit de modificación del bloque?

a. Cuando se produce una escritura en memoria.

b. Cuando se produce una lectura de memoria.

c. Cuando hay una instrucción.