Organizacin y Arquitectura

de Computadoras
Tema 13
Sistema de Memoria

Sistema de Memoria

Arquitectura de Computadoras

Vista Panormica
Memoria
Slo un mar de bits
Hay muchas tecnologas disponibles

Preguntas importantes

Tecnologa (cuntos bits se almacenan)

Acomodo (dnde se almacenan estos bits)
Identificacin (buscando los bits correctos)
Reemplazo (encontrando espacio para nuevos bits)
Poltica de escritura (propagando cambios en los bits)

Deben de responderse sin importar el tipo de memoria

Sistema de Memoria

Arquitectura de Computadoras

Los preguntas clave

Cunta?
Capacidad

Qu tan rpida?
Velocidad

Qu tan cara?
Costo

Sistema de Memoria

Arquitectura de Computadoras

Sistema jerrquico de Memoria

Registros
Dentro del CPU

Memoria interna
Puede incluir uno o ms
niveles de cach.

Memoria Principal
RAM

Memoria Externa
Almacenamiento de
respaldo

Sistema de Memoria

Arquitectura de Computadoras

Por qu un sistema jerrquico?

Memorias rpidas y pequeas
Permiten accesos rpidos (tiempos de ciclo rpidos)
Habilitan anchos de banda grandes

Memorias ms grandes ms lentas

Corresponden a una parte significativa de la memoria
An relativamente rpidas

Memorias enormes y lentas

Mantienen informacin que se utiliza poco

Todas juntas ofrecen la apariencia de una memoria grande

y rpida al costo de una memoria barata y lenta
Sistema de Memoria

Arquitectura de Computadoras

Capacidad vs Velocidad y Costo

Registros

On-Chip
SRAM
Off-Chip
SRAM
DRAM

Capacidad

Velocidad

Costo/bit

Registros

< 1KB

< 1ns

$$$$

On-chip SRAM

8KB-6MB

< 10ns

$$$

Off-chip SRAM

1Mb 16Mb

< 20ns

$$

DRAM

64MB 1TB

< 100ns

Disco

40GB 1PB

< 20ms

~0

VELOCIDAD y COSTO

CAPACIDAD

Tipo

DISCO
Sistema de Memoria

Arquitectura de Computadoras

Por qu funciona un sistema jerrquico?

Localidad de referencia
Localidad Temporal
Se hace referencia a la misma direccin de memoria repetidamente
durante un cierto tiempo

Localidad Espacial
Durante ese mismo tiempo se hace referencia a direcciones vecinas.

Observaciones empricas
Significativo!
An un espacio pequeo de almacenamiento local (8KB) con
frecuencia satisface >90% de las referencias a un conjunto de
datos o de instrucciones que ocupe varios MB

Sistema de Memoria

Arquitectura de Computadoras

Principio de Localidad
Localidad Temporal (localidad en el tiempo): si se hace
referencia a un objeto (instruccin o dato), existir la tendencia de
que sea referido nuevamente en un prximo momento.
Localidad Espacial (localidad en el espacio): Si un objeto es
referido, habr la tendencia de que los objetos cercanos a l tambien
sean referidos en un prximo momento.
Localidad de Referencia: Durante el curso de ejecucin de un
programa, las referencias a memoria tienden a agruparse. Ejemplo.
Lazos (loops)

Sistema de Memoria

Arquitectura de Computadoras

Por qu Localidad de referencia?

Analoga:

Biblioteca (Disco)
Librero (Memoria Principal)
Libros apilados sobre el escritorio (off-chip cache)
Libro abierto en el escritorio (on-chip cache)

Posibilidad de:
Referirse al mismo libro o al mismo captulo otra vez?
La probabilidad decae con el tiempo
El libro se pone abajo de la pila, luego en el librero, finalmente en la
biblioteca

Referirse al captulo n+1 si se est viendo actualmente el captulo

n?
Sistema de Memoria

Arquitectura de Computadoras

