Vous êtes sur la page 1sur 2

Système de Gestion de Fichier

Système de Gestion de Fichier

Introduction :
Mémoire centrale : - programme + données ;
- mémoire volatile ;
- besoin de sauvegarder les données.

Le rôle assuré par le système de gestion de fichiers

I -- Définitions

1 -- Fichier
o données homogènes structurées ;
o implanté sur un support.

Fichiers logiques : utilisateur Différents


Fichiers physiques : tel qu'il est alloué sur le support

2 -- Support de gestion de fichiers


o organiser optimiser l'implantation des fichiers ;
o quel que soit le support ;
o diffèrent selon le système d'exploitation.

3 -- Structure d'un système de gestion de fichiers


o structure hiérarchique pour fichiers ;
o arborescence ;
 support :
• découpez en répertoire auquel sont attachées fichiers ;
• répertoire racine (répertoire unique) ;
• répertoire : j'ai particulier ;
• accès fichiers : chemin d'accès

4 -- notion de blocs
o à chaque fichier → allouer des octets, mais :
 allocation qui n'est pas individuelle ;
 regroupe en un bloc de taille fixe qui définit la plus petite unité allouable du support.

II -- Allocation de blocs

Principales fonctions du système de gestion de fichiers :

1 -- Allocation contigu :

o allocation de n blocs à un fichier ;


o blocs contigu sur un support ;
o réserver avant la création du fichier ;
o allocation statique ;
o si la capacité prévue est insuffisante : création d'un nouveau fichier.

1/2 ALSI
Système de Gestion de Fichier

2 -- Allocation chaînée :

o allocation de n blocs répartis aléatoirement ;


o blocs reliés par un système de liste de chaînée ;
o allocation dynamique ;
o pour accéder aux blocs, il faut connaître l'adresse du premier bloc ;
o nécessite une réorganisation périodique (dès fragmentation)

3 -- Allocations indexées :

o allocation utilisant une table d'index ;


o cette table contient des adresses physiques de chaque bloc alloué au fichier ;
o avantage : permet d'accéder directement à bloque sans accéder aux blocs précédents.

III -- Les modes d'accès

Fichiers logiques :
o vu par l'utilisateur ;
o ensemble d'enregistrements / article (groupe de données diverses liées) ;
o exemple d'enregistrement :
 classe (chaîne) / professeur_principale (chaîne) ;
 Nb_d'élève (entier) ;
o chaque enregistrements du fichier sur accessibles par : fonction d'accès ;
o modes d'accès : séquentiel / indexé / direct

a – Accès séquentiel

o traite les enregistrements dans l'ordre de création ;


o lecture de l'enregistrement courant et se positionne sur le suivant ;
o pour accéder à l'enregistrement n, les n – 1 sont lus ;
o ajout d'enregistrement, toujours en fin de fichiers.

b – Accès indexé (aléatoire)

o accéder à l'enregistrement quel que soit sa position ;


o champ commun : clé d'accès ;
o structure d'accès (l'index) ajouté aux données ;
o accès un enregistrement → il faut spécifier la valeur de sa clé.

c – Accès direct (aléatoire)

o accès un enregistrement → spécifiait sa position relative par rapport au début de fichiers ;


o clé d'accès : position de l'enregistrement dans le fichier.

IV -- Les différents types de système de gestion de fichiers

Parmi les principaux :


- FAT - NTFS - Ext2fs - HSF - HSF Plus

2/2 ALSI