IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Fonctionnement du système de fichiers FAT


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre chevronné
    Profil pro
    Inscrit en
    Septembre 2009
    Messages
    1 855
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2009
    Messages : 1 855
    Par défaut Fonctionnement du système de fichiers FAT
    bonjour,

    Est-ce que quelqu'un connait le principe du fonctionnement d'une FAT ? Qu"est-ce qui est enregistré exactement sur le disque dur/ clef USB ?

    merci d'avance

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    C'est expliqué très bien sur wikipedia, avec en fin d'article des liens explicatifs (celui-ci par exemple).

    L'idée générale c'est un découpage en deux tables :

    * Directory Table : qui contient une entrée par fichier, spécifiant son nom, ses attributs et la position du 1er cluster

    * File Allocation Table : qui est une carte représentant des listes chainées de clusters (connaissant le 1er cluster, la carte nous donne le 2nd cluster, et ainsi de suite)
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  3. #3
    Membre chevronné
    Profil pro
    Inscrit en
    Septembre 2009
    Messages
    1 855
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2009
    Messages : 1 855
    Par défaut
    merci pour les infos,

    Donc si j'ai bien compris la "File Allocation Table" est une table de taille fixe qui identifie l’état de chaque cluster de la partition (début de fichier, vide, mauvais, cluster suivant....) .

    Par contre, je n'ai pas bien compris ce qu'est une "Directory Table". Ce que j'ai compris c'est que :
    - Un dossier est un fichier avec un attribut spécial
    - Chaque dossier contient une "Directory Table" qui liste les fichiers/dossiers qui sont à l’intérieur (je suis pas sure du tout) => chaque entrée définie le nom du fichier/dossier ainsi que le numéro du premier cluster
    - Dans le boot sector, il y a un pointeur vers le dossier root de la FAT
    => par contre je ne vois pas où est dans la directory table le nom du répertoire courant...

    => je ne dis pas de bêtises ?


    ------------------------
    Autre question :
    Comment c'est géré sur une mémoire de type flash pour modifier l'arborescence vu que pour modifier une valeur, on est obligé d'effacer une page complète => donc si le PC plante pendant qu'on modifie la "File Allocation Table", on risque de perdre plein d'informations...

  4. #4
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par boboss123 Voir le message
    merci pour les infos,

    Donc si j'ai bien compris la "File Allocation Table" est une table de taille fixe qui identifie l’état de chaque cluster de la partition (début de fichier, vide, mauvais, cluster suivant....) .
    Oui.

    Par contre, je n'ai pas bien compris ce qu'est une "Directory Table". Ce que j'ai compris c'est que :
    - Un dossier est un fichier avec un attribut spécial
    - Chaque dossier contient une "Directory Table" qui liste les fichiers/dossiers qui sont à l’intérieur (je suis pas sure du tout) => chaque entrée définie le nom du fichier/dossier ainsi que le numéro du premier cluster
    - Dans le boot sector, il y a un pointeur vers le dossier root de la FAT
    Oui, c'est ça.

    Sauf que je crois que le boot secteur ne pointe pas vers le Root Directory. Le Root Directory est toujours stocké au début de la zone de donnée (après la FAT), et c'est comme ca qu'on le trouve.

    => par contre je ne vois pas où est dans la directory table le nom du répertoire courant...
    La directory table d'un répertoire donné commence toujours par les 2 entrées "." et "..". On ne connait donc pas le nom du répertoire courant : Il faut se rappeler d'où l'on vient afin d'avoir le chemin complet.

    Autre question :
    Comment c'est géré sur une mémoire de type flash pour modifier l'arborescence vu que pour modifier une valeur, on est obligé d'effacer une page complète => donc si le PC plante pendant qu'on modifie la "File Allocation Table", on risque de perdre plein d'informations...
    Là, je ne sais pas. Généralement il y a 2 copies de la FAT sur le disque, mais je ne sais pas si c'est utilisé pour sécuriser les changements.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  5. #5
    Membre chevronné
    Profil pro
    Inscrit en
    Septembre 2009
    Messages
    1 855
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2009
    Messages : 1 855
    Par défaut
    oki merci pour les infos

    Si quelqu'un a plus d'infos sur comment c'est géré sur des mémoires de type flash, je suis preneur...

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Créer son propre système de fichiers
    Par L'immortel dans le forum Programmation d'OS
    Réponses: 15
    Dernier message: 15/12/2013, 22h16
  2. Système de fichier ntfs et fat
    Par mdh12 dans le forum Windows
    Réponses: 2
    Dernier message: 21/10/2009, 21h41
  3. Système de fichier ?
    Par Neilos dans le forum Windows
    Réponses: 8
    Dernier message: 03/01/2006, 11h11
  4. Peut on manipuler le système de fichier par T-SQL?
    Par WOLO Laurent dans le forum MS SQL Server
    Réponses: 2
    Dernier message: 22/12/2003, 09h19
  5. Le système de fichiers utilisé ?
    Par KORTA dans le forum C
    Réponses: 2
    Dernier message: 17/09/2003, 21h46

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo