MEMORIA CACHE La memoria cach es una memoria de acceso aleatorio y de alta velocidad, que se emplea para almacenar una

copia de los datos que con mas probabilidad requerir a continuacin el microprocesador acelerando el rendimiento al reducir el nmero de veces que debe accederse a la memoria principal RAM, que es mas lenta. Tipos de cache: Los diferentes tipos de cach se organizan por niveles, formando una jerarqua. En general se cumple que, a mayor cercana a la CPU, se presenta mayor velocidad de acceso y menor capacidad de almacenamiento. Cach primaria (L1), es siempre interna, esta integrada en el propio microprocesador y por tanto funciona siempre a la mxima velocidad, la misma que el microprocesador, suele estar dividida en dos partes, cache de datos y cach de instrucciones. Cache de niveles 2 y 3 (L2 y L3), estas pueden estar conectadas al microprocesador mediante el llamado bus trasero (que es mas rpido que el bus frontal), pueden estar integradas en el propio ncleo del microprocesador, en el mismo encapsulado del chip o se totalmente externas, mediante chips instalados en la placa base. ASPECTOS IMPORTANTES EN EL DISEO DE MEMORIAS CACHE Tamao de la cache: Para ello se hacen simulaciones de la carga de trabajo que se supone tendr el computador diseado y analizndose la razn de acierto para cada tamao de memoria cache considerado. Esquema de mapeo: Los esquemas tpicos son: mapeo directo, mapeo totalmente asociativo y mapeo asociativo por conjuntos; en el diseo actual de memorias cache se considera solo el mapeo asociativo por conjuntos que es cada bloque de memoria puede ser ubicado en uno de N bloques del cache (conjunto de N bloques) Algoritmos de bsqueda. Hay dos tipos : a. Bsqueda por demanda: la bsqueda por demanda se aplica cuando la memoria cache no es capaz de satisfacer una referencia a memoria, y se trae desde memoria principal RAM b. Bsqueda Anticipada: La bsqueda anticipada consiste en llevar a memoria cache aquellos bloques de memoria que cree se requerirn a futuro. ALGORITMOS DE REEMPLAZO EN MEMORIAS CACHE Random: Escoge el bloque a reemplazar de manera aleatoria entre el conjunto de bloques en donde se ha producido un desacierto. FIFO: Se reemplaza el bloque segn su orden, es decir, que fue cargado en primer lugar; los bloques , pero se presenta un problema, que es cuando el bloque es requerido repetidamente y para ello utilizamos el algoritmo FINUFO, que agrega un bit de uso, que es puesto en 1 cuando el bloque es requerido repetidamente. LRU: Se utiliza una lista y se sustituye el bloque que es menos usado o que hace referencia al pasado ms lejano.

SITUACION PARTICULAR DE ANALISIS Se analiza como responden los algoritmos RANDON; FIFO y LRU de acuerdo a la longitud C de la cach y un lazo de longitud L Si L C, el rendimiento de los algoritmos FIFO y LRU ser el mismo. En estado estacionario cualquier algoritmo dar una razn de acierto igual a 1. Si L>C, los algoritmos RANDON; FIFO y LRU tienen un rendimiento muy bajo (cero) por la cual la opcin que se utiliza es el algoritmo FINUFO.