Cmo funciona la memoria La memoria es aquella parte de un sistema computacional que se utiliza para el almacenamiento y la recuperacin subsecuente de datos

e instrucciones. La memoria de la computadora tal vez exhibe el rango ms amplio de tipos, tecnologa, organizacin, desempeo y costo que cualquier otra caracterstica de un sistema computacional. Ninguna tecnologa es ptima en cuanto a la satisfaccin a los requerimientos de memoria para sistema computacional. Est equipado con una jerarqua de subsistemas de memoria, algunos internos al sistema (accesibles de manera directa por la CPU), y algunos externos (accesibles por la CPU va un modulo de E-S). Caractersticas de los sistemas de memoria Se hace ms manejable si clasificamos los sistemas de memoria de acuerdo con sus caractersticas clave. Las ms importantes se alistan en la tabla. Ubicacin CPU Interna (Principal) Externa (Secundaria) Capacidad Tamao de palabras Numero de palabras Unidad de transferencia Palabra Bloque Mtodo de Acceso Acceso Secuencial Acceso Directo Acceso Aleatorio Acceso Asociativo

Desempeo Tiempo de acceso Tiempo de ciclo Razn de transferencia Tipo Fsico Semiconductor Superficie magntica

Caractersticas fsicas Voltil/no voltil Borrable/no borrable Organizacin

La memoria interna se considera equivalente con frecuencia a la memoria principal. Sin embrago, hay otras formas de memoria interna. La CPU necesita su propia memoria interna. La memoria externa consiste en un dispositivos perifricos de almacenamiento, tales como disco y cinta, que son accesibles a la CPU va controladores de E-S. Una caracterstica obvia de la memoria es su capacidad. Para la memoria interna, esto se expresa de manera caracterstica en trminos de bytes (un byte = 8 bits) o palabras. Palabra: Es la unidad naturalde organizacin de la memoria. El tamao de la palabra es casi siempre igual al nmero de bits que se utilizan para representar un nmero y para la longitud de instruccin. Unidades direccinales: La unidad direccionable es la palabra. Sin embargo algunos sistemas permiten el direccionamiento a nivel byte. Unidad de transferencia: La unidad de transferencia no necesita ser igual a una palabra o una unidad direccionable. Una de las distinciones mas agudas entre tipos de memoria es el mtodo de acceso a las unidades de datos. Pueden distinguirse cuatro tipos: Acceso secuencial: La memoria esta organizada en unidades de datos, llamadas registros. Debe hacer en una secuencia lineal especifica. Informacin de direccionamiento almacenada se utiliza para separar los registros y auxiliar en el proceso de recuperacin. Acceso directo: Implica un mecanismo compartido de lectura- escritura. Sin embargo los bloques o registros individuales tienen una direccin nica que se basa en la localizacin fsica. Acceso aleatorio: Cada localidad direccionable en la memoria tiene un mecanismo nico de direccionamiento. El tiempo para accesar una localidad dada es independiente de la secuencia de accesos anteriores y es constante. Asociativa: Este es un tipo de memoria de acceso aleatorio que habilita a otra para hacer una comparacin de las localidades de bit deseadas dentro de una palabra en forma simultnea. Las dos caractersticas mas importantes de la memoria son capacidad y desempeo. Se usan tres parmetros de desempeo. Tiempo de acceso: Para la memoria de acceso aleatorio, es el tiempo que le toma el efectuar una operacin de lectura o escritura, es decir , el tiempo desde el instante en que una direccin se presenta a la memoria hasta el instante en que se han almacenado los datos o estn disponibles para su uso. Tipo de ciclo de la memoria: Este concepto se aplica primeramente a la memoria de acceso aleatorio y consiste en le tiempo de acceso mas cualquier tiempo adicional que se necesita, antes de que comience un segundo acceso. Razn de transferencia: Esta es la razn por la cual se pueden transferir datos hacia o desde una unidad de memoria. Para la memoria de acceso aleatorio, es igual a 1 /(Tiempo de ciclo).

