La FAT, comment ca marche ? [Little Cours inside] [EXT2 sur OSA up !]

:non: c Q-DOS qui voulait dire "Quick and Dirty Operating System" ils l'ont renommé en DOS "Disk Operating System" relis mon poste plus haut pour l'histoire.

• Chaque bloc ne contient que des données, bonne performance
• Accès aléatoire plus simple car table des blocs toujours en ram
• L'entrée du répertoire ne contient que le # du 1er bloc du fichier
• C'est la méthode utilisée par windows (FAT16, FAT32)

Inconvénients
 

• La table doit entièrement être en mémoire vive

Ex : taille d'un bloc = 1 ko, taille du disque dur = 500 Mo
 
On a besoin de ? blocs : 500 000 donc 500 000 entrées dans la FAT. Chaque entrée a ? bits => 24 bits (3 octets)
 
Taille FAT : 500 000 x 3 = 1500 000 = env. 1,5 Mo en RAM
 
Ex : taille d'un bloc = 1/2 ko, taille du DD = 5 Go
 
Le mombre d'entrées est : 10 000 000 donc 10 000 000 dans la FAT
Chaque entrées à 24 bits
 
donc taille FAT = 10 000 000 x 3 = 30 000 000 octets = 30 Meg en RAM
 
On gaspille trop de mémoire vive!!
 
Solution : 1 bloc contient plusieurs secteurs. Le SE manipule des U.A et le contrôleur de disque fait la conversion avec les secteurs
 
--> Mettre plusieurs secteurs par unité d'allocation pour avoir moins de blocs.
 
2. Détails de la Fat32 : Gaspillage d'espace disque
 
Exemple : disque dur de 1,2 Go, taille d'une UA : 32 Ko, Nb de dossiers : 700, nb de fichiers total : 10 500
 
- Espace requis par un dossier contenant 15 entrées : 15 x 32 = 480.
 
- Espace gaspillé : 32768 - 480 = 32288 octets gaspillés
 
-Espace requis : 700 x 480 = 336 000 octets
 
-Espace gaspillé : 22 601 600 = 21,6 Mo
 
 
Autre exemple, si on a un disque de 30 Go :
 
Pour la table FAT32, chaque entrée contient 32 bits d'où 2 exp. 32 ua possibles :
 
(30 720 x 1024 x 1024)/2 exp.32 =7.5 (je ne me souviens plus bien mais on va dire 8 ko/U.A.)
 
Le plus petit fichier contient 1 octet mais nécessite 1 ua = 8 ko
 
En moyenne chaque fichier gaspille env. 1/2 UA
 
Un disque utilisant 5 000 000 ua va gaspiller 5 000 000 x 1/2 = 5 000 000 x 4 ko = 20 000 000 ko = env. 19 530 Mo
 
Plus les fichiers sont petits avec la FAT32, plus le gaspillage est très grand...

[jfdsdjhfuetppo]--Message édité par AlphaT--[/jfdsdjhfuetppo]

 
Bravo, je crois que tout le monde a dù comprendre
tant ton explication est claire et à la portée de tous.
 
Good Job Mr Ouaf' ;)

Master Boot Record ou premier secteur du disque, c'est le secteur dont l'exécution est commandée par le bios dés que l'exécution de ce dernier est terminée.
 
Si l'exécution de ce dernier est impossible, c'est le premier secteur de la partition annoncé comme bootable dans la table des partitions qui est exécuté.
 
Le Master Boot Record peut donc acceuillir des programmes, tels que Lilo dont le simple travail consiste à modifier la partition amorçable dans la table des partitions en fonction du choix de l'utilisateur et ainsi permettre l'installation et la cohabitation de plusieurs systèmes d'exploitation.
 
debug sous dos pour y accéder.

[jfdsdjhfuetppo]--Message édité par zeux42--[/jfdsdjhfuetppo]

:non: Billou a VENDU DOS a IBM et juste aprés la vente il a été l'acheter à un type qui avait développé ça pour déconner. D'ailleurs le premier nom de DOS c'était Q-DOS (Quick and Dirty Operating System ou système d'exploitation vite fait mal fait).
 
