Pour la compréhention, je vais faire une comparaison un peu (fort ) poussée, mais qui donnera une idée à peu près réaliste sans entrer dans des termes trop poussés.
On pourrait comparer un disque dur à une grande ville, et les fichiers à des familles.
la ville dispose d'un certain nombre d'adresses d'appartements et chaque appartement peut contenir un certain nombre d'habitants.
Pour savoir quelle famille est domiciliée é quel endroit, on dispose d'un «registre de la population» (la table d'allocation des fichiers)...
Quand une nouvelle fammille (un fichier) arrive, on cherche dans le registre la premiére adresse libre, et l'on y met une première partie de la famille. Si la famille est plus petite que la place disponible dans l'appartement, on ne mettra pas pour autant une deuxieme famille avec...elle aura bien la place.
Si par contre, la famille est plus grande que l'appartement, on mettra une première partie dans le premier appartement libre, puis on cherchera un autre appartement pour la deuxième partie de la famille et ainsi de suite (quand une famille est déciminée dans la ville, on dit qu'elle est «fragmentée»).
Les probèmes surviennent quand on décide d'organiser une rénion de famille (quand on essaie d'avoir accès à un fichier): on est obligé de parcourrir la ville en tous les sens pour retrouver chaque membre de la famille...
Quand on supprime un fichier (il passe à la corbeille), on supprime le nom du registre de la population, mais on suit le raisonnement "ils vont peut etre revenir, nous n'allons donc pas tout de suite donner leur(s) appartement(s)" .
La corbeille contient donc le nom de la famille et les informations sur l'appartement (les appartements) qu'elle occupait.
Quand on vide la corbeille, le nom est définitivement supprimé du registre.
Un disque dur pourrait etre comparé à une grande bande magnétique.
Si un point de la bande est magnétisé, la tête de lecture reçoit une impultion électrique, si un point n'est pas magnétisé,, la tête de lecture n'en reçoit pas...
Tout les fichiers sont donc un succession de point magnétisés (1) ou non(0).
Comme (sous windows© en tout cas) on a juste supprimé le nom du fichier de la table d'allocation, les données du fichiers sont toujours écrites sur le disque dur...
Certains logiciels (drive rescue entre autre) permettent de les récupérer, d'autres vont chercher les adresses inocupées et remettre tous les points magnétiques concernés à 0...A ce moment là, le fichier n'est théoriquement plus du tout récupérable.
Il faut savoir, pour finir, que même un formatage normal (voir un repatitionnement avec fdisk ou autre), se contente d'indiquer sur le disque dur ou commence et ou finit chaque entrée dans la table d'allocation...
Sous windows©, pour reprendre ma comparaison du début de cet article, l'employé communal qui s'occupe du logement des administés fait très mal son travail: il place les familles sans vérifier s'il n'y a pas un endroit où l'on pourrait mettre la famille au complet sans la désiminer dans la ville...
Il faut donc faire régulièrement appel à une société qui se chargera de réorganiser la ville de manière à regrouper les familles.
Cette société peut prendre plusieurs noms différents, il s'agit des outils de défragmentation.
L'outil de défragmentation fourni par windows© n'est cependant pas forcément très efficace, mais il en existe une kirielle d'autres disponibles ne serait-ce qu'en version d'évalutation.
Sous linux, par contre, le système a directement engagé un employé «modèle» qui tâchera autant que faire se peut de placer directement toute la famille dans des appartements voisins...
Les problèmes de fragmentation sont par conséquent beaucoup plus rares.
Copyright (©) 2005 (Philippe Dunski)
Ce cours est libre, vous pouvez le redistribuer et/ou le modifier selon les termes de la Licence Publique Générale GNU publiée par la Free Software Foundation (version 2 ou bien toute autre version ultérieure choisie par vous).
Ce cours est distribué car potentiellement utile, mais SANS AUCUNE GARANTIE, ni explicite ni implicite, y compris les garanties de commercialisation ou d'adaptation dans un but spécifique. Reportez-vous à la Licence Publique Générale GNU pour plus de détails.
Cependant, l'auteur apprécierait grandement que vous lui fassiez part de toute modification apportée à son contnu
Vous pouvez le contacter par mail à l'adresse koala01@free.fr
Vous pouvez trouver une adaptation française de la licence GNU/GPL à l'URL http://www.linux-france.org/article/these/gpl.html
