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/
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.

- 12 pointeurs directs vers des blocs de données ;
- un pointeur indirect simple vers un bloc qui contient
pointeurs vers des blocs de données ; - un indirect double vers un bloc de
pointeurs vers des blocs indirects simples ; - un indirect triple, avec un niveau de plus.
Théorème. Avec des blocs de
octets et des pointeurs de
octets, c’est-à-dire
pointeurs par bloc, la taille maximale d’un fichier est
![]()
Démonstration. Les pointeurs directs adressent 12 blocs. Le bloc indirect simple contient
pointeurs vers des données :
blocs. L’indirect double contient
pointeurs, chacun vers un bloc de
pointeurs vers des données :
blocs. Le triple, avec un niveau de plus,
. En additionnant et en multipliant par la taille du bloc, on obtient la formule. ∎
Exemple. Avec
Kio et des pointeurs de 4 octets,
:
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 :
- les modifications d’une opération sont d’abord écrites dans une zone séquentielle, le journal, suivies d’un enregistrement de validation (commit) ;
- ce n’est qu’ensuite qu’elles sont appliquées aux structures définitives (checkpoint) ;
- 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.






Ciao, sono l'autore di «File system: inode, cartelle, journaling e SSD». Domande, dubbi, segnalazioni di errori o richieste di approfondimento sono benvenuti: scriveteli qui sotto e vi rispondo io. Potete anche votare la pagina con le stelle all'inizio dell'articolo.Hi, I am the author of “File systems: inodes, directories, journaling and SSDs”. Questions, doubts, error reports and requests for more detail are all welcome: write them below and I will answer. You can also rate the page with the stars at the top of the article.