File Allocation Table (FAT)
FAT est un système de fichier conçu par Microsoft permettant d'enregistrer des fichiers et autorisant l'utilisation de répertoire ou dossier.
Utilisé initialement pour des disquettes de faible capacitées, FAT a ensuite évolué passant de FAT12, FAT16, VFAT et enfin FAT32. Ce dernier est encore utilisé de nos jours par divers appareils utilisant des cartes mémoires de type SD, micro SD (appareils photos, téléphone portable, smartphone, ...). En 2006, Microsoft parvient à déposer un brevet dur la FAT, ce qui leur permet de faire payer des droits aux fabricants utilisant un système FAT dans leur appareil.
Quelques définitions
Un disque est composé de 1 (disquette) à plusieurs plateaux (disque dur). Les plateaux pouvant avoir 1 (disquette simple face) ou 2 faces. Ces faces sont composées de cercle concentriques nommés piste. Les pistes sont découpés en secteurs physiques (dont le nombre pourra varier suivant le système utilisé 8,9 ou 10 suivant les versions DOS/WINDOWS utilisées et jusqu'à 11 secteurs sur un atari ST pour une disquette).
L'élément de base pour accéder à un disque est le secteur logique. Le secteur logique étant déterminé par les éléments composant le support physique: n° de faces (têtes), n° de pistes et n° de secteurs physiques.
Le cluster est l'unitié d'allocation minimale d'un fichier. Il est composé de n secteurs logiques. Ce nombre variant suivant le formatage. Si un cluster est composé de 4 secteurs de 512 octets chacun, alors un fichier de 32 octets occupera un clusteur sur le disque soit au minimum 4*512 octets (2048 octets). Il est donc préférable d'éviter les petits fichiers est d'essayer autant que possible de les regrouper en un seul !
Le 8.3
Dans le système FAT, les noms de fichiers sont limités en taille de la manière suivante:
8 caractères pour le nom du fichier/répertoire
3 caractères pour l'extension.
A partir de Windows 95,
une évolution de la FAT appelée VFAT permettra de gérer
des noms longs tout en étant compatible avec les systèmes précédents
car concervant le système 8.3.
Les différentes versions de FAT
FAT12 : encodage sur 12 bits, soit 4 096 clusters. La taille d'un cluster pouvant
être entre 512 octets et 4096 octets. Utilisé entre autres sur
les disquettes.
FAT16 : encodage sur 16 bits, soit 65 536 clusters de taille fixe entre 2 ko
et 64 ko.
FAT32 : apparu avec Windows 95 OSR2, encodage sur 28 bits soit un peu plus de
268 millions de clusters de taille variable de 4 Ko à 32 Ko. La taille
des fichiers est au maximum de 4 Go.
Structure de la FAT
La structure du système de fichier FAT se décompose en trois éléments
principaux:
- Le secteur boot: C'est le premier secteur de la partition pour un disque. Pour une disquette, ce sera la piste 0, secteur physique 1, face 0 et tête 0.
- Les tables d'allocation ou FATs: C'est ici que sera indiqué l'occupation ou non des clusters par des fichiers
- Le root directory: ou encore répertoire principal, répertoire racine. Il occupe un nombre de secteur contigus sur le disque et sa taille est fixée lors du formatage. Il contiendra la liste des noms de fichiers/répertoires présents à la racine de l'arborescence.
Tout l'espace inutilisé sur le support par ses trois éléments sera composés des données des différents fichiers (cet espace étant découpé en cluster).