Qu'est-ce que la défragmentation ?

Vous l'avez très certainement entendu souvent: si votre ordinateur devient lent, il faut le défragmenter. Patiemment -car la défragmentation prend du temp- vous lancez alors votre défragmenteur fétiche: MyDefrag, Defraggler, UltraDefrag, ou autre. Il en existe des dizaines, mais au final c'est la même chose: une longue attente, des petits carrés de couleurs qui bougent et un ordinateur qui tripatouille le disque dur à plein régime.

 

Vaguement, quelqu'un vous a certainement expliqué que défragmenter, c'est ranger votre ordinateur. C'est effectivement le cas, mais cet article vous invite à préciser votre savoir en la matière, en comprenant notamment pourquoi un ordinateur se dérange. Ce phénomène de désorganisation de votre compagnon électronique ronronnant s'appelle la fragmentation, phénomène qui nous oblige à défragmenter nos ordinateurs!

 

Si vous souhaitez faire le lien entre l'exemple-illustré de l'explication qui suit et sa réalité et sa cause dans l'ordinateur, nous vous invitons à découvrir les articles suivants: le disque dur et le système de gestion de fichier. Evidement l'explication est plus simple à comprendre que sa cause, les articles conseillés ne sont pas des prérequis et les lecteurs les moins courageux peuvent donc lire l'explication suivante et tout de même tout comprendre.

Pour cet article, nous considéreront l'analogie suivante: un ordinateur (une banque) gère des fichiers de données (les livres de compte de ses clients), tâche confiée au système de gestion de fichier (la secrétaire). Pour cela il stocke les informations  sur un disque dur (des salles pleines d'étagères) en utilisant un nombre entier de clusters [cf disque dur] qui sont des unités virtuelles de stockages (des cahiers 96 pages: au moins un par client).

Si un fichier devient trop gros (le client utilise énormément son compte) il ne tiendra plus sur un cluster (il lui faudra plusieurs cahiers) et il faudra mettre en place des stratégies pour ne perdre aucune infos (surtout ne pas perdre les cahiers!). Classiquement, le système de gestion de fichier - le SGF-  fonctionne (en tout cas pour le NTFS: système Windows) de la manière suivante: il possède un cahier spécial qui est une sorte de table des matières des clients de l'entreprise. Dans cette table des matières appelée MFT (Master File Table ou Table de Fichiers Principale) est écrit le nom de tous les clients avec le numéro de leur cahier et l'endroit où ils se trouve sur l'étagère. Quand un client nécessite plusieurs cahiers, seul le premier cahier est noté dans la MFT, les suivants sont gérés sous forme d'une liste chaînée. Le principe est simple: dès qu'un cahier est plein, la secrétaire crée un nouveau cahier qui sera la suite du précédent. Sur la dernière page du cahier plein elle note l'emplacement du cahier suivant et ainsi de suite.

 

