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

être faible ce qui conduit à un problème de fragmentation interne et à une perte de
place, notamment en ce qui concerne l'allocation des fichiers de petite taille. Au
contraire, le nombre d'entrées disponibles dans le bloc d'index peut se révéler être
insuffisant vis-à-vis du nombre de blocs requis pour le fichier.
Dans ce dernier cas, une solution est d'utiliser un index multiniveaux. Le premier
bloc d'index ne contient pas directement des adresses de blocs de données, mais il
contient des adresses de blocs d'index, qui eux contiennent les adresses des blocs de
données du fichier. Ainsi, pour lire un bloc de données d'un fichier, le système doit
d'abord lire le premier bloc d'index, puis le bloc d'index de second niveau avant de
lire le bloc de données lui-même. Il s'ensuit une évidente perte de performances qui
s'accroît encore si ce schéma est étendu à 3 ou 4 niveaux (figure 14.8).

Index multiniveaux

Blocs de données

Figure 14.8

Index multiniveaux.

Cette méthode d'allocation indexée est mise en œuvre pour l'allocation de fichiers
dans le système Unix. Dans ces systèmes, un premier index composé de 13 entrées
est maintenu dans le descripteur du fichier. Les 10 premières entrées de cet index
contiennent les adresses des 10 premiers blocs de données du fichier. La 11 e entrée
par contre pointe, elle, sur un bloc d'index, qui contient les adresses des p (p taille

bloc en octets/taille en octets d'une adresse de bloc) blocs de données suivants du
fichier, introduisant ainsi un premier niveau d'indirection dans l'index du fichier. La
12 e entrée de la table engendre un niveau d'indirection supplémentaire. Elle pointe

=