Aller au contenu
ELECTRONICS ENGINEERINGelectronics-engineering.com
Systèmes d'exploitation

Systèmes de fichiers : inodes, répertoires, journalisation et SSD

Allocation contiguë, chaînée et indexée, taille maximale avec l'inode démontrée, répertoires et liens, permissions, cohérence avec la journalisation, répartition de l'usure et TRIM.

https://www.electronics-engineering.com/fr/systemes-de-fichiers-inode-journalisation-ssd/

Pas encore de vote : soyez le premier à noter cette page.

Le système de fichiers transforme un disque, qui n’est qu’une longue suite de blocs numérotés, en une hiérarchie de dossiers et de fichiers avec des noms, des permissions et des dates. Il doit le faire efficacement aussi bien pour de minuscules fichiers que pour des fichiers énormes, et rester cohérent même si le courant coupe au milieu d’une opération. Dans cette leçon, nous regardons les méthodes d’allocation des blocs, l’inode Unix avec le calcul de la taille maximale d’un fichier, les répertoires et les liens, les permissions, la journalisation avec le raisonnement qui garantit sa cohérence, et les particularités des disques à état solide.

L’allocation des blocs

Le disque est divisé en blocs, typiquement de 4 Kio. Un fichier occupe un certain nombre de blocs, et le système de fichiers doit se souvenir lesquels :

  • allocation contiguë : les blocs sont consécutifs ; il suffit de retenir le premier et le nombre. Lecture très rapide et accès direct facile, mais le disque se fragmente et un fichier ne peut pas grandir si le bloc suivant est pris ;
  • allocation chaînée : chaque bloc contient le numéro du suivant. Pas de fragmentation, mais pour atteindre le bloc 1000 il faut lire les 999 qui le précèdent. La FAT des anciens systèmes Windows et des cartes mémoire garde la chaîne dans une table séparée, lue en mémoire ;
  • allocation indexée : un bloc d’index contient la liste des blocs du fichier. Accès direct et pas de fragmentation externe ; il reste à décider comment traiter les fichiers à beaucoup de blocs.

L’inode

Sous Unix, chaque fichier est décrit par un inode, qui contient tout sauf le nom : taille, propriétaire, permissions, dates et les pointeurs vers les blocs. Pour traiter à la fois les petits et les énormes fichiers, les pointeurs sont de quatre sortes.

Inode avec pointeurs directs et indirects
L’inode contient 12 pointeurs directs vers des blocs de données (en vert), un pointeur indirect simple vers un bloc de pointeurs, un indirect double vers un bloc de blocs de pointeurs et un indirect triple avec un niveau de plus (blocs de pointeurs en orange). Avec k pointeurs par bloc, le fichier peut avoir jusqu’à 12 plus k plus k au carré plus k au cube blocs.
  • 12 pointeurs directs vers des blocs de données ;
  • un pointeur indirect simple vers un bloc qui contient k pointeurs vers des blocs de données ;
  • un indirect double vers un bloc de k pointeurs vers des blocs indirects simples ;
  • un indirect triple, avec un niveau de plus.

Théorème. Avec des blocs de B octets et des pointeurs de p octets, c’est-à-dire k = B/p pointeurs par bloc, la taille maximale d’un fichier est

    \[ (12 + k + k^2 + k^3)\,B \]

Démonstration. Les pointeurs directs adressent 12 blocs. Le bloc indirect simple contient k pointeurs vers des données : k blocs. L’indirect double contient k pointeurs, chacun vers un bloc de k pointeurs vers des données : k^2 blocs. Le triple, avec un niveau de plus, k^3. En additionnant et en multipliant par la taille du bloc, on obtient la formule. ∎