La jerarqua de la memoria Las restricciones de diseos sobre una memoria de computadoras puede resumirse mediante tres preguntas: Cunto?, cun rpida?, cun costosa? Como podra esperarse, hay un compromiso entre las tres caractersticas claves de la memoria, costo, capacidad y tiempo de acceso. En cualquier tiempo dado, se utiliza una gran variedad de tecnologas para implantar sistemas de memoria. Se manejan las siguientes relaciones: A menor tiempo de acceso, mayor costo por bit. A mayor capacidad, menor costo por bit. A mayor capacidad, mayor tiempo de acceso.

La jerarqua tradicional de la memoria

Registros

Cache

Memoria principal

Disco magntico

Cinta magntica

Jerarqua contempornea de memoria

Registro

Cache Memoria principal Cache de disco Disco magntico Cinta magntica Disco ptico

Memoria principal de semiconductor

En las primeras computadoras, la forma ms comn de almacenamiento de acceso aleatorio para la memoria principal de la computadora empleaba un arreglo de espiras ferromagnticas en forma de rosca a los que se conoce como ncleo. Hoy en da el uso de los chips de semiconductor para la memoria principal es casi universal.

Tipos de memoria de semiconductor de acceso aleatorio Todos los tipos de memoria que se estudiaran en esta seccin son de acceso aleatorio. Es decir, las palabras individuales de la memoria se accesan en forma directa por medio de la lgica de direccionamiento interalambrada. Tipo de memoria Memoria de acceso aleatorio(RAM) Memoria de solo lectura (ROM) ROM programables (EPROM) PROM borrable (EPROM) Memoria flash PROM borrable elctricamente (EEPROM) Categoras Memoria de lecturaescritura Memoria de solo lectura Borrado Elctrico a nivel byte No es posible Mecanismo de escritura De manera electrnica Mascaras Volatibilidad Voltil

Luz UV a nivel chip Memoria de lectura principalmente Elctrico, a nivel bloque Electico, a nivel byte De manera electrnica No voltil

La tecnologa de la RAM se ha dividido en dos: esttica y dinmica . IMAGEN DE PRESENTACION 4 PAG 193 MEMORIAS RAM (SRAM Y DRAM) Y ROM

MEMORIA CACHE En todos los ciclos de instruccin, la CPU accesa la memoria al menos una vez, para buscar la instruccin, y a menudo se requiere una o mas veces para buscar los operndos o almacenar resultados. La razn por la cual la CPU ejecuta instrucciones esta limitada con claridad con el tiempo de ciclos de memoria. Principios El objetivo de la memoria cache es proporcionar velocidad de memoria, que se aproximen a la de las memorias ms veloces disponibles y que al mismo tiempo proporcione un gran tamao de memoria al costo de los tipos menos caros de memorias de semiconductor. Contiene una copia de porciones de la memoria memoria principal.

CPU Transferencia de Palabras Cach Transferencia de Bloques Memoria Principal

IMAGEN DE PRESENTACION 2 Elementos del diseo de la cach. Aunque existen un gran nmero de implantaciones de cache, hay algunos elementos bsicos de diseo que sirven para clasificar y diferenciar las arquitecturas cach. Tamao de cach Funcin de mapeo Directa Asociativa Asociativo por grupo Algoritmo de remplazo Menos usado ltimamente ( LRU) Primero en entrar, primero en salir (FIFO) Menos usado ltimamente (LFU) Aleatorio Poltica de estructura Estructura continua Estructura de regreso Slo una escritura Tamao de bloque

Tamao de la cach Entre ms grande sea la cach, mayor ser el numero de compuertas implicadas para direccionarla. El resultado es que las caches grandes tienden a ser un poco ms lentas que las pequeas (aunque estn construidas con la misma tecnologa de circuito integrado y se hayan colocado en el mismo lugar del chip y la tarjeta de circuitos).

