Escolar Documentos
Profissional Documentos
Cultura Documentos
H.
1
I
II
8
10 6 5
III Organizacin de ficheros directos: dispersin IV Organizacin de ficheros secuenciales: tratamiento de grandes ficheros
ndice y programacin
Conceptos bsicos sobre el almacenamiento de inf.
1
2 3 4 5 6
H.
0,5
1,5 2,5 3 0,5
Introduccin
Jerarqua de almacenamiento Dispositivos de almacenamiento. Discos Gestin de E/S. El sistema de ficheros orientado al almacenamiento El sistema de ficheros orientado a tuplas Organizacin de ficheros
Conocimientos previos
Conocer los trminos memoria principal, memoria
secundaria, RAM, discos Tener nociones de las diferencias entre memoria principal y secundaria Conocer estructuras de almacenamiento en memoria principal Entender el concepto de aplicaciones y sus necesidades de informacin
Objetivos
Justificar la necesidad del almacenamiento en memoria
secundaria Revisar las caractersticas de los dispositivos de almacenamiento Presentar el sistema de ficheros como recurso fundamental parar la gestin de informacin Estudiar las funcionalidades del sistema de ficheros en sus distintas capas Sentar las bases para la gestin del almacenamiento en los sistemas de BD Presentar una clasificacin de las organizaciones de ficheros
Introduccin Jerarqua de almacenamiento Dispositivos de almacenamiento. Discos Gestin de E/S. El sistema de ficheros orientado al almacenamiento
4.1 Introduccin 4.2 El sistema de ficheros bsico 4.3 Objetos y operaciones del SF bsico 4.4 Asignacin de espacio 4.5 Gestin del buffer
5.
6. Organizacin de ficheros
1. Introduccin (I)
Incremento de la necesidad de informacin
Memorias
decremento del coste
incremento de capacidad
1. Introduccin (II)
Por qu memoria secundaria?
Ram voltil Capacidad RAM limitada RAM cara
Se necesitan tcnicas para organizar la informacin en memoria secundaria que reduzcan estos problemas!!!
2. Jerarqua de almacenamiento
Memoria Principal. Memoria Secundaria.
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 tamao de los datos a enviar y del ratio de transferencia (bytes/segundo). Precio por byte. Costo por acceso: El costo de leer un bloque de datos viene dado por:
por el precio.
2. Jerarqua de almacenamiento
Electrnica: Basada en componentes electrnicos como transistores. Direccionable a byte Por ejemplo la memoria principal, que puede ser accedida a cada uno de los bytes directamente por el procesador. Por ejemplo la EMS o los discos RAM que son estructuras de memoria a las que el sistema operativo accede mediante bloques.
Direccionable a bloque
En este tipo de memorias intervienen componentes mecnicos que ralentizan enormemente el acceso a las mismas. Los datos almacenados en estas memorias se graban en una superficie magntica. Si doblamos esta superficie aumentamos la capacidad pero tambin aumentamos la latencia o tiempo de acceso. Existen dos tipos: de lneas y de crculos
2. Jerarqua de almacenamiento
2. Jerarqua de almacenamiento
Cachs: Principio de localidad Eficiencia:
ratio de acierto (hit ratio)
Este hit ratio es crtico para obtener un buen acceso a los datos: Cuanto mayor sea el hit ratio ms nos aproximamos al rendimiento del procesador.
2. Jerarqua de almacenamiento
Tendencias Memoria magntica desaparecer:
El tamao de las electrnicas aumenta Coste se aproxima a las electrnicas Cuanto mas grandes mas lentas Habr que disminuir el tiempo de latencia por ejemplo aumentando el ancho de banda con disk-array
Cilindro
Cabeza l
Desplazamiento
Rotacin
Pista Sector
bloque emplea 100 bytes de control. cuntos bytes ocupa cada bloque? 20 * 200 + 100 4100 bytes ocupa cada bloque cuntos bloques caben en una pista?. Supongamos que 20.000 bytes caben en una pista 20.000 / 4.100 = 48 4 5 bloques ?? Siempre redondeo hacia abajo un bloque NO se reparte en dos pistas. cuntos registros caben en una pista? 4 bloques * 20 registros por bloque = 80 existe fragmentacin? S, las pistas tienen tamao fijo y siempre debe haber un nmero entero de bloques.
Modelo Interfaz Velocidad de giro Cach Capacidad Nmero de platos Tiempo de acceso (por fabricante)
De aqu se concluye que el modelo de acceso es crtico. Definiremos BLOQUE como unidad de E/S.
Tiempo de lectura de un archivo de 128 Kb que contiene registros del tamao de un sector Cuntas pistas ocupa? Cunto tardaremos en leerlo completo secuencial y aleatoriamente?