TALLER CACH

LEYNER CORDOBA MOSQUERA INGENIERIA DE SISTEMAS CURRICULO INTEGRADO OCTAVO SEMESTRE ARQUITECTURA DE COMPUTADORAS SECCION 10

1) - Cmo se da la transferencia de datos entre la cach y el procesador y la cach y la memoria principal? 2) Explique estructura y forma de operar de una cach. 3) Donde situar un bloque en cach? Poltica de Ubicacin 4) Qu bloque reemplazar ante una cach llena? Poltica de Sustitucin o reemplazo. 5) Qu hacer ante una operacin de escritura? Algoritmo de escritura. 6) Qu es una memoria Virtual? Ventajas. Forma de Operar.

SOLUCIN 1. La memoria principal se divide en bloques de un nmero de bytes (4,8,16 etc.) y la cach en marcos de bloque o lneas de igual tamao. Para el caso de la transferencia de datos entre la memoria cache y la memoria principal, El bloque ser, pues, la unidad de intercambio de informacin entre ellas, mientras que entre la cach y la CPU sigue siendo la palabra, en la siguiente imagen se puede observar mas detallado.

2. Esta memoria se organiza en niveles, de menor a mayor tamao, si el procesador necesita un dato de la memoria comprueba si este se encuentra en el primer nivel. En caso de no encontrarlo se busca en el segundo nivel y si no en el tercero. El sistema se complementa con un controlador que coloca los datos ms utilizados en los niveles ms cercanos al procesador.

Cada uno de estos niveles tiene un bloque de control. Este se encarga de almacenar y poner los datos a disposicin del micro. El tamao de este bloque es proporcional al de la propia memoria cache que administra. Si este elemento es ms complejo lleva a que se produzcan mayores retardos al acceder a los datos.

Como queremos pocos retardos en los niveles ms bajos estos tendrn menor capacidad.

En comparacin con la memoria RAM, la cache de nivel tres, que es la mayor de todas, es unas mil veces ms pequea. Por suerte, los programas suelen realizar muchas operaciones sobre los mismos datos y por lo tanto se consiguen grandes mejoras al usar esta tcnica.

3.Las Polticas de Ubicacin especifican dnde debe colocarse un bloque de memoria, tenemos 3 polticas de ubicacin, Directa, Asociativa y Asociativa por conjunto. -Directa: La correspondencia directa es una tcnica muy simple, consiste en hacer corresponder cada bloque de memoria principal a slo una lnea posible de la cache. La correspondencia directa se puede expresar as: i = j mdulo m, Donde i, j y m significan. i = nmero de lnea de memoria cache. j = nmero de bloque de memoria principal. m = nmero de lneas de cache. -Asociativa: Permite que cualquier bloque de la memoria principal pueda cargarse en cualquier lnea de cache. Gracias a esto presenta una gran flexibilidad para que cualquier bloque pueda ser reemplazado por uno nuevo en la cache, sin embargo por su funcionalidad antes mencionada, necesita un alto coste para examinar todas las lneas de la cach. -Asociativa por Conjunto: La asociacin por conjunto recoge lo positivo de las correspondencia directa y Asociativa, sin presentar sus desventajas. Esta consiste en que la memoria cach se divide en k conjuntos de bloques, as al bloque i-simo de memoria principal le corresponde el conjunto i mdulo k. Dicho bloque de memoria podr ubicarse en cualquier posicin de ese conjunto.

 4. Cuando la cache est llena y se desea introducir un nuevo bloque en la cache, debe sustituirse uno de los bloques existentes. Para ello existen los siguientes Algoritmos de Reemplazamiento. LRU: (least-recently used): se sustituye el bloque que se ha mantenido en la cache por ms tiempo sin haber sido referenciado. FIFO: (first-in first-out): se sustituye el que ms tiempo lleva ubicado en la cache LFU: (least-frecuently used): se sustituye el que me menos recibido. Suele ser el que mejores resultados ofrece. referencias haya

Aleatoria: no est basado en el grado de utilizacin y consiste en coger un lnea al azar entre los posibles candidatos. 5.El proceso de escritura se puede observar en la imagen a continuacion.

Observe que la CPU no necesita conocer explicitamente la existencia de la cach, sino que genera una peticion de escritura utilizando direcciones de memoria principal y la circuiteria de la cach determina si la palabra soliciada est o no est en ese momento en la cach. Si est (se dice que se ha producido un acierto de cach), la operacin de escritura se realiza sobre la direccion correspondiente en la cach.

 6. La memoria virtual es una tcnica de gestin de la memoria que permite que el sistema operativo disponga, tanto para el software de usuario como para s mismo, de mayor cantidad de memoria que est disponible fsicamente. Cuando la RAM est llena, los sistemas operativos obviamente no la pueden utilizar, lo que provoca un estancamiento en los procesos del computador. Ah entra a jugar su papel la memoria virtual. La memoria virtual es un espacio en el disco duro (HDD) que se usa como si fuera RAM. Lamentablemente la velocidad de el acceso al disco no tiene comparacin con la velocidad de la RAM en s. Por lo que los procesos de la memoria virtual son sumamente lentos a comparacion de las otras memorias del PC. De hecho en el SO Windows Xp se puede encontrar la memoria virtual en forma de un archivo llamado pagefile.sys, el cual por defecto est localizado en el disco primario (la mayora de las veces: "C: ). En otros SO como Linux dejan una particin del disco dedicada exclusivamente para la memoria virtual, generalmente llamado swap.