Il a vendu a IBM un truc qu'il n'avait pas encore. C'est ça le VRAI coup de génie de Bill Gates.

et encore moins le fil à couper le beurre :d

Non, c'est le copier/coller (qu'il n'a absolument pas inventé d'ailleurs) qui l'a réellement rendu riche je crois.

[jfdsdjhfuetppo]--Message édité par zi_ril_wanou--[/jfdsdjhfuetppo]

Billou a racheté DOS à IBM qui voulait pas se faire chier a développé un OS. Billou a rien créer juste transformé en bug avec une savante dose de marketing :d

[jfdsdjhfuetppo]--Message édité par Tetedeiench--[/jfdsdjhfuetppo]

Je préciserais que Bill Gates n'a absolument rien à voir dans l'invention de la FAT puisqu'il a racheté DOS à un gars qui a du se tirer une balle depuis.
 
D'ailleurs Bill Gates n'a jamais réellement rien inventé, il a piqué le principe de Windows à Apple qui l'avait déjà volé à Xerox...
 
C'est un génie pour diriger une entreprise, pas de doute, du point de vue informatique pure il n'est vraiment pas trés bon. J'invite tous les gars ici à lire son premier livre pour s'en convaincre  :jap:

 
J'ai pas vocation de le surpasser !
 
Juste de faire comprendre a quelques un ce qu'est la FAT, cette grosse table que tout le monde utilise, et qui a donné son nom au systeme de fichier...

• AGENCEMENT DES DONNEES SUR UN DISQUE DUR

C'est plutot simple, et meme intuitif. Un disque dur est une surface magnétique sur laquelle se déplace une tete de lecture / ecriture. Cette tete suit des pistes de forme ronde, ayant pour centre le centre du disque (logique), sur lesquelles se trouvent des données.
 
Des chemins si vous préférez.
 
Maintenant, contrairement aux idées recues, chaque piste Contient le MEME nombre de secteurs. EXACTEMENT le meme, qu'elle soit située au centre du disque, ou a la périphérie. Sa taille n'importe pas !
 
Seulement, un disque ca ne raisonne pas en octets, pour des raisons de simplification de la tache. Il raisonne en secteurs. Un secteur peux avoir une taille variable ( 1Ko, 2Ko, ... 256 o, 1 Mo, bref), et représente la quantité MINIMALE d'informations  a écrire ou a lire en un coup. Si on a besoin d 'un octet, on ne va pas lire JUSTE l'octet : on va lire le secteur entier. C'est un peu une unité de mesure si on veut.
 
Le schémma ci dessous illustre un dur fictif, avec 3 pistes et 4 secteurs /  piste :
 
http://perso.wanadoo.fr/tetedeiench/Disque.gif  
 
Désolé pour les schémas laids sous paint, mais j'ai un peu la flemme la...
 
Bref, ce disque est extremement petit, mais l'idée est bien évidemment la.
 
Seulement, il faut que  le disque sache sur quelle piste et sur quel secteur de la piste il doit aller... C'est pas tres pratique.
 
Donc on a déciéd de  numéroter les secteurs de 0 à n, n étant leur nombre maximal. par  exemple 0 à 150 . C'est la carte située sous le disque dur qui convertit le nombre envoyé par l'OS en piste/secteur de piste...
 
Simplement pour simplifier la vie aux developpeurs.
 
Donc voila comment est stockée en gros l'information sur le disque... seulement le disque, lui il enregistre certes des iunfos, mais n'a aucune idée de  leur cohérence : il ne sait pas que tel secteur appartient a tel fichier, ni autre...  
 
c'est la que Entre en jeu l'OS. C'est lui qui gère ca, de A à Z.
 
La FAT constitue une solution a ce probleme.
 
Avant d'aller a la FAT, IBM a présenté diverses solutions qui se sont averées etre finalement peu efficace, je ne m'étendrait  pas dessus... C'est long et ca apporte peu.
 
le premier réel systeme de fichier efficace fut la FAT de ntore cher ami Bill gates, et ce qui a fait sa  fortune.
 