Dans une grosse entreprise (un gros disque dur sur votre ordinateur) le nombre de cahiers est si grand qu'il faut parfois plusieurs pièces pleines d'étagères pour les stocker. Lorsque le patron (l'utilisateur de l'ordinateur: vous) demande de sortir le dossier du client M. Dupont (vous souhaitez ouvrir votre document en cliquant sur l'icone du fichier), la secrétaire parcours son cahier 'table des matières' pour trouver le premier cahier de M. Dupont. Imaginons que ce soit un client de longue date, son premier cahier est pièce 1  étagère 2. Une fois ce cahier récupéré, elle s'aperçoit en dernière page qu'il a une suite, pièce 2 étagère 23. Ce second cahier a encore une suite: pièce 6 étagère 8, et ainsi de suite: un fichier peut-être fractionné en centaines de morceaux! La secrétaire revient avec le dossier essoufflée: il lui a fallut plusieurs minutes pour reconstituer le dossier de M. Dupont et le patron la trouve décidément bien inefficace: vous trouvez que votre ordinateur rame.

Nous avons vu qu'un fichier ne peut être stocké que sur des petits cahiers [cf disque dur]. Or la secrétaire remplit ses étagères dans l'ordre chronologique (c'est une secrétaire très particulière). M. Dupont est client depuis 20 ans, lors de son inscription, son cahier c'est retrouvé pièce 1 étagère 2: c'était l'ouverture de la banque. Depuis il fait un retrait par jour. Au bout de 95 retraits (la 96^ème page étant réservée pour indiquer où se trouve la suite), il a fallu lui créer un nouveau cahier. Comme entre temps de nombreux clients se sont inscrits son nouveau cahier n'a pu trouver de place qu'en pièce 2 étagère 23.

Si par hasard M. Dupont fermait son compte (vous supprimez un fichier de votre ordinateur) la secrétaire brûle chacun de ses cahiers, laissant autant de trou dans la bibliothèque. Du coup, même si il y a un trou en pièce 1 étagère 8, tout nouveau client verra son cahier à la fin: la secrétaire ne comble pas les trous.

 

Il en résulte des étagères toutes désordonnées, pleines de trous, les cahiers des clients éparpillés de partout: c'est la fragmentation. Du coup une fois de temps en temps, le patron embauche un stagiaire (le logiciel de défragmentation) qui prend quinze jours pour tout réordonner: supprimer les trous et remettre les cahiers dans l'ordre. Vous imaginez bien combien cette opération peut-être longue: il faut tout sortir, déplacer, réécrire les dernières pages des cahiers pour les nouveaux emplacements, réécrire la table des matières... tout ça parce que la secrétaire gère mal (mais on l'aime bien quand même, elle fait de bons cafés, alors on la garde).

Sans faire de mauvaise publicité, c'est ici le système Windows.

avantage: l'enregistrement d'un fichier va vite; il suffit de mettre le cahier à la suite des autres.

inconvénient: l'ordinateur se dérange de plus en plus au fur et à mesure de l'utilisation. L'ouverture de fichier devient longue et pénible. L'opération de rangement est longue et fastidieuse.

Comme l'utilisation des fichiers fini par devenir fastidieuse, l'utilisateur lance de temps en temps une défragmentation. C'est un logiciel qui va alors s'occuper de regrouper tous les clusters d'un même fichier, puis de placer ses clusters en début de disque dans un ordre logique d'utilisation. Cette opération prend du temps.

Si vous avez bien suivi, vous l'avez compris: tous les types de fichiers peuvent se fragmenter, et celà dès qu'il y a modification du fichier. En effet, c'est toujours lorsque le fichier est modifié que sa taille grandie ou diminue et qu'il faut donc lui ajouter ou supprimer des clusters. A chaque fois que vous enregistez votre fichier, que vous copiez/collez un fichier, que vous lancez une application -bref en permanence- la fragmentation est potentiellement en cours.

Tout simplement, et encore une fois sans faire de publicité, parce que la secrétaire d'une entreprise Linux est plus organisée que celle étudiée précédemment!

Mais que fait-elle alors au juste ? Tout comme la première, elle va tenir une table des matières, c'est la journalisation. Lors de l'arrivée d'un nouveau client, elle lui crée un nouveau cahier. Mais au lieu de le placer dans la dernière étagère libre, elle cherche le premier trou libre dans la première étagère et y dépose son cahier: du coup, elle comble les trous.

Plus fort encore, quand le client a besoin d'un nouveau cahier, au lieu de placer celui-ci dans un autre trou libre, elle prend tous les cahiers du dossier et les déplacent d'un bloc vers un trou d'une taille suffisante pour pouvoir les y déposer de manière contiguë. Du coup, les cahiers se suivent toujours, évitant à la secrétaire de faire de multiple allers-retour: l'ouverture d'un fichier est rapide. Le fait de combler les trous et de stocker les fichiers de manière contiguë s'appelle la défragmentation à chaud. Plus vous utilisez votre Linux, plus il se range! Seul inconvénient, créer un nouveau cahier prend un peu plus de temps, il faut tout déplacer.

avantages: rapidité de lecture, défragmentation à chaud des fichiers.

inconvénients: enregistrement plus lent

Windows utilise les méthodes nommées NTFS, FAT et bientôt exFAT. Linux les méthodes ext2, ext3 et maintenant ext4. Comme nous l'avons vu, les méthodes ne sont pas compatibles. Du coup, Windows ne peut pas lire le ext2,3 ou 4. Notons en revanche que Linux sait lire le NTFS et le FAT, du coup une partition Windows sera utilisable avec Linux mais pas vice-versa.

Windows avait commencé à l'époque avec son système en pensant certainement que cela accélérerait l'enregistrement, mais ne dégraderait pas temps que ça les performances, après tout à l'époque les disques durs était vraiment tout petit!

Seulement, la capacité des disques augmentant, le désordre engendré est devenu gênant. Les systèmes d'exploitation Microsoft s'étant largement répandu depuis, de nombreux systèmes sont ainsi formatés (utilise une secrétaire Microsoft). Plus possible de changer de mode de gestion au risque de perdre tous leur ancien client: pour changer d'une secrétaire à l'autre, il faut formater le disque dur, c'est à dire brûler tous les cahiers et recommencer. Personne ne veut perdre toute ses données! Les nouveaux systèmes doivent donc être compatibles avec les anciens, et la fragmentation continue...