Next: Allocation des blocs-disque Up: Système de Gestion de Previous: Adressage des blocs dans

Allocation des inodes d'un disque

L'allocation des inodes est réalisée en recherchant dans la zone des inodes du disque une inode libre. Pour accélérer cette recherche : un tampon d'inodes libres est géré dans le SuperBloc, de plus l'indice de la première inode libre est gardé en référence dans le SuperBloc afin de redémarrer la recherche qu'à partir de la première inode réellement libre.

  figure227
Figure 2.4: Inodes libres dans le SuperBloc.

  figure233
Figure 2.5: Allocation d'une inode.

  figure239
Figure 2.6: Si le SuperBloc est vide.

  figure245
Figure 2.7: Libération d'une inode avec le SuperBloc plein.

  figure251
Figure 2.8: Le numéro d'inode inférieur au numéro de référence.

  figure257
Figure 2.9: Le numéro d'inode supérieur au numéro de référence.

  figure263
Figure 2.10: Faille de l'algorithme d'allocation.

Mais ce système a une faille qu'il faut prévoir dans l'écriture dans l'algorithme ialloc d'allocation d'inode, cette faille est décrite dans la Figure 2.10



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