Los tamaos de la cach estn limitado por el rea disponible en el chip y la tarjeta. Algunos estudios han sugerido que los tamaos varan entre 1k y 128k palabras que deberan ser los ptimos. Debido a que el desempeo de la cach es muy sensible a la naturaleza de la carga de trabajo, es imposible alcanzar un tamao optimo de la misma. Funcin de mapeo Trabaja con bloques de memoria dentro de las localidades de la cach. Se pueden usar tres tcnicas: Directa: slo permite una ranura de cach por cada bloque de memoria principal. El mapeo es: S= A mdulo C Donde: S= nmero de ranura de cach. A= nmero de bloque de memoria principal. C= nmero de ranuras en la cach. Asociativa: permite que un bloque de memoria principal se cargue en cualquier ranura de la cach. Hay flexibilidad para determinar que bloque se debe remplazar cuando un nuevo bloque es ledo en la cach. Asociativa por grupo: es un arreglo que captura las ventajas del enfoque directo y asociativo. La cach es dividida en I grupos, cada uno de los cuales consta de J ranuras. C=I*J K=A mdulo I Donde: K= nmero de grupos de la cach.

IMAGEN DE PRESENTACION 3 PAG 195 Algoritmos de remplazo Cuando se trae un nuevo bloque a la cach, uno de los bloques existentes se debe remplazar. En el caso del mapeo directo, solo hay una ranura para cualquier bloque y no hay ninguna otra opcin. Para trabajar con las tcnicas asociativa y asociativa por grupo, se necesita un algoritmo de remplazo. Para lograr una velocidad alta, este algoritmo debe implantarse en el hardware. Se ha probado ciertos nmeros de algoritmo: mencionamos los mas comunes. LRU (Least-recently-used, menos-usados-ltimamente). Remplaza aquel bloque en el grupo que haya permanecido en la cach ms tiempo sin referencias a l. FIFO (first-in-first-out, primero en entrar, primero en salir). Remplaza aquel bloque en el grupo que haya permanecido mas tiempo dentro de la cach. LFU (least-frequently-used, usado con menos frecuencia). Remplaza aquel bloque en el grupo que haya experimentado menos referencias. Polticas de escritura Antes de que un bloque residente en la cach se pueda remplazar, es necesario considerar si este ha sido alterado en la cach, pero no en la memoria principal. Incluso, aunque se use una poltica de escritura continua, los otros cachs pueden tener datos de validos. Se dice que un sistema que previene este problema mantiene coherencia de cach. Enfoques posibles para coherencia de cach incluyen: Observacin de bus con escritura continua: Cada controlador de cach monitorea las lneas de direccin para detectar operaciones de escritura en la memoria, efectuadas por otros maestros de bus. Transparencia de hardware: Se utiliza el hardware adicional para asegurar que todas las actualizaciones va cach de la memoria principal se reflejen en todas las cachs. Memoria de no cach: Solo una parte de la memoria principal es compartida por mas de un procesador y se designa como de no cach. TAMAO DE BLOQUE Un elemento de diseo final es el tamao de bloque o de lnea. Cuando crece el tamao del bloque, se introduce mas datos tiles en la cach. Sin embargo, la razn de encuentro comenzara a disminuir cuando el bloque se vuelva aun mas grande y la probabilidad de usar la informacin recin buscada sea menor que la de usar de nuevo la informacin que ha de ser remplazada.

Dos efectos especficos entran en juego: 1. Los bloques mas grandes reducen la cantidad de bloques que pueden caber en una cach. Como cada bloque buscado sobre escribe al contenido antiguo de la cache, un pequeo de bloques resulta en que los datos tienen que reescribirse poco tiempo despus de que han sido buscados. Cuando un bloque se agranda mas, cada palabra adicional esta mas alejada de la palabra buscada y por ello es menos probable que se necesite en un futuro prximo.

2.

Memoria ptica En 1983, se introdujo en el mercado uno de los productos ms exitosos de todos los tiempos: el sistema de audio digital de disco compacto (CD). El CD es un disco no borrable que puede almacenar mas de 60 minutos de informacin de audio en uno de sus lados. El gran xito comercial del CD permiti desarrollar una tecnologa de almacenamiento en disco ptico a bajo precio.se han introducido en el mercado varios sistemas de disco ptico, tres de los cuelas comienzan a usarse mucho en aplicaciones computacionales: CD-ROM, WORM y el disco ptico borrable. Productos de disco ptico

