SISTEMAS OPERATIVOS

Sistemas de ficheros - FAT

 Introducción

•El sistema de archivos FAT (File Allocation Table) es uno de los

sistemas de archivos más antiguos, desarrollado originalmente
por Microsoft para su uso en disquetes y posteriormente en
discos duros.

•A lo largo de los años, ha evolucionado en varias versiones,

incluyendo FAT12, FAT16 y FAT32, cada una con sus propias
características y limitaciones.
 Principales Características

•Compatibilidad
• Una de las principales ventajas de FAT es su amplia compatibilidad.
• Es reconocido por casi todos los sistemas operativos, lo que lo hace
ideal para dispositivos como tarjetas SD o memorias USB que se
utilizan en diferentes dispositivos.

•Simplicidad
• La estructura de FAT es relativamente simple, lo que facilita su
implementación y diagnóstico.
 Principales Características - Tamaño

•Limitaciones de Tamaño: Cada versión de FAT tiene

limitaciones en cuanto al tamaño máximo de archivo y volumen:
•FAT12:
• Utilizado principalmente en disquetes
• Tiene un límite de volumen de 32 MB.
• Tamaño de clúster típico: 512 bytes a 4 KB, dependiendo de la
capacidad del disquete.
 Principales Características - Tamaño

•FAT16:
• Tiene un límite de volumen de 2 GB
• Límite de archivo de 2 GB.
• Tamaño de clúster:
• Para volúmenes hasta 16 MB: 2 KB
• De 17 MB a 32 MB: 512 bytes
• De 33 MB a 64 MB: 1 KB
• De 65 MB a 128 MB: 2 KB
• De 129 MB a 256 MB: 4 KB
• De 257 MB a 512 MB: 8 KB
• De 513 MB a 1 GB: 16 KB
• De 1 GB a 2 GB (máximo soportado en la mayoría de los sistemas): 32 KB
• Algunos sistemas operativos pueden soportar volúmenes FAT16 de hasta 4
GB con un tamaño de clúster de 64 KB, pero no es común.
 Principales Características - Tamaño

•FAT32:
• Puede manejar volúmenes de hasta 8 TB (aunque Windows limita la
creación de volúmenes FAT32 a 32 GB)
• Tiene un límite de tamaño de archivo de 4 GB.
• Tamaño de clúster:
• De 260 MB a 8 GB: 4 KB
• De 8 GB a 16 GB: 8 KB
• De 16 GB a 32 GB: 16 KB
• Más de 32 GB: 32 KB
 Principales Características - Tamaño

•Es importante mencionar que estos tamaños de clúster son típicos y

pueden variar según la implementación específica y las decisiones del
sistema operativo o del software de formateo.

•Además, el tamaño del clúster tiene implicaciones en el uso del

espacio; clústeres más pequeños pueden resultar en menos
desperdicio de espacio, pero pueden llevar a una mayor
fragmentación y a una FAT más grande.

•Por otro lado, clústeres más grandes pueden ser más eficientes en
términos de rendimiento, pero pueden resultar en un mayor
desperdicio de espacio si se almacenan muchos archivos pequeños.
 Principales Características

•Falta de Características Modernas

• FAT no admite características avanzadas presentes en sistemas de
archivos más modernos, como permisos de archivo detallados,
cifrado o compresión.

•Fragilidad
• FAT es más susceptible a la corrupción de datos que otros sistemas
de archivos más robustos.
• Si el sistema se apaga inesperadamente o si se produce un error
mientras se escribe en el disco, es posible que la FAT se corrompa, lo
que puede resultar en la pérdida de datos.
 Estructura

•Se divide en cuatro:

• Sector de arranque (Código de inicio)
• Región FAT
• La región del directorio raíz
• La región de datos
 Sector de Arranque

•Es el primer sector del volumen o partición y contiene

información crucial sobre la estructura del sistema de archivos.

•Alberga parámetros del sistema de archivos, como el tamaño

de los sectores, el número total de sectores, el número de
sectores por clúster, entre otros.

•Contiene el código de arranque que se ejecuta al iniciar el

sistema si es una partición arrancable.

