EC - II 07/08 Introduccin a la Unidad de Memoria

INTRODUCCIN A LA UNIDAD DE
MEMORIA

z
z
z
z

Caractersticas generales del sistema de memoria: jerarqua.

Memoria interna: tipos y tecnologas de memorias.
Mapas de memoria.
Memorias secuenciales (pilas, colas). Memoria externa.

BIBLIOGRAFA:
z T. L. Floyd: Fundamentos de Sistemas Digitales. Cp. 2
z W. Stalling (5 ed.): Cp. 4
z J. Wakerly: Digital Design: Principles and Practices. Cp. 10
z C. Baena et al: Cp. 10

EC - I.I. 07/08 U. Memoria

EC - II 07/08 Introduccin a la Unidad de Memoria

Caractersticas generales del sistema de memoria: jerarqua

Memoria: Almacena bits

9 Trmino con doble lectura:
Unidad funcional del computador:
Donde se guarda la informacin digital
Dispositivo (de memoria):
Medio fsico donde se guardan los bits

9 La unidad funcional contiene muchos tipos distintos de

dispositivos de memoria
EC - I.I. 07/08 U. Memoria

EC - II 07/08 Introduccin a la Unidad de Memoria

Caractersticas generales del sistema de memoria: jerarqua

Caractersticas de los dispositivos de memoria

Tipo de almacenamiento fsico

Capacidad y organizacin
Modo de acceso
Operaciones con la memoria
Mantenimiento de la informacin
Tiempo y velocidad de acceso
Coste
EC - I.I. 07/08 U. Memoria

EC - II 07/08 Introduccin a la Unidad de Memoria

Caractersticas generales del sistema de memoria: jerarqua

Tipos de almacenamiento fsico:

Cada bit se almacena en una celda
Semiconductoras: La celda es un condensador o uno o varios
transistores. Ejemplos: Biestables, Registros, ROM (Read Only Memory),
RAM (Random Access Memory), Flash, CCD (Charge Coupled Device),

Magnticas: La celda es un elemento que se magnetiza por

campos EM. Ejemplos: Discos, Cintas, Ferritas,

pticas (magneto-pticas): La celda se calienta por lser y se

magnetiza; se lee por lser. Ejemplos: CDROMs, DVDs,

Otras: Tarjetas perforadas, criognicas, etc.

EC - I.I. 07/08 U. Memoria

EC - II 07/08 Introduccin a la Unidad de Memoria

Caractersticas generales del sistema de memoria: jerarqua

Capacidad y organizacin
Capacidad: Cantidad de bits que almacenan
Ejemplos: 16 Gbits, 64 Kbits, 64 KB (1 B = 1 Byte = 8 bits)

Organizacin: Es la estructura o forma en que

est guardada o se accede a la informacin
Ejemplos:
Por paquetes, sectores, bloques, Son grupos de cientos o miles de
bits.
Por palabras: direccin de la palabra y anchura de la palabra.
Ejemplos para la capacidad de 64 Kbits:
8Kdireccionesx8bit; 16Kdireccionesx4bits; 4 Kdireccionesx16bits

EC - I.I. 07/08 U. Memoria

EC - II 07/08 Introduccin a la Unidad de Memoria

Caractersticas generales del sistema de memoria: jerarqua

Modo de acceso
Aleatorio: El acceso a una palabra no
depende de su direccin
Ejemplos: RAM y ROM

Secuencial: El acceso depende de la

posicin fsica, por lo que para acceder a una
palabra hay que pasar antes por otras
Ejemplos: Disco, Cinta, CCD, LIFO (Last In First Out)

EC - I.I. 07/08 U. Memoria

EC - II 07/08 Introduccin a la Unidad de Memoria

Caractersticas generales del sistema de memoria: jerarqua

Operaciones con memoria 1

Escritura (Write): Un dato se almacena en
memoria
Lectura (Read): Se accede a un dato
almacenado en la memoria
Lectura destructiva (DRO: Destructive Read Out): se pierde el
dato ledo
Lectura no destructiva (NDRO: No DRO): el dato se conserva
almacenado tras leerlo.
EC - I.I. 07/08 U. Memoria

EC - II 07/08 Introduccin a la Unidad de Memoria

Caractersticas generales del sistema de memoria: jerarqua

Operaciones con memoria 2