CD Disco compacto. Es un disco no borrable que almacena informacin digitalizada de audio. El sistema estndar usa discos de 12 cm y pude grabar mas de 60 minutos. CD-ROM Memoria de solo lectura en disco compacto. Es un disco no borrable que se usa a fin de almacenar datos de computadora. El sistema estndar emplea discos de 12 cm y puede almacenar mas de 550 Mbytes. CD-I Disco compacto interactivo. Es una especificacin basada en el uso de CD-ROM, que describe mtodos para proveer audio, video, grficos y textos y cdigo ejecutable de maquina en CD-ROM. WORM Una solo escritura y muchas lecturas. Es un disco en el que se escribe con mas facilidad que el CD-ROM, por lo que la copia sencilla de discos es viable a nivel comercial .El tamao mas popular es de 5.25 pulgadas, donde se puede alojar de 200 a 800 Mbytes de datos. Disco ptico borrable Es un disco que usa tecnologa ptica , pero que se borra y se vuelve a escribir con facilidad. Son usuales tanto los discos de 3.25 pulgadas como los de 5.25 pulgadas y tienen una capacidad de 650 Mbytes.

CD-ROM es adecuado para distribuir grandes cantidades de datos entre un gran nmero de usuarios. A causa del costo del proceso de escritura inicial, no es apropiado para aplicaciones individualizadas. El CD-ROM tiene tres ventajas principales: La capacidad de almacenamiento de informacin es mucho mayor en el disco ptico. El disco ptico, junto con la informacin que almacena, se puede reproducir en masa a bajo costos. El disco ptico es removible, lo que permite usarlo para almacenar archivos. Las ventajas del CD-ROM: Es solo lectura y no se puede actualizar. Tiene un tiempo de acceso mucho mas grande que el de una unidad de disco magntico, tanto como medio segundo.

WORM El disco ptico WORM resulta atractivo para almacenar archivos y documentos, pues genera un registro permanente de grandes volmenes de datos del usuario.

DISCO OPTICO BORRABLE El disco ptico borrable tiene la ventaja, en comparacin con el CD-ROM y el WORM, de poder rescribirse y entonces usarse como un verdadero almacenamiento secundario, en lo que compite con el disco magntico. Las ventajas principales de los discos pticos borrables sobre los magnticos son: Capacidad alta: Un disco ptico de 5.25 pulgadas puede almacenar cerca de 650 Mbytes de datos. Los discos Winchester mas avanzados no pueden almacenar ni la mitad de esa cantidad. Portabilidad: El disco ptico se puede retirar de la unidad. Confiabilidad: las tolerancias de ingeniera en los discos pticos son mucho menos severas que en los discos magnticos de alta capacidad.

CARACTERSTICAS DE DESEMPEO DE LAS MEMORIAS DE DOS NIVELES

Esta arquitectura de dos niveles produce una mejora en el desempeo sobre una memoria comparable de un solo nivel, al aprovechar una propiedad conocida como ubicacin. El mecanismo cach de la memoria principal es parte de la arquitectura de la computadora, que est integrado en el hardware y que es invisible casi siempre al sistema operativo. Cach de memoria principal Razones tpicas de tiempo de acceso Sistema de administracin de memoria Tamao de tipo de bloqueo Acceso de procesador al segundo nivel 5/1 Memoria virtual (paginar) 1000/1 Cach de disco 1000/1

Implantado con un hardware especial. 4 a 128 bytes.

Combinacin de hardware y software de sistema. 64 a 4096 bytes.

Software de sistema.

64 a 4 096 bytes.

Acceso directo.

Acceso indirecto.

Acceso indirecto.

UBICACIN La base de las ventajas del desempeo de una memoria de dos niveles es un principio conocido como ubicacin de referencia [DENN68], el cual establece que las referencias de memoria tienden a agruparse. Despus de un ponto de vista intuitivo, el principio de la ubicacin tiene sentido. 1. 2. 3. Excepto las instrucciones para bifurcar y llamar, que son solo una pequea parte de todas las instrucciones de programa, la ejecucin de programa es secuencial. Es raro tener una secuencia ininterrumpida y larga de llamadas de procedimiento, seguida de la secuencia correspondiente de retornos. La mayora de las construcciones iterativas consta de un nmero relativamente pequeo de instrucciones que se repiten varias veces.