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

Fichier fich_1 : 3 blocs Fichier fich_5 : 4 blocs

1 2 3 4 5 6

Fichier fich_2 : 3 blocs

7 10 11 12

Fichier fich_3 : 2 blocs

13 17 18

Fichier fich_4 : 1 bloc

19 20

25

Bloc alloué Bloc libre

Figure 14.3

Difficultés de l'allocation contiguë.

Cette méthode d'allocation supporte les modes d'accès séquentiel et direct. Par
ailleurs, elle offre de bonnes performances pour l'accès aux différents blocs d'un
même fichier, car leur contiguïté minimise le nombre de repositionnements néces-
saires des têtes de lecture/écriture. Cependant, elle aboutit à une mauvaise utilisation
de l'espace disque qui fait qu'elle tend de plus en plus à être abandonnée.

Allocation par zones

La méthode d'allocation par zones constitue une variante de l'allocation contiguë,
qui autorise un fichier à être constitué de plusieurs zones physiques distinctes. Une
zone doit être allouée dans un ensemble de blocs contigus mais les différentes zones
composant le fichier peuvent être dispersées sur le support de masse. Il en résulte
une extension plus facile d'un fichier. Lors de la création du fichier, la première zone
appelée zone primaire est allouée et les zones suivantes appelées zones secondaires