Todas las memorias tienen lectura, pero no todas tienen
escritura
Ejemplos de memorias de slo lectura: ROM, CD-ROM,
tarjetas o cintas perforadas
Ejemplos de memorias con lectura y escritura (RWM:
Read Write Memory): disco, RAM, ferrita
El concepto de s/no escritura es discutible en algunas
tecnologas: EAROM (Electrically Alterable ROM),
NVRAM (No Volatil RAM). A veces se dice que son
memorias hbridas o sobre todo de lectura
EC - I.I. 07/08 U. Memoria

EC - II 07/08 Introduccin a la Unidad de Memoria

Caractersticas generales del sistema de memoria: jerarqua

Mantenimiento de la informacin
Memoria voltil: Pierden los datos
almacenados si no hay alimentacin
Ejemplos de memoria voltil: Registros, RAM
Ejemplos de memoria no voltil: ROM, DVD, Flash

En las RWM semiconductoras:

Estticas (SRAM: Static RAM): El bit se
mantiene en el tiempo
Dinmicas (DRAM: Dynamic RAM): El bit se
pierde en el tiempo. Para evitarlo, se realiza
una operacin de refresco.
EC - I.I. 07/08 U. Memoria

EC - II 07/08 Introduccin a la Unidad de Memoria

Caractersticas generales del sistema de memoria: jerarqua

Velocidad y tiempo de acceso

Velocidad de acceso: Cantidad de bits que se transfieren por

segundo (bits por segundo)
Tiempo de acceso (taccess): Intervalo de tiempo que transcurre entre
la orden de acceso y el acceso al dato
Ejemplo de acceso de lectura a ROM o RAM:
Direcciones

Dir. 2

Dir. 1

Seleccin chip (CS)

Bus Datos

taccessCS

Dato 1

Dato 2
taccessDirecc

EC - I.I. 07/08 U. Memoria

10

10

EC - II 07/08 Introduccin a la Unidad de Memoria

Caractersticas generales del sistema de memoria: jerarqua

Coste y velocidad

Coste: Es lo que cuesta almacenar un bit

Desde los comienzos se est abaratando continuamente
Depende mucho del tipo de dispositivo
Entre los ms baratos (los de mayor capacidad, cintas) y
los ms caros (biestables o registros especficos) hay
varios rdenes de magnitud (1 a 1,000.000?)
Velocidad: Vara enormemente (1 a 1.000,000.000?)
Coste y velocidad suelen variar a la vez y en contra de
la capacidad: los ms rpidos son los ms caros y con
menor capacidad
EC - I.I. 07/08 U. Memoria

11

11

EC - II 07/08 Introduccin a la Unidad de Memoria

Caractersticas generales del sistema de memoria: jerarqua

Jerarqua en Memoria

Memoria
interna o
principal.
Cach

Perifricos

CPU

Buses CPU:
AB, DB y CB

Compromiso entre velocidad/coste/capacidad de

los dispositivos y las caractersticas del uso de
la informacin en el computador
Memoria
externa,
secundaria
o masiva.

Capacidad
Coste y velocidad
EC - I.I. 07/08 U. Memoria

12

12

EC - II 07/08 Introduccin a la Unidad de Memoria

Caractersticas generales del sistema de memoria: jerarqua

Jerarqua en Memoria

CPU:
Registros y biestables

Cach (Datos/Programa):
RAM mxima velocidad

Memoria Principal:
RAM y ROM

Memoria Masiva:
Discos magnticos y pticos,
cintas, flash, etc.
EC - I.I. 07/08 U. Memoria

13

13

EC - II 07/08 Introduccin a la Unidad de Memoria

Caractersticas generales del sistema de memoria: jerarqua

Jerarqua en Memoria: Ejemplo

Cach-2

EC - I.I. 07/08 U. Memoria

Memoria Masiva

CPU-2

I/O

Cach-1

Memoria Principal

CPU-1

Interconexin
CPU-Memoria

Computador con dos procesadores que

comparten memoria principal y externa

14

14

EC - II 07/08 Introduccin a la Unidad de Memoria

Memoria interna: tipos y tecnologas de memorias

Memoria interna
Acceso con los buses del procesador (AB, DB
y CB)
Est formada por RAMs y ROMs, que tienen:
o Acceso aleatorio
o Lectura no destructiva
o Organizacin: 2n x k
2n palabras (n lneas de direccin); k bits por
palabra
o RAM tambin escritura
o RAM es voltil y ROM es no voltil
EC - I.I. 07/08 U. Memoria