Exemple. Avec B = 4 Kio et des pointeurs de 4 octets, k = 1024 : k^3 \approx 1.07\cdot 10^9 blocs, pour un maximum d’environ 4 Tio. Un petit fichier, jusqu’à 48 Kio, n’utilise que les pointeurs directs et se lit sans blocs d’index supplémentaires : la structure est optimisée pour le cas courant, parce que la plupart des fichiers sont petits. Les systèmes de fichiers modernes comme ext4 remplacent les pointeurs par des extents, des couples (premier bloc, longueur) qui décrivent avec une seule entrée des suites contiguës entières.

Répertoires, noms et liens

Un répertoire est un fichier spécial qui contient des couples (nom, numéro d’inode). Ouvrir /home/anna/thesis.txt veut dire lire le répertoire racine, y trouver home, lire son inode et son répertoire, et ainsi de suite. Comme le nom est dans le répertoire et non dans l’inode, le même fichier peut avoir plusieurs noms : un lien physique (hard link) est une autre entrée qui pointe vers le même inode, lequel tient un compteur de liens et est libéré quand il arrive à zéro. Un lien symbolique, lui, est un petit fichier qui contient un chemin.

Les permissions Unix attribuent lecture, écriture et exécution (r, w, x) à trois catégories : propriétaire, groupe, autres. Le noyau les vérifie à chaque ouverture de fichier, en mode noyau, et un processus utilisateur ne peut pas les contourner (leçon sur la virtualisation et la sécurité).

La cohérence après une panne

Créer un fichier demande de modifier plusieurs structures : la carte des blocs libres, l’inode, le répertoire. Si le courant coupe à mi-chemin, le disque reste dans un état incohérent : un bloc marqué comme utilisé mais qui n’appartient à aucun fichier, ou pire, un répertoire qui pointe vers un inode non initialisé. Autrefois, à chaque redémarrage, un programme de vérification (fsck) examinait tout le disque, en prenant des heures sur les grands disques.

La journalisation résout cela avec la technique du journal d’écriture anticipée, la même que celle des bases de données :

  1. les modifications d’une opération sont d’abord écrites dans une zone séquentielle, le journal, suivies d’un enregistrement de validation (commit) ;
  2. ce n’est qu’ensuite qu’elles sont appliquées aux structures définitives (checkpoint) ;
  3. une fois l’opération terminée, l’entrée du journal peut être effacée.

Après une panne : si le journal contient une opération validée, elle est réappliquée depuis le début ; si la validation manque, elle est ignorée. Réappliquer est sans danger parce qu’écrire les blocs consignés est idempotent : écrire deux fois le même contenu dans le même bloc donne le même résultat. Chaque opération est donc ou bien entièrement appliquée ou bien pas du tout : c’est l’atomicité des transactions (leçon de Systèmes d’information sur les transactions). La reprise demande seulement de lire le journal, quelques secondes. Pour économiser des écritures, le journal ne contient d’ordinaire que les métadonnées, non les données des fichiers.

Les disques à état solide

Les mémoires flash (leçon d’Électronique des systèmes numériques sur les mémoires à semi-conducteurs) ont des règles différentes de celles des disques : on y écrit par pages, mais on n’efface que par grands blocs, et chaque bloc supporte un nombre limité d’effacements. Une couche de traduction dans le contrôleur (FTL) écrit toujours dans de nouvelles pages, garde la correspondance entre adresses logiques et physiques, répartit l’usure sur tous les blocs (wear leveling) et récupère en arrière-plan l’espace des pages obsolètes. La commande TRIM permet au système d’exploitation de dire au SSD quels blocs ne sont plus nécessaires, afin que la récupération n’ait pas à les copier inutilement. Il n’y a plus de temps de positionnement de la tête : les algorithmes qui ordonnaient les requêtes du disque pour réduire les mouvements du bras perdent de l’importance, et ce qui compte désormais est de garder beaucoup de requêtes en vol en parallèle.

S’abonner
Notifier de
guest
1 commentaire
Le plus ancien
Plus récent Les plus votés
1
0
Vous avez apprécié cet article ? Merci de laisser un commentaire.x