L'idée est pourtant simple au possible ! ( on va tous se dire a la fin putain, si je l'avais eue... )
 
Voici la FAT détaillée :
 
L'idée consiste a créer deux tables. L'une contenant les noms des fichiers, et les associant avec le premier BLOC du fichier sur le disque.
 
Un bloc c'est tout simplement l'unité de mesure de l'OS, constituée de plusieurs secteurs... une subdivision si vous préférez. Un bloc par exemple peut faire 2 secteur, 4, etc...
 
par exemple : facture.txt | Bloc 165 .
 
Jusque la, que du connu... pour lire un fichier faut savoir ou il se trouve.
 
La seconed table est un peu plus intelligente... Elle comporte une seule colonne. Et elle comporte AUTANT de lignes qu'il y a de blocs sur le disques. Chaque case représente donc uns ecteur sur le disque. Et cette case contiendra le PROCHAIN bloc du bout de fichier utilisant le bloc dont le numéro est celui de  la case.
 
COUREZ PAS ! C'est chiant a dire, mais sur un exemple c'est tout bete :
 
Voila un exemple de FAT :
 
http://perso.wanadoo.fr/tetedeiench/FAT.gif  
 
Voici son illustration simplifiée, pour illustrer son focntionnement.
 
L'utilisateur demande le fichier facture.txt .
 
L'OS regarde dans la table... tiens, ca démarre au bloc 4. Il demande donc au disque dur de lire les secteurs composant le bloc 4 ( par exemple les secteurs 6 et 7).
 
Il va ensuite mater dans la FAT voir si il y a d'autres blocs composant le fichier : il lit la case numéro 4, numéro du bloc qu'on viens de lire... Tiens, le prochain C le bloc n° 3... il ordonne donc au disque dur de lui envoyer le bloc n°3, alias les secteurs 5 et 6.
 
Il va voir la fat... 3ème case : le prochain C le 10. Il demande  au dur de lire le bloc N°10, et retourne voir la FAT, 10ème case, lit le bloc n°2, retourne voir la FAT et...
 
STOP !
 
Y a pas  de bloc -1. C'est un marqueur de fin.
 
Donc on s'arrete la, le fichier a été lu.
 
C'est con hein ? Ben C ca qui a rendu bill gates riche, et C ca qui sert a agencer vos fichiers.
 
Evidemment, une FAT C plutot gros. Et comme je l'ai décrite, faudrait l'avoir entière en mémoire... Comme c'est extremement gros, on la stocke en partie sur le disque, et en partie dans la mémoire, suivant les besoins.
 
Cependant, ce systeme a un gros défaut : Bien que extremement performant dans la lecture sequentielle ( 1er bloc du fichier, 2ème bloc du fichier, etc), il n'offre pas d'acces DIRECT a tous les blocs du fichier.
 
On est obligé de parcourir la FAT, pour savoir que le 6ème bloc de facture.txt se trouve dans le bloc n°10 sur le disque dur...
 
Imaginez dans le cas de gros fichiers, style 100 Mo, sur lesquels on demande  d'aller au dernier bloc... les perfs s'effondrent.
 
Unix apporte a ce probleme une solution beaucoup + compliquée, mais aussi beaucoup + performante dans ces cas la...
 
De la a dire qui est le meilleur... je ne sais pas.
 
L'ext2 ( le systeme de fichier de Unix/linux) sera traité je pense dans un de mes posts sur OSA, pour ceux qui le souhaitent... je mettrai a jour ce post pour les curieux ;)
 
Posez moi des questions si vous avez pas compris ! je peux répondre sans aucun probleme :)
 
Si vous vous intéressez a linux, voici son systeme de fichier, l'EXT2 :
 
http://forum.hardware.fr/forum2.ph [...] &owntopic=
 
Attention, c bcp + dur a comprendre que celui de windows !
 
Enfin je pense l'avoir bien expliqué ;)

[jfdsdjhfuetppo]--Message édité par Tetedeiench--[/jfdsdjhfuetppo]