15

15

EC - II 07/08 Introduccin a la Unidad de Memoria

Memoria interna: tipos y tecnologas de memorias

RAM: Descripcin

Puede tener las lneas de datos unidireccionales (entradas y

salidas separadas) o bidireccionales.
Descripcin de RAM 2n x k con lneas de datos bidireccionales:

R
An-1: A0

Dk-1: D0

RW
D=
M
00
HI
MM
01 M(A) D
[D in]
10
D = M(A)
MM
11
Prohibido

EC - I.I. 07/08 U. Memoria

16

16

EC - II 07/08 Introduccin a la Unidad de Memoria

Memoria interna: tipos y tecnologas de memorias

RAM 2nxk: Estructura interna bsica

Control

En

An-1: A0

DEC
n : 2n

2n-1

Matriz de
celdas
2nxk
celdas

Transceivers
I/O

Seleccin
de filas

In/
Out

Dk-1: D0

EC - I.I. 07/08 U. Memoria

17

17

EC - II 07/08 Introduccin a la Unidad de Memoria

Memoria interna: tipos y tecnologas de memorias

Tipos de RAM

Tecnologas bipolares (menos capacidad, ms rpidas y ms

caras) y MOS (ms capacidad, menos rpidas y menos caras)
Por el almacenamiento en las celdas pueden ser:
Estticas (SRAM: Static RAM)

Dinmicas (DRAM : Dynamic RAM)

Ms costosas

Menos coste

Sin refresco

Precisan refresco
cw

EC - I.I. 07/08 U. Memoria

cr

18

18

EC - II 07/08 Introduccin a la Unidad de Memoria

Memoria interna: tipos y tecnologas de memorias

Tipos de RAM

Gran variedad de capacidades:

En amidata, SRAM de 2Kbits a
9Mbits y DRAM hasta 256Mbits

Pueden ser asncronas,

sncronas de varios tipos y
pipelined

Varios tipos de mdulos. En la

figura: DIP, DIP switch, SIMM
30 contactos, SIMM 72
contactos, DIMM 168 contactos,
DIMM 184 contactos

EC - I.I. 07/08 U. Memoria

19

19

EC - II 07/08 Introduccin a la Unidad de Memoria

Memoria interna: tipos y tecnologas de memorias

CE2
/CE1
/WE
/OE

Un ejemplo: SRAM 61C65

/OE
/WE
CE2
/CE1

A12:A0

RAM
8K x 8

1 - - 0 0
1
0 1

1 1

D
Comentarios
=

HI Sin uso

D
M

In Escritura
[M Lectura
]
HI Lectura sin salida

D7:D0
EC - I.I. 07/08 U. Memoria

20

20

EC - II 07/08 Introduccin a la Unidad de Memoria

Memoria interna: tipos y tecnologas de memorias

SRAM 61C65: Estructura interna bidimensional
La matriz de celdas
se divide en 27 filas
y 26 grupos de 8
bits en las
columnas

Las direcciones se
dividen para
seleccionar filas y
columnas
Los transceivers
permiten :
* Entrada de datos
* Salida de datos
* Aislar datos (HI)

EC - I.I. 07/08 U. Memoria

21

21

EC - II 07/08 Introduccin a la Unidad de Memoria

Memoria interna: tipos y tecnologas de memorias

Otras RAMs
NV-RAM: RAM no voltil:
RAM ms batera
RAM + EEPROM

RAM de doble puerto:

Tienen dobles buses de direcciones y datos
tiles en memorias compartidas (p.ej. FIFO)

RAM con direcciones multiplexadas:

Las mismas entradas de direccin sirven para las
mitad ms alta y para la mitad ms baja
EC - I.I. 07/08 U. Memoria

22

22

EC - II 07/08 Introduccin a la Unidad de Memoria

Organizacin de mapas de memoria

Address Bus (AB). Ej., 16 lneas

Data Bus (DB). Ej., 8 lneas
Control Bus (CB). Ej., R/W*

Cada dispositivo de memoria (M1,

M2, M3,) tiene sus propias lneas
de direccin (a1, a0), de datos
(d1, d0) y de control (CS:chip
Select; y, en RAM, R/W*)
EC - I.I. 07/08 U. Memoria

DB
CB

Objetivo: Adaptar la CPU a los

dispositivos de memoria fsica
(RAMs y ROMs) que se utilizarn
Hay que adaptar los tres buses:

CPU

AB

Memoria principal o
interna

Memoria
fsica

A15:A0
D7:D0
R/W*

M1
M2
M3

23

23

EC - II 07/08 Introduccin a la Unidad de Memoria

Organizacin de mapas de memoria

Adecuacin de datos
Objetivo: Las memorias suministrarn los datos de DB
Ejemplo: M1 es de 4 bits y M2 es de 8 bits.
Solucin: Se asocian 2 M1 (M1a y M1b) como si fuese una sola
Se conecta adecuadamente M2
No se activan simultneamente CS1ab y CS2
CS1

CS2

M1 a
CPU

3 2 1 0

M1 b

M2

3 2 1 0

7 6 5 43 210

7 10

DB

EC - I.I. 07/08 U. Memoria

24

24

EC - II 07/08 Introduccin a la Unidad de Memoria

Organizacin de mapas de memoria

Adecuacin de control

Objetivo: Adaptar las seales de control de la CPU con las de los

dispositivos de memoria.
Actuacin:
En RAM y ROM se ajustarn sus CS para que slo una o ninguna
pueda estar activa en todo instante. Se resuelve ms adelante.
En RAM se habilitar la lectura y la escritura:
Si CPU y Memorias tienen las mismas seales, se conectan directamente.
Por ejemplo: CPU y memorias tienen R/W*.
En otro caso, hay que poner una lgica de conversin entre las seales de
la CPU y las de las memorias.
Por ejemplo: CPU tiene R/W* y la memoria tiene R y W.
Solucin:

R = R/W*

W = NOT(R/W*)

EC - I.I. 07/08 U. Memoria

25

25

EC - II 07/08 Introduccin a la Unidad de Memoria

Organizacin de mapas de memoria

Adecuacin de direcciones

Objetivo: Adaptar las seales de direccin de la CPU con las de los

dispositivos de memoria para que:
la CPU acceda a cualquier palabra de las memorias
evitar la colisin de stas en DB (slo un CS activo como mucho)

Direccin lgica: Es cada valor de AB.

Ejemplo: A15:A0 = 1010 0000 0001 1000 = $ A018
Espacio de direcciones: Es el conjunto de direcciones lgicas
posibles
Ejemplo: Hay 64K, desde la $0000 hasta la $FFFF
Direccin (de una palabra) fsica: Es cada valor de las entradas
de direccin de un dispositivo de memoria.
Ejemplo: Para M de 4Kx8, a11:a0 = 0101 0011 1110 = $ 53E
EC - I.I. 07/08 U. Memoria

26

26

EC - II 07/08 Introduccin a la Unidad de Memoria

Organizacin de mapas de memoria

Visiones del espacio de direcciones

No es prctico numerar las direcciones en decimal. Mejor es binario

y, sobre todo, hexadecimal ($)
Hay que saber usar rangos.
Ejemplo: 2K son 211. Si se empieza en A=$3000, la ltima palabra
ser A=$33FF
A15 A14 A13 A12

A11 : A0

Rango

Direcciones A15 : A0

$000 a $FFF

4K

$0000 : $0FFF

$000 a $FFF

4K

$1000 : $1FFF

8K

$2000 : $3FFF

16K

$4000 : $7FFF

32K

$8000 : $FFFF

$0000 a $1FFF
$0000 a $3FFF

$0000 a $7FFF

EC - I.I. 07/08 U. Memoria

27

27

EC - II 07/08 Introduccin a la Unidad de Memoria

Organizacin de mapas de memoria

Mapa de memoria. Decodificacin de
direcciones

Objetivo: Para un espacio de direcciones dado, elegir:

qu rango de direcciones tendrn dispositivos de memoria fsica
dnde se ubican los de tipo RAM y dnde los de tipo ROM

Ejemplo: Completar las 64Kposiciones del espacio de memoria

colocando los siguientes dispositivos de memoria (todos de 8 bits
por palabra), en el orden dado: dos RAM de 16K (M1 y M2), una
RAM de 8K (M3), una ROM de 8K (M4), otra ROM de 4K (M5) y tres
RAM de 4K (M6, M7 y M8)

EC - I.I. 07/08 U. Memoria

28

28