Niveles de Jerarqua

Registros
Cach de nivel 1 (L1)
Cach de nivel 2 (L2)
Memoria Principal
Cach de disco
Disco magntico
Disco ptico
Cinta

Sistema de Memoria

Arquitectura de Computadoras

10

Niveles de la Jerarqua
L0:
registers

Smaller,
faster,
and
costlier
(per byte)
storage
devices

L1:
L2:

L3:
Larger,
slower,
and
cheaper
(per byte)
storage
devices

L4:

L5:
Sistema de Memoria

CPU registers hold words retrieved

from cache memory.

on-chip L1
cache (SRAM)
off-chip L2
cache (SRAM)

L1 cache holds cache lines

retrieved from the L2 cache.
L2 cache holds cache lines
retrieved from memory.

main memory
(DRAM)

Main memory holds disk

blocks retrieved from local
disks.

local secondary storage

(local disks)
Local disks hold files
retrieved from disks on
remote network servers.

remote secondary storage

(distributed file systems, Web servers)
Arquitectura de Computadoras

11

Caractersticas de la memoria

Localizacin
Capacidad
Unidad de transferencia
Mtodo de Acceso
Rendimiento
Tipo Fsico
Caractersticas Fsicas
Organizacin

Sistema de Memoria

Arquitectura de Computadoras

12

Localizacin
CPU
Interna
Externa

Sistema de Memoria

Arquitectura de Computadoras

13

Capacidad
Tamao de la palabra
La unidad <<natural>> de organizacin de la memoria

Nmero de palabras o bytes

Sistema de Memoria

Arquitectura de Computadoras

14

Unidad de Transferencia
Interna
Normalmente gobernada por el ancho del bus de datos.

Externa
Los datos se transfieren normalmente en bloques, que son
unidades mucho ms grandes que las palabras.

Unidad Direccionable
La unidad ms pequea que puede ser accesada
Palabras o en algunos casos Bytes
Bloques en discos

Sistema de Memoria

Arquitectura de Computadoras

15

Mtodos de Acceso (1)

Secuencial
Iniciar al prinicipio y leer en orden
El tiempo de acceso depende de la localizacin de los datos y de
dnde se localizaban previamente.
Ejemplo: Cinta

Directo
Bloques individuales, tienen direcciones nicas
El acceso se hace mediante un acceso directo a la zona
correspondiente y despus por una bsqueda secuencial
El tiempo de acceso es variable

Sistema de Memoria

Arquitectura de Computadoras

16

Mtodos de Acceso (2)

Aleatorio
Direcciones individuales identifican posiciones exactas.
El tiempo de acceso es independiente de la posicin o acceso
previo.
Ejemplo: RAM

Asociativo
Los datos se localizan por una comparacin con los contenidos
de una porcin del almacenamiento
El tiempo de acceso es independiente de la posicin o acceso
previo. Ejemplo: Memoria cach
Sistema de Memoria

Arquitectura de Computadoras

17

Rendimiento
Tiempo de Acceso
El tiempo transcurrido entre presentar la direccin y obtener el
dato

Tiempo del ciclo de memoria

El tiempo puede ser requerido por la memoria para recuperar
antes del siguiente acceso
El tiempo del ciclo es acceso + recuperacin

Tasa de transferencia
Velocidad a la cual los datos pueden ser movidos
Sistema de Memoria

Arquitectura de Computadoras

18

Tipos Fsicos
Semiconductores
RAM

Magntico
Disco y cinta

ptico
CD y DVD

Otros
Burbuja
Holograma
Sistema de Memoria

Arquitectura de Computadoras

19

Caractersticas Fsicas

Decaimiento
Volatilidad
Borrado
Consumo de potencia

Sistema de Memoria

Arquitectura de Computadoras

20

Organizacin
Arreglo fsico de los bits en palabras
No siempre es obvio
Ejemplo. Intercalado

Sistema de Memoria

Arquitectura de Computadoras

21