Estructuras de Almacenamiento de la Información

Jerarquía de Almacenamiento. Tipos de Memoria. Gestión de E/S. Ficheros orientados al Almacenamiento. Buffer. Tuplas. Indexación. Organización. Ordenación. Operaciones. Árboles. Rendimiento. Clave. Hashing. Colisiones. Desborde

  • Enviado por: Alfonso Pardo
  • Idioma: castellano
  • País: España España
  • 26 páginas
publicidad

TEMA 1 - CONCEPTOS BÁSICOS

1.1 - JERARQUÍA DEL ALMACENAMIENTO.

Podemos considerar que la memoria del computador es un array lineal de bytes. Por ello existe un mecanismo que traduce direcciones lógicas (usadas por el programa) en direcciones físicas. Esta tarea de traducción la realiza el Sistema Operativo. Por esta razón, podemos decir que estamos trabajando en realidad con una memoria virtual.

El rendimiento o eficacia de esta memoria se mide del siguiente modo.

-por el tiempo de acceso a la memoria. Viene marcado por dos parámetros:

- Tiempo de latencia: Tiempo que tarda la memoria en localizar el dato pedido.

- Tiempo de transferencia: Tiempo que tarda la memoria en enviar los datos. Depende del tamaño de los datos a enviar y del ratio de transferencia (bytes/segundo).

-por el precio. Se atiende a los siguientes puntos:

- Precio por byte.

- Costo por acceso: El costo de leer un bloque de datos viene dado por: costo dispositivo

costo leer bloque = ------------------------

nº accesos por segundo

Estos puntos nos permiten calcular el costo de las operaciones fundamentales de las memorias: almacenar y recibir/enviar datos. Si se quiere abaratar uno de estos aspectos debemos encarecer el otro aspecto: se consigue capacidad a costa de tiempo de acceso.

Tipos de memoria

Podemos clasificarlas en dos tipos:

- electrónicas: basadas en componentes electrónicos. Pueden ser de dos tipos:

- Memoria principal: son memorias direccionables a byte y gestionadas por el procesador.

- direccionada a bloque (memoria extendida, discos RAM,..). Son gestionadas por un controlador software.

- magnéticas: basadas en polarización de un material magnetizable.

La capacidad de un chip en un año determinado parece seguir la siguiente fórmula: