Système de gestion de fichiers - Architecture des Machines et des Systemes Informatiques - page 360

chacun des blocs du fichier pour connaître l'adresse du suivant. Le second inconvé-
nient est la place occupée dans chaque bloc par le chaînage de la liste, fonction de la
taille des adresses physiques des blocs. La figure 14.5 illustre cette méthode.

Fichier fich_1 1 2 5

Fichier fich_2 7 8 10 12

14 15 17 18

Fichier fich_3

20

Bloc alloué Bloc libre

Figure 14.5 Allocation par blocs chaînés.

Une variante de l'allocation par blocs chaînés est la solution retenue par les
systèmes DOS/Windows. L'ensemble des chaînages des blocs ( cluster s) de fichiers
est regroupé dans une table appelée FAT ( File Allocation Table ). Cette table est
composée d'autant d'entrées qu'il y a de blocs de données sur le disque. Chaque
entrée de la table correspond à un bloc du disque et contient :
- si le bloc appartient à un fichier et n'est pas le dernier bloc de ce fichier, le numéro
du bloc suivant du fichier;
- si le bloc appartient à un fichier et est le dernier bloc de ce fichier, une valeur de
fin de fichier (FF8 16 );
- si le bloc n'appartient pas à un fichier, une valeur de bloc libre (000 16 ).