•En FAT32, también hay un sector de arranque de respaldo para

proporcionar redundancia.
 Región FAT (o Tabla de Asignación de Archivos)

•Es una tabla que actúa como un mapa del disco, indicando
cómo están organizados los bloques o clústeres de datos.

•Cada entrada en la FAT corresponde a un clúster en el disco y

apunta al siguiente clúster en el archivo, o indica si el clúster
está libre, si es el final del archivo, entre otros estados.

•Siempre hay al menos dos copias de la FAT en el disco para

proporcionar redundancia.
 La región del directorio raíz

•Es un directorio especial que contiene entradas para todos los

archivos y subdirectorios en el nivel raíz del sistema de archivos.

•Cada entrada de directorio contiene información sobre un

archivo o subdirectorio, como su nombre, fecha de creación,
fecha de modificación, tamaño y la ubicación del primer clúster
del archivo en el disco.

•En FAT12 y FAT16, el directorio raíz tiene un tamaño fijo y se

encuentra en una ubicación específica. En FAT32, es dinámico y
puede crecer según sea necesario.
 La región de datos

•Es la parte del volumen donde se almacenan los datos reales

de los archivos y directorios.

•Está compuesta por clústeres, que son la unidad básica de

almacenamiento en un sistema FAT.

•Los archivos se dividen en fragmentos que se ajustan al tamaño

de un clúster y se distribuyen en clústeres disponibles en la
región de datos.

•Un archivo ocupará al menos un clúster y, si crece, ocupará

clústeres adicionales.
 Operaciones

•Entre las distintas operaciones que podemos realizar en el

sistema FAT.

•En base a su funcionalidad podemos categorizarlas en las

siguientes secciones:
• Gestión de Archivos y Directorios
• Atributos y Propiedades
• Acceso y Manipulación de Datos
• Integridad y Mantenimiento
• Configuración Avanzada
 Operaciones - Gestión de Archivos y Directorios

•Creación de Archivos y Directorios: Establecer un nuevo archivo o directorio.

•Copia de Archivos y Directorios: Duplicar la información en una nueva

ubicación.

•Movimiento de Archivos y Directorios: Cambiar la ubicación de los datos.

•Borrado de Archivos y Directorios: Eliminar la referencia y marcar el espacio

como disponible.

•Renombrar Archivos y Directorios: Cambiar el nombre sin afectar el

contenido.

•Expansión y Truncamiento: Aumentar o reducir el tamaño de un archivo.

 Operaciones - Atributos y Propiedades

•Cambiar Atributos: Modificar propiedades como "solo lectura",

"oculto", entre otros.

•Establecer o Cambiar la Etiqueta de Volumen: Asignar o

modificar un nombre al volumen o partición.
 Operaciones - Acceso y Manipulación de Datos

•Leer y Escribir Datos: Acceder o modificar el contenido de un

archivo.

•Fragmentación y Desfragmentación: Reorganizar archivos

fragmentados.

•Recuperación de Archivos Borrados: Intentar restaurar

archivos eliminados.
 Operaciones - Integridad y Mantenimiento

• Verificación y Reparación: Comprobar la integridad y corregir

errores.

•Obtener Información del Sistema de Archivos: Consultar

detalles como espacio libre, espacio utilizado, etc.
 Operaciones - Configuración Avanzada

•Establecer Puntos de Montaje: Montar un sistema de archivos

en un directorio específico.
 Operaciones de gestión de Archivos y Directorios
Creación de Archivos y Directorios

•Archivo
• Cuando se crea un nuevo archivo, el sistema busca una entrada libre en el
directorio correspondiente.
• Una vez encontrada, se rellena con el nombre del archivo, la extensión, la
fecha y hora de creación, y otros atributos.
• Luego, se busca en la FAT un clúster libre y se asigna al archivo.
• Si el archivo es más grande que un clúster, se asignan clústeres adicionales
según sea necesario.

•Directorio
• La creación de un directorio es similar a la de un archivo.
• Sin embargo, en lugar de guardar datos, el directorio contendrá entradas
para archivos y subdirectorios.
 Operaciones de gestión de Archivos y Directorios
