SISTEMA DE ARCHIVO

La Informacin es almacenada en Discos magnticos u pticos, constituyendose estos en la principal unidad de almacenamiento masivo de un computador Permiten guardar gran cantidad de informacin a pesar de que la misma, para su procesamiento deber previamente ser transferida a memoria de trabajo

Capacidad de almacenamiento
Unidad de almacenamiento BYTE

Bx2 B x 210 1KB KB2 =1MB

1 2 4 8 16 32 64 128 256 512 1024

1024 1048576 2048 2097152 4096 4194304 8192 8388608 16384 16777216 32768 33554432 65536 67108864 131072 134217728 262144 268435456 524288 536870912 1048576 1073741824

1073741824 2147483648 4294967296 8589934592 17179869184 34359738368 68719476736 137438953472 274877906944 549755813888 1099511627776

KB3 = 1GB

KB4 = 1TB

Disco Flexibles - Disquete 1.44 MB

Tipos de Discos

Disco Duro - Fijo - Rgido 100 GB

Discos Compactos - C.D. 700 MB ptico

Disco Flexibles - Disquete

1.2 MB

1.44 MB

Disco Duro Fijo Rgido

Versin actual 100 GB

1 Versin de Disco capacidad 10 MB

Disco Rgido - Disco Duro Hard Disk Drive

Material magnetizable

Base metlica Aluminio

Divisiones del Disco

Pistas

Sector

Cluster
Archivo 1800 B Cluster

Espacio desperdiciado 264 B

Pista
Es la trayectoria circular trazada a travs de la superficie circular del plato de un disco por la cabeza de lectura/escritura. Cada pista esta formada por uno o mas cluster.

Sector
Es la unidad bsica de almacenamiento de datos sobre discos. En la mayora de los discos duros los sectores son de 512 Bytes cada uno, cuatro sectores constituyen un cluster

Cluster
Es un grupo de sectores y representa la unidad ms pequea de almacenamiento reconocida por el DOS.

Normalmente 4 sectores de 512 bytes constituyen un Cluster y uno o ms Cluster forman una pista

Es la longitud de la pista tomada como unidad de proceso en cada operacin de lectura o de escritura en el disco, la cual equivale a la longitud de un sector en los discos flexibles o al conjunto de 4 u 8 sectores contiguos en los discos duros

Cluster
Entre mayor sea el cluster mas se simplifica la administracin del ndice de los archivos del disco (FAT), pero tambin se desperdicia mas espacio cuando se manejan archivos pequeos

Ejemplo: si se esta grabando un archivo de 1800 bytes en un disquete de 1.2 MB el numero mnimo de bytes que el sistema puede leer o escribir en este disco es de 512 (un sector) por lo cual, al archivo se le asignan 4 sectores desperdiciandose as 264 bytes

Cilindro
Es la pila tridimensional de pistas verticales de los mltiples platos. El nmero de cilindros de un disco corresponde al numero de posiciones diferentes en las cuales las cabezas de lectura pueden moverse

Se le llama cilindro al conjunto de pistas a las que el sistema operativo puede acceder simultneamente en cada posicin de las cabezas. Un disco flexible cada cilindro consta de dos pistas. En discos duros cada cilindro tiene tantas pistas como la suma de los platos multiplicado por 2

Formateo
Proceso por el cual se prepara el disco para ser utilizado. Durante el formateo se hacen las siguientes tareas:

Se le marcan las pistas y sectores al disco Se le define la zona de directorio Se crea la FAT (File Alocation Table) El registro de arranque Opcional

Se graban los archivos del sistema operativo

y el lgico

Existen 2 tipos de formateo el de Bajo nivel

Formateo de bajo nivel

Es un proceso fisico que divide las pistas circulares en un numero especifico de sectores con capacidad para 528 bytes cada uno de los cuales 512 son para datos y los 16 restantes para control del sistema

El comienzo de cada sector se indica mediante un cdigo magntico de direccin Continua un cdigo de encabezamiento del sector (id) el cual contiene los nmeros de cilindro, la cabeza y el sector respectivo Los datos de informacin se graban en la porcin central de cada sector Normalmente se debe formatear a bajo nivel una sola vez y se deja como ultimo recurso para arreglar un disco

Formateo lgico
El formateo lgico se hace para dar al disco un sistema de direcciones que permita leer y escribir datos en sectores definidos

El formateo lgico permite la recuperacin de la informacin en caso de un formateo accidental, en cambio el formateo de bajo nivel no

Particiones del disco

Consiste en dividir un disco duro en una o mas particiones lgicas que se comportan cda una como si fuese un disco independiente del resto, a cada unidad se la identifica con una letra.