EC - II 07/08 Introduccin a la Unidad de Memoria

Organizacin de mapas de memoria

Mapa de memoria del ejemplo
A15 A14 A13 A12 Rango Chip

CS1 CS2 CS3 CS4 CS5 CS6 CS7 CS8

16K

M1

16K

M2

8K

M3

8K

M4

4K

M5

4K

M6

4K

M7

4K

M8

EC - I.I. 07/08 U. Memoria

29

29

EC - II 07/08 Introduccin a la Unidad de Memoria

Organizacin de mapas de memoria

0 1 ... 14 15

MAR

Organizacin del hardware: Decodificacin

A15 A14 ... A1A0

CS

A13...A0

CPU
1
A15
A14

A13...A0

A13

A13
A12

A11...A0

16KB
CS

CS2

1
1
0 DEC 2
2:4 3

M1

CS

CS2

CS1

E 0

CS5

CS1

E 0
DEC
1:2 1

E 0
1
1
0 DEC 2
2:4 3

CS3

M2

A11...A0

16KB

CS5
...
CS8 A12...A0

CS

A11...A0

8KB
CS4

M4

M6
4KB
CS7
CS

M3
CS

4KB
CS6
CS

CS3

CS4
A12...A0

M5

M7
4KB
CS8
CS

A11...A0

M8
4KB

8KB

EC - I.I. 07/08 U. Memoria

30

30

EC - II 07/08 Introduccin a la Unidad de Memoria

Organizacin de mapas de memoria

A15 A14 ... A1A0

A15
A14

CS

CS

A13...A0

CPU
1

CS5

CS1

A13...A0

A13

A13
A12

E 0
DEC
1:2 1

E 0
1
1
0 DEC 2
2:4 3

CS3

A11...A0

M2
16KB

CS5
...
CS8 A12...A0

A11...A0

CS

M3
8KB
CS4

4KB
CS6

M6
4KB
CS7
CS

CS3

CS4
A12...A0

M5
CS

CS

CS2

1
1
0 DEC 2
2:4 3

16KB
CS2

CS1

E 0

A11...A0

M1

DB

0 1 ... 14 15

MAR

Organizacin del hardware: Datos

CS

M4

M7
4KB
CS8
CS

A11...A0

M8
4KB

8KB

EC - I.I. 07/08 U. Memoria

31

31

EC - II 07/08 Introduccin a la Unidad de Memoria

Organizacin de mapas de memoria

CPU
1
A15
A14

A15 A14 ... A1A0

CS5

CS1

CS

CS

A13...A0

R/W* a RAM

A13...A0

A13

A13
A12

E 0
DEC
1:2 1

E 0
1
1
0 DEC 2
2:4 3

CS3

A11...A0

M2
16KB

CS5
...
CS8 A12...A0

A11...A0

CS

M3
8KB
CS4

4KB
CS6

M6
4KB
CS7
CS

CS3

CS4
A12...A0

M5
CS

CS

CS2

1
1
0 DEC 2
2:4 3

16KB
CS2

CS1

E 0

A11...A0

M1

DB

0 1 ... 14 15

MAR

Organizacin del hardware: Control

CS

M4

M7
4KB
CS8
CS

A11...A0

M8
4KB

8KB

EC - I.I. 07/08 U. Memoria

32

32

EC - II 07/08 Introduccin a la Unidad de Memoria

Organizacin de mapas de memoria

Ejemplo 1 de direccin

Problema: A qu direccin fsica se accede

con la direccin lgica $A018?
Respuesta:
Pasar MSB s a binario:
A15-A12 = $A = 1010
Localizar chip en mapa: A15A14A13 = 101

chip M4
Localizar palabra fsica:
A12 = 0 y A11-A0 = $018

A15 A14 A13 A12

Rango

Chip

16K

M1

16K

M2

8K

M3

8K

M4

4K

M5

4K

M6

4K

M7

4K

M8

Solucin: Se accede a la palabra

$0018 de M4
EC - I.I. 07/08 U. Memoria

33

33

EC - II 07/08 Introduccin a la Unidad de Memoria

Organizacin de mapas de memoria

Problema EC1 12
Un sistema basado en el microprocesador R65C02, dispondr de 3
RAM de 8K8 y una EPROM de 8K8.
Disee el circuito de decodificacin correspondiente.

EC - I.I. 07/08 U. Memoria

34

34