Temario
1.1 Jerarqua de Almacenamiento 1.2 Discos Magnticos 1.3 Almacenamiento Externo 1.4 Almacenamiento de Datos
Jerarqua de Almacenamiento
Jerarqua de Almacenamiento
Memoria Cach Forma de almacenamiento ms rpida y costosa. Tamao pequeo. Responsabilidad del sistema operativo.
Jerarqua de Almacenamiento
Memoria Principal Memoria rpida, dirigida a satisfacer los pedidos de la CPU. Es el lugar de almacenamiento que se emplea para los datos a procesar.
Jerarqua de Almacenamiento
Discos Magnticos Usados, por lo general, para guardar datos a largo plazo. Su contenido debe trasladarse a memoria principal para su procesamiento. Luego, son devueltos al disco de ser necesarios. Son dispositivos de acceso aleatorio.
Jerarqua de Almacenamiento
Almacenamiento Terciario (Externo). Dispositivos que han sido diseados para soportar grandes volmenes de datos, incluso del orden de los terabytes. Tienen tiempos de acceso significativamente mayores, en comparacin a un disco magntico. No obstante, tienen mayor capacidad de almacenamiento y la relacin $/byte es menor.
Jerarqua de Almacenamiento
Jerarqua de Almacenamiento
Ley de Moore: aproximadamente, cada 18 meses se duplica el nmero de transistores en un circuito integrado
Temario
1.1 Jerarqua de Almacenamiento 1.2 Discos Magnticos 1.3 Almacenamiento Externo 1.4 Almacenamiento de Datos
Discos Magnticos
Tres razones por las cuales es necesario memoria secundaria en lugar de la RAM:
Capacidad limitada de la RAM. Memoria RAM ms cara. Memoria RAM es voltil.
Discos Magnticos
Dos desventajas de los discos magnticos respecto de la memoria principal:
Se necesita mucho ms tiempo para tener acceso a los datos. El costo de la recuperacin depende de donde queden almacenados los datos dentro del dispositivo.
Discos Magnticos
Estructura General
Discos Magnticos
Estructura General
Conjunto de superficies magnetizables, que rotan a alta velocidad, pasando bajo una cabeza lectograbadora. Un pack de disco magntico (disco duro) est constituido por varios platos de aluminio recubiertos de xido magntico.
Discos Magnticos
Estructura General
Cada superficie utilizable est dividida en varias pistas concntricas. Cada pista se organiza en sectores, separados entre s por espacios (gaps) sin datos.
Los gaps representan alrededor del 10% del total de la pista. Se usan para identificar el comienzo de un sector.
Discos Magnticos
Estructura General
El sector es una unidad indivisible, en la lectura y escritura al disco, como tambin en el manejo de errores.
Discos Magnticos
Estructura General
Sector v/s Bloque: El sector es una unidad fsica del disco, mientras que un bloque es una unidad lgica, creacin de un software (S.O., SABD) para usar el disco. Tpicamente un bloque tiene al menos la misma capacidad de un sector, pudiendo contener varios ms.
Discos Magnticos
Estructura General
El conjunto de pistas de varias superficies que tienen el mismo radio, conforman un cilindro.
Discos Magnticos
Estructura General
El mecanismo de lectura/escritura ms comn de los discos de un brazo son las cabezas lectograbadoras que se mueven radialmente sobre las superficies que giran a gran velocidad.
Discos Magnticos
Controlador del Disco
Uno o ms discos son manejados por el controlador de disco, que es un pequeo procesador capaz de :
Controlar el brazo mecnico que mueve las cabezas lectograbadoras a un radio especfico. En ste, una pista de cada superficie estar bajo la cabeza correspondiente, y podr ser leida/escrita. Seleccionar una superficie a leer/escribir, y seleccionar un sector desde la pista asociada. El controlador tambin es responsable de determinar cuando se ha alcanzado el inicio del sector requerido. Transferir los bits ledos desde el sector del disco a la memoria principal del computador, transferir los bits en sentido contrario en caso de una operacin de escritura.
Discos Magnticos
Caractersticas de Almacenamiento
Velocidad de Rotacin: 5.400 rpm... Platos por Unidad: 5 platos (8 superficies utilizables) Pistas por Superficie: 10.000 Sectores por Pista: 500 ... Tamao de una Pista: 100.000 bytes Tamao de un Sector: 512 4.096 bytes
Discos Magnticos
Acceso al Disco
No es posible modificar un bloque directamente en el discopara esto, se hace necesario el uso de un buffer en memoria principal, donde se guarda temporalmente una copia del bloque requerido.
Discos Magnticos
Acceso al Disco
Para cumplir con lo anterior, a cada archivo de datos abierto se le asocia, al menos, un buffer en memoria. Su tamao debe ser lo suficientemente grande para contener un bloque. Las operaciones necesarias para la modificacin son
Leer el bloque a la memoria principal. Hacer los cambios sobre la copia en la memoria principal. Escribir el contenido del bloque de regreso al disco.
Discos Magnticos
Acceso al Disco
Polticas de Reemplazo: cuando la memoria asignada para los buffers se llena, el sistema operativo debe empezar a devolver bloques al disco para as tener espacio en donde guardar los nuevos datos que debe leer, usando algoritmos como:
FIFO: primer bloque leido, primer bloque devuelto al disco. LRU: retorna el bloque menos recientemente usado. LFU: devuelve el bloque menos frecuentemente usado.
Discos Magnticos
Acceso al Disco
Discos Magnticos
Acceso al Disco
Discos Magnticos
Acceso al Disco
Tiempo de Bsqueda:
Discos Magnticos
Acceso al Disco
Tiempo de Bsqueda:
Discos Magnticos
Acceso al Disco
Luego, el tiempo promedio para recuperar un bloque de disco, desde una pista de N bloques, es:
1 1 T = TS + --- TL + --- Tt 2 N
Discos Magnticos
Modelo RAM versus Modelo E/S
Modelo RAM: los datos caben en la memoria principal. Modelo E/S: slo una fraccin de los datos caben en memoria principal.
Discos Magnticos
Modelo RAM versus Modelo E/S
Discos Magnticos
Modelo RAM versus Modelo E/S
Discos Magnticos
Modelo RAM versus Modelo E/S
Discos Magnticos
Modelo RAM versus Modelo E/S
Discos Magnticos
Mejorando el Tiempo de Acceso
Optimizaciones:
Almacenamiento de bloques de acceso secuencial por Cilindros. Planificacin del Disco. Optimizacin en el Uso de Buffers. Intercalacin de Sectores. Cabezas Fijas. Mltiples Discos.
Discos Magnticos
Mejorando el Tiempo de Acceso
Tcnica 1: Almacenamiento por Cilindros Objetivo: se minimizan los movimientos del brazo del disco.
Ventaja: aplicaciones con fuerte uso del disco, donde los accesos pueden ser predecidos y slo hay un proceso usando el disco, son apoyadas. Desventaja: no ayuda en casos donde hay varios procesos pequeos ejecutndose en paralelo, compartiendo el mismo disco, con acceso no predecibles.
Discos Magnticos
Mejorando el Tiempo de Acceso
Discos Magnticos
Mejorando el Tiempo de Acceso
Discos Magnticos
Mejorando el Tiempo de Acceso
Discos Magnticos
Mejorando el Tiempo de Acceso
LOOK: funciona igual que el SCAN pero sin llegar al extremo fsico del disco, sino que slo a la ltima solicitud en cada direccin, para luego cambiar de sentido. C- LOOK: similar al C-SCAN pero al igual que el LOOK slo llega a la ltima solicitud en cada direccin.
Discos Magnticos
Mejorando el Tiempo de Acceso
Ventaja: reduce el tiempo promedio de accesos al disco cuando stos no son predecibles. Problema: el algoritmo es ms efectivo en situaciones donde hay muchas solicitudes al disco esperando, y la espera promedio de los procesos involucrados es alta.
Discos Magnticos
Mejorando el Tiempo de Acceso
Discos Magnticos
Mejorando el Tiempo de Acceso Lectura Adelantada (read-ahead): cuando se pueden predecir los accesos, es posible cargar algunos bloques a la memoria principal antes de que sean realmente necesitados. Ventaja: agiliza los tiempos de acceso, en situaciones de predecibilidad de los datos. Desventaja: requiere (buffers de) memoria principal extra; no sirve cuando los accesos son aleatorios.
Discos Magnticos
Mejorando el Tiempo de Acceso Escritura Retardada (write-behind): consiste en mantener los datos en el cach hasta que se producen momentos de desocupacin del sistema de disco. Ventaja: disminuye las escrituras al disco. Desventaja: requiere mecanismos adicionales para evitar que se pierdan los datos an no grabados en el disco.
Discos Magnticos
Mejorando el Tiempo de Acceso
Discos Magnticos
Mejorando el Tiempo de Acceso
Discos Magnticos
Mejorando el Tiempo de Acceso
Discos Magnticos
Mejorando el Tiempo de Acceso Tambin disminuye la probabilidad de falla del sistema en el tiempo.
Discos Magnticos
Mejorando el Tiempo de Acceso Ventaja: incrementa la tasa a la cual los requerimientos de disco pueden ser atendidos. Problema: lecturas y/o escrituras al mismo disco no pueden satisfechas a la vez, de modo que el factor de escalabilidad puede ser menor al factor por el cual el nmero de disco crece.
Discos Magnticos
Mejorando el Tiempo de Acceso
Agilizar el acceso a los datos, pues la recuperacin se puede hacer sobre ms de un disco a la vez. Evitar que un problema en un disco (incluso fatal para todo su contenido) implique una prdida de datos.
Discos Magnticos
Mejorando el Tiempo de Acceso
Discos Magnticos
Mejorando el Tiempo de Acceso Ventajas: Aumenta la tasa a la cual pueden atenderse los requerimientos de disco, para todo tipo de aplicaciones. Mejora la tolerancia a fallas. Desventaja: aumenta los costos debido a los discos adicionales.
Discos Magnticos
Discos RAID
La combinacin de las dos ltimas tcnicas descritas con otras (discos sincronizados, archivos entrelazados) da origen a los llamados sistemas RAID, definidos como arreglo (vector) redundante de discos independientes.
Discos Magnticos
Discos RAID
RAID 0: Stripping.
Caractersticas: Objetivo: velocidad. Ofrece el mejor rendimiento, pero no tolerancia a fallas. Mnimo: dos discos. Aplicaciones: edicin/produccin de imgenes, video y prensa.
Discos Magnticos
Discos RAID
Caractersticas: Objetivo: seguridad. El rendimiento podra mejorar en las lecturas; sin efecto en escrituras. Mnimo: dos discos. Aplicaciones: financieras, contabilidad.
Discos Magnticos
Discos RAID
RAID 2:
RAID 3:
Discos Magnticos
Discos RAID
Caractersticas: Objetivo: seguridad y rendimiento. Mnimo: tres discos (usualmente cinco). Aplicaciones: servidores de archivos y aplicaciones, servidores de bases de datos, servidores de internet, email, news.
Discos Magnticos
Discos RAID
Caractersticas: Objetivo: seguridad y rendimiento. Mnimo: tres discos (usualmente cinco). Aplicaciones: servidores de archivos y aplicaciones, servidores de bases de datos, servidores de internet, email, news.
Temario
1.1 Jerarqua de Almacenamiento 1.2 Discos Magnticos 1.3 Almacenamiento Externo 1.4 Almacenamiento de Datos
Almacenamiento Externo
Discos pticos
Almacenamiento Externo
Discos pticos
Almacenamiento Externo
Discos pticos
Almacenamiento Externo
Discos pticos
Almacenamiento Externo
Discos pticos El disco contiene una pista en espiral, igual que los discos de audio, que empieza en el centro del disco y termina en la parte exterior del mismo. Si se extendiese la pista en espiral a lo largo de una lnea recta, su longitud total se aproximara a los 5 km.
Almacenamiento Externo
Discos pticos
Almacenamiento Externo
Discos pticos
Unidad de Velocidad Simple (1X): 150 KB/seg Un segundo de reproduccin est compuesto de 75 sectores, cada uno de los cuales guarda 2 KB de datos. Luego, para reproduccin un CD con 74 minutos de
74 minutos * 60 segundos/minuto * 75 sectores/segundo = 333.000 sectores 333.000 sectores * 2 KB/sector = 666.000 KB 650 MB
Almacenamiento Externo
Discos pticos
Acceso a los Datos (continuacin): Disco Magntico: esquema de velocidad angular constante
(CAV) . Disco Compacto: esquema de velocidad lineal constante (CLV).
Almacenamiento Externo
Discos pticos
Organizacin fsica (continuacin): Esquema CAV: desperdicia espacio de almacenamiento en las pistas exteriores, pero permite que el disco gire a la misma velocidad. Esquema CLV: no entrega una forma adecuada para llegar a una localizacin especfica, porque necesita cambiar la velocidad de rotacin, pero aprovecha mejor el espacio.
Almacenamiento Externo
Discos pticos
Almacenamiento Externo
Discos pticos
Este patrn alternante de intensidades altas y bajas, de luz reflejada, es la seal para reconstruir la informacin original. El esquema de codificacin usado no es 1 para un piso y 0 para un sueloen su lugar, los bits 1 son representados por las transiciones agujero-piso y viceversa. La cantidad de tiempo entre transiciones representa el nmero de bits 0.
Temario
1.1 Jerarqua de Almacenamiento 1.2 Discos Magnticos 1.3 Almacenamiento Externo 1.4 Almacenamiento de Datos
Almacenamiento de Datos
Organizacin Fsica de los Datos
Representacin y organizacin fsica sobre un medio de almacenamiento (ndices, punteros, listas, etc.). Representa la visin del administrador de archivos y/o de la base de datos (DBA), que es dependiente del dispositivo. Cada archivo es visto como una coleccin de bloques en memoria secundaria.
Almacenamiento de Datos
Organizacin Fsica de los Datos
Archivos de Datos
Bloques de Datos
Almacenamiento de Datos
Elementos de Datos
Pregunta a responder: cmo se registran en el disco los diferentes tipos de datos, al momento de declaraciones como:
create table ActorDeCine ( nombre CHAR(30), domicilio VARCHAR(255), sexo CHAR(1), fecha_nacimiento DATE );
Almacenamiento de Datos
Elementos de Datos
Tipo CHAR(n): este string de largo fijo se representa mediante un arreglo de n bytes. Si el valor guardado tiene un largo menor, se completa el espacio con algn carcter especial.
Almacenamiento de Datos
Elementos de Datos
Tipo VARCHAR(n): este string de largo variable se puede representar de dos formas:
Largo ms contenido: asignando un arreglo de (n+1) bytes, siendo el primero de stos el largo real del dato. Bytes no usados se ignoran. String terminado en Nulo: asigna, tambin, un arreglo de (n+1) bytes, pero sin registrar el largo, sino que tras el ltimo byte de dato vlido, se coloca un carcter nulo.
Almacenamiento de Datos
Elementos de Datos
Tipo DATE: representable mediante un string de largo fijo (tpicamente CHAR(10). Ejemplo: 15-04-2004 se presenta con 10 caracteres, uno por cada dgito ms uno por cada guin. Una idea similar se sigue con las horas, expresadas como HH:MM:SS, o similar.
Almacenamiento de Datos
Elementos de Datos
Tipo BLOB: representa un dato de gran tamao, tales como imgenes (GIF, JPEG), pelculas en formato MPEG y el audio. Almacenamiento: Secuencia de bloques, guardados consecutivamente en un cilindro para su fcil recuperacin. No obstante puede ser almacenados como una lista enlazada de bloques.
Almacenamiento de Datos
Elementos de Datos
Almacenamiento: (cont.) Por otro lado, puede requerirse que el BLOB sea recuperado muy rpidamente, de modo que guardarlo en un solo disco resulte insuficiente particionar el dato BLOB entre varios discos, alternando sus bloques entre ellos.
Almacenamiento de Datos
Organizacin Fsica de los Datos
Archivos de Datos
Bloques de Datos
Almacenamiento de Datos
Registros
El esquema del registro, que guarda informacin rescatada del create table, contiene entre otros: Los atributos del archivo, sus tipos y restricciones. El orden en el cual aparecen en la tupla. Separadores de atributos.
Almacenamiento de Datos
Registros de Largo Fijo
Registros de Largo Fijo: todos los atributos tienen un largo fijo y conocidoconsiderar la siguiente definicin de un registro.
create table deposito { nombreSucursal char(20), numeroCuenta numeric(3), nombreCliente char(20), saldo numeric(3) };
Almacenamiento de Datos
Registros de Largo Fijo
Almacenamiento secuencial:
Almacenamiento de Datos
Registros de Largo Fijo
Almacenamiento secuencial: problemas... Difcil la eliminacin de un registro...marca de borrado o llenar con otro registro. A menos que el tamao del bloque sea un mltiplo del registro, algunos registros no podrn almacenarse completamente en un bloque.
Almacenamiento de Datos
Registros de Largo Fijo
Almacenamiento secuencial:
Almacenamiento de Datos
Registros de Largo Fijo
Almacenamiento secuencial:
Almacenamiento de Datos
Registros de Largo Fijo
Almacenamiento de Datos
Registros de Largo Variable
Registro de Largo Variable: al menos uno de los atributos del registro tiene la siguiente caractersticas..
Atributo de Largo variable: varchar, BLOB u otros. Atributo con Distintos Tipos: similar a las uniones de C.
Atributo Repetitivo o con Ocurrencias Mltiples: el caso de las colecciones, en orientacin a objetos. Atributo Opcional: puede ser nulo (clusula NULL de SQL).
Almacenamiento de Datos
Registros de Largo Variable
b) Atributo de Distintos Tipos: Cada tipo es precedido por un campo indicador de tipo.
Almacenamiento de Datos
Registros de Largo Variable
c) Atributo Repetitivo:
Una alternativa es usar un caracter de separacin para delimitar los valores repetitivos del campo, y otro separador para indicar el trmino del campo. Otra alternativa es usar un puntero a la primera ocurrencia del campo, ms un nmero que indique la cantidad de veces de la repeticin.
Almacenamiento de Datos
Registros de Largo Variable
d) Atributo Opcional:
Si el nmero total de campos del registro es alto, pero el nmero de campos fijos es bajo, se puede incluir una secuencia de duplas <nombre del campo, valor del campo>, en vez de guardar slo los valores. La secuencia anterior puede considerar un nmero de campo, en lugar del nombre + un esquema para mantener una correspondencia entre los campos y dichos nmeros.
Almacenamiento de Datos
Registros de Largo Variable
Grupo Repetitivo: caso especial de registro de largo variable, donde un grupo de atributos se pueden repetir ms de una vez.
Almacenamiento de Datos
Registros de Largo Variable
No es fcil volver a usar el espacio que ocupaba un registro que se elimin. En general, los registros no disponen de espacio para crecer.
Almacenamiento de Datos
Registros de Largo Variable
Puede desperdiciar grandes cantidades de espacio. Si el registro de mayor tamao necesita crecer, impacta en todo el archivo.
Almacenamiento de Datos
Registros de Largo Variable
Almacenamiento de Datos
Registros de Largo Variable
Almacenamiento de Datos
Organizacin Fsica de los Datos
Archivos de Datos
Bloques de Datos
Almacenamiento de Datos
Organizacin de Registros en Bloques
Factor de bloqueo (fb): nmero de registros por bloque, cuya expresin asociada generalmente es: tamao del bloque / tamao del registro
Almacenamiento de Datos
Organizacin de Registros en Bloques
Est la posibilidad de usar el espacio libre que queda porque el tamao del bloque no es mltiplo del tamao del registro, mediante registros atravesados.
Bloque i
Registro 1
R egistro 4
R egistro 1
Registro 2
R egistro 2
Registro 3 Registro 6
R egistro 3
Bloque i+1
Registro 4
R egistro 5
Registro 5
R egistro 6
R egistros no A travesados
Bloque i
R Registro egistro 3 3
R egistro 4a 4a Registro
Bloque i+1
Registro 4b
Registro 5
Registro 6
R egistro 7
Registro 7
Almacenamiento de Datos
Organizacin de Registros en Bloques
Bloques usados por un Archivo: a partir del factor de bloqueo de un archivo, se puede determinar el nmero de bloques que ste usado... nmero de registros / factor de bloqueo
Almacenamiento de Datos
Organizacin de Registros en Bloques
Tamao de un Bloque.
Almacenamiento de Datos
Organizacin Fsica de los Datos
Archivos de Datos
Bloques de Datos
Almacenamiento de Datos
Archivos de Datos
Un archivo tiene un encabezado o descriptor de archivo con: El esquema del registro, o bien un puntero al lugar donde el SABD lo almacena. Estampillas de tiempo que indican el momento que el registro fue modificado/ledo por ltima vez. Informacin para determinar las direcciones de disco de los bloques del archivo.
Almacenamiento de Datos
Archivos de Datos: organizacin de bloques
Asignacin Contigua.
bloque 1 bloque 2 bloque 3 bloque 4
Almacenamiento de Datos
Archivos de Datos: organizacin de bloques
Almacenamiento de Datos
Archivos de Datos: organizacin de bloques
Asignacin Indexada.