La unidad C es la particin primaria y D -- Z seria la particin extendida

Por medio del FDISK del DOS o con programas especializados es posible hacer particiones del disco y especificar que unidad es la de arranque del sistema

Tabla de particiones

Es el ndice del disco duro y especifica la ubicacin y el tamao de cada una de las particiones del disco. El sistema operativo puede manejar varias tablas de particiones lgicas

Registro de arranque (BOOT)

Este registro tiene caracteristicas relacionadas con el disco, como son:

Versin del sistema operativo utilizado en el formateo Numero de cabezas Nmeros de Bytes por sector Numero de sectores por en el disco

Debido a que en los discos flexibles no hay particiones, el registro de arranque se ubica en el primer sector fsico del disco En discos duros, se localiza en el segundo sector de la pista cero, despus de la tabla de particiones El registro de arranque es creado en el disco durante el formateo lgico de este

FAT (File Alocation Table)

Tiene la informacin sobre cada sector del disco. Indicando al Sistema Operativo que cluster esta ocupado, cuales disponibles y cuales se encuentran defectuosos Tiene tambin el nombre del archivo al que le pertenece los datos

La Fat esta ubicada a continuacin del registro de arranque

F.A.T

( File alocation Table )

La Fat es utilizada como medio para representar los archivos

Cada archivo es una lista enlazada de bloques de la fat

FAT

Registro de arranque

Directorio Raz

Tabla de Asignacin de archivos

Estructura de un sistema de archivo tipo Fat

Bloque de parmetros de la bios
Fat 1

Fat 2
duplicad o

Directorio Raz

Area de archivos

Bloque de carga de la particin, con los parametros que le indica a la bios donde se encuentra el sistema Operativo.

Esto en caso que sea una particin activa

Estructura de un sistema de archivo tipo Fat

Bloque de parmetros de la bios
Fat 1

Fat 2
duplicad o

Directorio Raz

Area de archivos

Fat 1. Permite direccionar bloques (cluster), lugar donde se alojaran los archivos

En caso de ser una Fat de 16 bits, permite direccionamientos de hasta 32 MB

Estructura de un sistema de archivo tipo Fat

Bloque de parmetros de la bios
Fat 1

Fat 2
duplicad o

Directorio Raz

Area de archivos

2 copias de la Fat original. La 2 fat resulta redundante pero preserva en caso de falla en el sistema de acceso de la fat a los archivos la recuperacin de los mismos

Estructura de un sistema de archivo tipo Fat

Bloque de parmetros de la bios
Fat 1

Fat 2
duplicad o

Directorio Raz

Area de archivos

Directorio Raiz, permite el acceso y direcciona otros subdirectorios y archivos

Estructura de un sistema de archivo tipo Fat

Bloque de parmetros de la bios
Fat 1

Fat 2
duplicad o

Directorio Raz

Area de archivos

Bloque restante constituye la denominada area de datos donde residiran los datos de los archivos

F.A.T

16

Por qu Fat 16?

El N 16 significa la cantidad de bits que se han de utilizar para direccionar los cluster en el disco Por la cantidad de cluster, su direccin se representa mediante 2 bytes lo que significa a 8 bits c/u disponer de 16 bits para su direccionamiento

Cada cluster es una agrupacin de sectores la cual deber ser una potencia de 2
1 2 4 8 16 32 64 128 256 512 1024 1024 1048576 2048 2097152 4096 4194304 8192 8388608 16384 16777216 32768 33554432 65536 67108864 131072 134217728 262144 268435456 524288 536870912 1048576 1073741824 1073741824 2147483648 4294967296 8589934592 17179869184 34359738368 68719476736 137438953472 274877906944 549755813888 1099511627776

Cantidad de sectores por cluster

Cuantos cluster podemos tener? Debido al direccionamiento de 2 bytes o sea 16 bits es posible realizar el siguiente clculo
16

65536

Cant. cluster

x espacio en sectores =

Capacidad del disco

65536 X 16384 = 1073741824

1 GB

FAT

Area de Datos
1 3 2 Directorio Raiz

Nombre Tamao Fecha Atributos

Ventajas
Se dispone de una pequea tabla de 65536 direcciones y que facilmente puede residir en memoria ya que serian 65536 * 2 = 128 KB

Desventajas
Al ser cluster tan grandes y al no poder subdividir los cluster, ante informacin pequea,se desperdicia grandes espacios del disco

Si se redujese el tamao del cluster a 8192 y disponiendo de 1 disco de 1 GB 65536 X 8192 = 536870912

500 MB
Lo que dejara medio disco inutilizado desaprovechando ese espacio

