MEMORIA INTERNA

Gustavo Adolfo Martinez Hernandez gamhet2@ gmail.com

Que debemos saber?

Que es un byte? Que es una Palabra en una memoria? Unidad direccionable?. Unidad de transferencia? Que son bloques en una memoria.

Mtodo de acceso
Acceso secuencial: secuencial: Se organizan en registros. El acceso se hace en una secuencia lineal especifica. Ejemplo: Unidades de cinta.

Mtodo de acceso
Acceso directo: Tiene asociado el mecanismo de lecturalecturaescritura. Tienen una direccin nica basada en su direccin fsica. Se hace mediante acceso directo o bsqueda secuencial, contando o hasta que llegue a la posicin deseada. Ejemplo: Unidades de disco

Mtodo de acceso
Acceso aleatorio: Cada posicin direccionable tiene un nico mecanismo de acceso. Es independiente de accesos previos. Se selecciona aleatoriamente. Puede ser direccionada y accedida directamente. Ejemplo: memoria principal y cache.

Mtodo de acceso
Asociativo Es de tipo aleatorio. Se recupera la informacin basndose en parte del contenido. Cada posicin con su propio mecanismo de direccionamiento. Ejemplo: memorias cache.

Prestaciones
Tiempo de acceso: Tiempo que tarda en realizar una lectura o escritura. Tiempo desde que se presenta una direccin en la memoria hasta que se ha memorizado o est disponible para su uso.

Prestaciones
Tiempo de ciclo de memoria Esto se aplica principalmente a las memorias de acceso aleatorio. Consiste en el tiempo de acceso y un tiempo mas antes de que pueda iniciarse un segundo acceso. El tiempo adicional mientras finalizan las transiciones en las lneas de seal o para regenerar datos.

Prestaciones
Velocidad de transferencia: Velocidad de trasmisin de datos desde o a una memoria. Para memorias de acceso aleatorio corresponde al inverso del ciclo. Para otras memorias se utiliza la siguiente relacin: TN=Tiempo medio de escritura de N bits. TA=Tiempo de acceso al medio. N=nmero de bits. R=Velocidad de transferencia, en bps.

Jerarqua de las memorias

Jerarqua de las memorias

En el nivel ms prximo al procesador estn los registros, luego el cache hasta llegar a niveles extrables como cds, etc. A medida que se desciende, sus tiempos de acceso tambin. Tambin disminuye su coste por BIT. Tambin aumenta su capacidad. Nos enfocaremos en la memoria interna.

Jerarqua de las memorias

Memoria principal semiconductora

Tipo de memoria RAM Clase Memoria de lectura escritura Memoria de solo lectura Borrado Mecanismos de escritura Voltil si Elctricamente Elctricamente por bytes No posible Mediante mascaras Elctricamente Memoria de sobre todo lectura Luz ultravioleta, chip completo Elctricamente por bloques Elctricamente por bytes No

ROM ROM programable PROM borrable (EPROM) Memoria FLASH EEPROM

RAM esttica y dinmica

Dinmica: Hecha con celdas, almacena datos como carga en condensadores. Requieren refrescos peridicos. Estticas: Mantiene los datos con configuraciones de biestables. Son generalmente mas rpidas que las dinmicas.

DRAM

Deteccin y correccin de errores

Las memorias estn sujetas a errores. Fallos permanentes (hard) fallos (hard) ocasionales (soft). (soft). Cdigos de deteccin de errores: Hamming (investigar como funciona, ejemplos)

Como funciona el cdigo detector de errores?

Cuando se van a escribir datos en memoria, realiza un calculo con los datos->f. datosSe almacenan tanto datos como cdigo. Si se almacena una palabra de datos de M bits y el cdigo tiene una longitud de k bits, el tamao real de la palabra almacenada es de M+K bits. Cuando no se detectan errores, los bits se envan al exterior. Se detecta un error pero se puede corregir. Se dan a un corrector los bits de correccin de error y produce M bits para enviar. Si se detecta un error pero no es corregible se informa del error.

Cdigo corrector de errores

Cdigo Hamming
Para que un cdigo de k bits de datos y r bits redundantes sea capaz de corregir errores simples debe cumplir: k+r+1 2r Ejemplo: Letra a en cdigo ASCII => 1 1 0 0 0 0 1 k= 7 bits Para que cumpla la condicin r = 4 Por lo tanto el tamao del mensaje n= r +k = 11 bits Los bits redundantes ocupan las posiciones potencia de 2 (1,2,4,8), el resto son los bits de datos.
Universidad de Caldas 19

Relleno de bits redundantes

Para rellenar se usa la operacin lgica XOR entre r1=fp(b3 r1=fp(b3 ,b5 ,b7 ,b9,b11) r2=fp(b3 r2=fp(b3 ,b6 ,b7 ,b10,b11) r4=fp(b5 r4=fp(b5 ,b6 ,b7) r8=fp(b9 r8=fp(b9 ,b10 ,b11) El mensaje quedara: 1 1 0 0 0 0 0 0 1 1 0
Universidad de Caldas 20

Correccin de errores
Para buscar el bit que tiene errneo se aplica lgica XOR entre C1=fp(r1,b3 ,b5 ,b7 ,b9,b11) C2=fp(r2,b3 ,b6 ,b7 ,b10,b11) C3=fp(r4,b5 ,b6 ,b7) C4=fp(r8,b9 ,b10 ,b11)

Universidad de Caldas

21

Correccin errores
Si tengo un mensaje recibido:
11 000010110 Usando las conversiones anteriores tenemos C1=0+1+1+0+0+1=1 C2= 1+1+0+0+1+1=0 C3= 0+1+0+0=1 C4= 0+0+1+1=0 c4 c3 c2 c1 nos muestra la posicin del error =>0101= 5
Universidad de Caldas 22

Ejercicios
1. Corrija el error si existe del cdigo Hamming 10010100101, este tiene el mismo formato del ejemplo.

Universidad de Caldas

23