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

Allocation indexée
L'allocation indexée vise à supprimer les deux inconvénients de la méthode d'allo-
cation chaînée. Dans cette méthode, toutes les adresses des blocs physiques consti-
tuant un fichier sont rangées dans une table appelée index, elle-même contenue dans
un bloc du disque. À la création d'un fichier, l'index est créé avec toutes ses entrées
initialisées à vide et celles-ci sont mises à jour au fur et à mesure de l'allocation des
blocs au fichier. Ce regroupement de toutes les adresses des blocs constituant un
fichier dans une même table permet de réaliser des accès directs à chacun de ces
blocs. Par ailleurs, les blocs alloués au fichier contiennent à présent exclusivement
des données du fichier. La figure 14.7 illustre cette méthode.

Fichier fich_1

Fichier fich_2

Fichier fich_3

Bloc alloué Bloc libre Bloc d'index

Figure 14.7

Méthode d'allocation indexée.

Un problème est inhérent cependant à la taille de la table d'index qui est condi-
tionnée par celle d'un bloc physique et par le nombre de blocs existants sur le
disque. Si le bloc est grand, le nombre d'entrées utilisées dans le bloc d'index peut