Solucin
Particionar el disco en 2 unidades lgicas de 500 MB A pesar de eso, los cluster aun siguen siendo demasiados grandes lo que continua desperdiciando parte del disco
Los discos actuales tienen capacidades de mas de 30 GB, Cuantas particiones seran necesarias?

F.A.T

32

Cumple con las mismas caracteristicas, normas y reglas que la anterior pero en lugar de tener 2 bytes, tiene 4 Bytes (32 bits)

Ventajas
Esto permite direccionar 232 es decir unos 4000 millones de cluster, permitiendo de esta forma realizar cluster mucho mas pequeos Se desperdicia menos espacio En un disco de 2 GB se obtiene una mejora de hasta un 30% de ahorro

Desventajas
En un disco de 2 GB tiene 550.000 direcciones y c/u de 4 bytes lo que aumenta el tamao de la tabla a algo mas de 2 MB lo que para optimizar el rendimiento debe estar en memoria Al ser una tabla mas grande se tarda mas tiempo en la busqueda y recorrer la misma En un Pentium se pierde hasta un 7% de velocidad

HPFS

High Performance File System

Estructura de archivo de HPFS

Superbloque

Superbloque de repuesto Mapa de bit banda 1 Mapa de bit banda 2

Bloqu e de carga

Banda 1

Banda 2

Banda 3

Banda 2

8 MB

Estructura de archivo de HPFS

Superbloque

Superbloque de repuesto Mapa de bit banda 1 Mapa de bit banda 2

Bloqu e de carga

Banda 1

Banda 2

Banda 3

Banda 2

8 MB

El Sistema HPFS divide el volumen en bandas de 8 MB, cada una de las cuales tiene su propio mapa de bit junto a ella.

Estructura de archivo de HPFS

Superbloque

Superbloque de repuesto Mapa de bit banda 1 Mapa de bit banda 2

Bloqu e de carga

Banda 1

Banda 2

Banda 3

Banda 2

8 MB

En el momento de formatear el volumen, reserva 18 sectores destinados al bloque de carga, el superbloque y un superbloque de respaldo por eventuales fallas del primero

Este sistema reduce la zona de busqueda de los archivos pero presenta un serio inconveniente, la fragmentacin de las bandas y la extencin de los archivos

Si un archivo no cabe en la banda de 16 MB, el sistema busca un hueco adecuado, por lo que mantiene una lista de huecos en memoria que elabora cuando se abre el sistema actualizandolo luego a medida que se generan o utilizan los mismos

Ventajas
El sistema HPFS presenta algunas mejoras respecto al sistema de FAT

Nombre de archivos hasta 256 caracteres

Estructuracin del volumen en bandas

Arboles binarios de directorios

Desventajas
Fragmentacion externa, cuya incidencia depende del tamao de los archivosy de su disposicin en las bandas

Asignacin de espacio usando sectores de disco como unidad de asignacin

Esto conlleva a que si se quiere tener bloques mayores de un sector, o agrupaciones de sectores es necesario gestionarlo en la capa del gestor de archivos

NTFS

NT File System

Caractersticas
Operaciones de alto rendimiento sobre archivos y discos muy grandes Usa agrupaciones como unidad de asignacin y 64 bits para numerar
los bloques y grupos

Caractersticas de seguridad incluyendo ACL sobre archivos individuales,

recuperacin de archivos, integridad de datos.

Caractersticas
Toda la seguridad se gestiona a travs del monitor de referencia de
seguridad de Windows NT

Implementacin de todos los componentes del volumen como objetos

archivos, atributos de usuario y de sistema (nombre, tiempo, contenidos)

Archivos con mltiples flujos de datos que pueden tener nombres

(archivo:flujo) y ser manipulados en forma totalmente independiente

Caractersticas
Cada flujo tiene sus propios atributos de tiempo tamao asignacin

Modelo transaccional el cual permite efectuar operaciones de E/S de forma

atmica y recuperar un estado coherente del sistema de archivos en caso de fallas

Caractersticas
Funcionalidad compatible con POSIX1 lo que incluye diferenciar nombres
segn usen minsculas o maysculas

Nombres largos de hasta 256 caracteres en formato Unicod de 16

bits

Para lograr el objetivo de diseo, el sistema de archivos y los archivos

de NTFS tienen una estructura muy diferente de los de tipo FAT o HPFS

Extensin 1

MFT Copia de MFT

Registro de archivos log

Extensin 2

Archivos de volumen Definicin de atributos Directorio Raz ...

Reg de arch pequeos
Extensin 1 Extensin 2 Extensin 3

...
Reg de arch grandes Reg de dir pequeos

...