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

Ainsi, si l'on considère des blocs de données de 1 024 octets et des adresses de blocs
de 4 octets, la taille maximale d'un fichier est de 10

16 777 216 blocs.
Chaque niveau d'indirection additionnel nécessite un accès disque supplémen-
taire pour obtenir un bloc de données. Ainsi, un petit fichier d'au plus 10 blocs a
ses blocs de données accessibles en une seule opération d'entrées-sorties. Par
contre, un très gros fichier dont la taille est supérieure à 10

+ 256 + 65 536 +

65 536 blocs
demande 4 accès disque pour obtenir un bloc situé au-delà du 65 803 e bloc. Aussi,
un mécanisme de cache ( buffer cache d'Unix ) qui conserve en mémoire centrale
les blocs disque les plus récemment accédés est mis en œuvre pour limiter les
accès au disque.

+ 256 +

Gestion de l'espace libre

Le système maintient une liste d'espace libre, qui mémorise tous les blocs disque
libres, c'est-à-dire les blocs non alloués à un fichier.
Lors de la création ou de l'extension d'un fichier, le système recherche dans la
liste d'espace libre la quantité requise d'espace et l'alloue au fichier. L'espace alloué
est supprimé de la liste.
Lors de la destruction d'un fichier, l'espace libéré est intégré à la liste d'espace libre.
Il existe différentes représentations possibles de l'espace libre. Les princi-
pales sont la représentation de l'espace libre sous forme d'un vecteur de bits et
la représentation de l'espace libre sous forme d'une liste chaînée des blocs
libres.
Le système de la FAT évoqué plus haut, intègre directement la gestion de l'espace
libre sur le disque, sans mécanisme additionnel.

➤ Gestion de l'espace libre par un vecteur de bits

Dans cette méthode, l'espace libre sur le disque est représenté par un vecteur binaire
dans lequel chaque bloc est figuré par un bit. La longueur de la chaîne binaire est
donc égale au nombre de blocs existants sur le disque. Dans cette chaîne, un bit à 0
indique que le bloc correspondant est libre. Au contraire, un bit à 1 indique que le
bloc correspondant est alloué. Ainsi, le vecteur de bits correspondant à l'état du disque
de la figure 14.5 est 110010110101011011010000000000.

➤ Gestion de l'espace libre par liste chaînée

Dans cette méthode, l'espace libre sur le disque est représenté par une liste chaînée
de l'ensemble des blocs libres du disque. Avec cette méthode, la recherche sur disque
de n blocs consécutifs peut nécessiter le parcours d'une grande partie de la liste
chaînée. Une variante de la méthode consiste à indiquer pour chaque premier bloc d'une
zone libre, le nombre de blocs libres constituant la zone, puis l'adresse du premier
bloc de la zone libre suivante. La figure 14.10 illustre cette méthode de représenta-
tion de l'espace libre.