Creación de Archivos y Directorios – Límite de entradas

•En los sistemas de archivos FAT, el concepto de "límite de entradas"

en un directorio varía según el tipo específico de FAT y la ubicación del
directorio

•FAT12 y FAT16:
• Directorio Raíz: En FAT12 y FAT16, el directorio raíz tiene un tamaño fijo, lo
que significa que hay un número máximo de entradas que puede contener.
Este límite está determinado por el número de entradas que se reservan
para el directorio raíz en el momento del formateo. Por ejemplo, en un
disquete formateado con FAT12, el directorio raíz típicamente puede
contener 224 entradas.

• Subdirectorios: Los subdirectorios en FAT12 y FAT16 no tienen un tamaño

fijo como el directorio raíz. En su lugar, pueden crecer dinámicamente y
ocupar tantos clústeres como sean necesarios, hasta que el espacio en disco
se agote o se alcance el límite de clústeres del sistema de archivos.
 Operaciones de gestión de Archivos y Directorios
Creación de Archivos y Directorios – Límite de entradas

•FAT32:
• En FAT32, el directorio raíz es tratado como cualquier otro directorio, lo que
significa que no tiene un tamaño fijo y puede crecer dinámicamente. Por lo
tanto, tanto el directorio raíz como los subdirectorios en FAT32 pueden
expandirse hasta que se agote el espacio en disco o se alcance el límite de
clústeres del sistema de archivos.
• Cada entrada de directorio en un sistema FAT (ya sea para un archivo o un
subdirectorio) típicamente ocupa 32 bytes. Por lo tanto, el número de entradas
que un directorio puede contener está limitado por el tamaño total del
directorio en bytes dividido por 32.

•Es importante tener en cuenta que, aunque los directorios pueden crecer
en tamaño, el rendimiento puede verse afectado si un directorio contiene un
número extremadamente grande de entradas, ya que el sistema debe buscar
a través de todas las entradas para encontrar un archivo o subdirectorio
específico.
 Operaciones de gestión de Archivos y Directorios
Copia de Archivos y Directorios

•Al copiar un archivo o directorio, se crea una nueva entrada de

directorio para el archivo o directorio copiado en la ubicación de
destino.

•Luego, se leen los datos del archivo o directorio original y se

escriben en los nuevos clústeres asignados a la copia.

•La FAT se actualiza para reflejar la asignación de clústeres para

el nuevo archivo o directorio.
 Operaciones de gestión de Archivos y Directorios
Movimiento de Archivos y Directorios

•Si el movimiento es dentro del mismo directorio o en un

subdirectorio del mismo directorio raíz, solo se necesita
actualizar la entrada del directorio con la nueva ubicación.

•Si se mueve a un directorio diferente o a una partición

diferente, se realiza una operación de copia seguida de un
borrado del archivo o directorio original.
 Operaciones de gestión de Archivos y Directorios
Borrado de Archivos y Directorios

•Archivo
• Se marca su entrada en el directorio con el valor 0xE5, indicando que
está libre.
• Luego, se liberan los clústeres asociados al archivo en la FAT,
marcándolos como disponibles.

•Directorio
• Primero se deben borrar todos los archivos y subdirectorios que
contiene.
• Una vez que el directorio está vacío, se puede borrar de la misma
manera que un archivo.
 Operaciones de gestión de Archivos y Directorios
Renombrar Archivos y Directorios

•Renombrar implica cambiar el nombre de la entrada del

directorio sin afectar los datos subyacentes en el disco.

•Se actualiza el nombre en la entrada del directorio

correspondiente.
 Operaciones de gestión de Archivos y Directorios
Expansión y Truncamiento

•Expansión
• Si un archivo necesita crecer (por ejemplo, al agregar más datos al
final), se asignan clústeres adicionales según sea necesario.
• La FAT se actualiza para reflejar la nueva asignación de clústeres.

•Truncamiento
• Si se reduce el tamaño de un archivo (por ejemplo, eliminando datos
del final), los clústeres que ya no son necesarios se liberan y se
marcan como disponibles en la FAT.
 Sistemas Operativos

Sergio Jimeno Navarro

sjimeno@usj.es