Next: Les systèmes de fichiers Up: Système de Gestion de Previous: Allocation des inodes d'un

Allocation des blocs-disque

L'algorithme utilisé pour gérer l'allocation des inodes s'appuie sur le fait que l'on peut tester si une inode est libre ou non en regardant son contenu. Ceci n'est plus vrai pour les blocs. La solution est de chaîner les blocs. Ce chaînage est réalisé par blocs d'adresses pour accélérer les accès et profiter au maximum du buffer cache. Il existe donc un bloc d'adresses dans le super bloc qui sert de zone de travail pour l'allocateur de blocs. L'utilisation de ce bloc et le mécanisme d'allocation sont décrits dans les Figures 2.11 à 2.16

  figure269
Figure 2.11: Liste chainée de blocs.

  figure275
Figure 2.12: Etat initial du SuperBloc.

  figure281
Figure 2.13: Libération du bloc 978.

  figure287
Figure 2.14: Allocation du bloc 978.

  figure293
Figure 2.15: Allocation du bloc 109.

  figure299
Figure 2.16: Libération du bloc 612.



Dominique REVUZ
Mon Feb 2 12:10:31 MET 1998
Une Bug Un mail Merci