IDI Nador 2020

Le système de
gestion de
fichier
Youssef BEN AMAR
 Youssef BEN AMAR

I) Introduction
Qu’est ce qu’un SGF?
Le système de gestion de fichiers (SGF) est la
partie la plus visible d’un système d’exploitation
qui se charge de gérer le stockage et la
manipulation de fichiers.

Carte mémoire

Disque dur Clé USB

CD rom
 Youssef BEN AMAR

II) Le concept de fichier

C’est quoi??
Un fichier est l’unité de stockage logique (la mémoire est l’unité
physique) mise à la disposition des utilisateurs pour
l’enregistrement de leurs données :’est l’unité d’allocation logique.
Dans un fichier on peut écrire du texte, des images, des calculs,
des programmes, des sons …
Le SE établi la correspondance entre le fichier et le système
binaire utilisé lors du stockage de manière transparente pour les
utilisateurs.
 Youssef BEN AMAR

II) Le concept de fichier

❖ Les différents types de fichier.
Les fichiers sont généralement créés par les utilisateurs. Toutefois
certains fichiers sont générés par les systèmes ou certains outils tels
que les compilateurs.

Fichier

Personnel Système
 Youssef BEN AMAR

II) Le concept de fichier

❖ Les caractéristiques (attributs )d’un fichier
Afin de différencier les fichiers entre eux, chaque fichier a un
ensemble d’attributs qui le décrivent. Parmi ceux-ci on retrouve :
• Le nom
• Le type (ou l’extension)
• La date et l’heur de sa création
• Dernière modification
• La taille
• la protection
Certains de ces attributs sont indiqués par l’utilisateur, d’autres
sont complétés par le système d’exploitation.
 Youssef BEN AMAR

II) Le concept de fichier

❖ Application
1) Lancer Microsoft Excel
2) Taper votre nom dans la cellule B3
3) Enregistrer votre fichier sur le bureau sous le nom « monfich ».
4) Déterminer les caractéristique suivantes
• Le type (ou l’extension)
• La date et l’heur de sa création
• Dernière modification
• La taille
• la protection
 Youssef BEN AMAR

III) La notion de répertoire

Un répertoire est une entité crée pour l’organisation des fichiers. En
effet on peut enregistrer des milliers, voir des millions de fichiers sur un
disque dur et il devient alors impossible de s’y retrouver.
Avec la multitude de fichiers créés, le système d’exploitation a besoin
d’une organisation afin de structurer ces fichiers et de pouvoir y
accéder rapidement. Cette organisation est réalisée au moyen de
répertoires ou dossiers
 Youssef BEN AMAR

III) La notion de répertoire

La structure arborescente
 Youssef BEN AMAR

III) La notion de répertoire

La structure arborescente :
contient un nombre arbitraire de
niveaux et chaque répertoire
peut contenir des fichiers et des
sous répertoires.

Le nom complet d'un fichier est formé d’une liste des répertoires
qu'il faut traverser à partir du haut de la hiérarchie (le répertoire
racine (root directory)) plus le nom_du_fichier.

Les répertoires sont séparés par un caractère qui dépend du

système d'exploitation :
" >" pour Multics, "/" pour UNIX, " \" pour Dos et Winxx
et " : " pour MacOS.
 Youssef BEN AMAR

III) La notion de répertoire

Structure d’un répertoire : cas de MS-DOS (32 octets)

 Youssef BEN AMAR

III) La notion de répertoire

Structure d’un répertoire : cas de UNIX (16 octets)

 Youssef BEN AMAR

III) La gestion de l’organisation de l’espace disque

Sur le disque, un fichier est sauvegardé sur un ensemble de
clusters, appelés également blocs.

Cluster 0 1 2 3

N-1

Le SGF manipule alors des blocs numérotés de 0 à N-1 (N =

taille du disque/taille d’un bloc).
 Youssef BEN AMAR

III) La gestion de l’organisation de l’espace disque

Chaque fichier (ordinaire ou répertoire) d’un système de
fichiers est stocké sur l’unité de stockage du système de
fichiers.
Ses données sont dans des blocs de taille fixe (512, 1024, ou
2048 octets, …) et à chaque fichier est alloué un nombre de
blocs nécessaire.
Cluster 0 1 2 3
110010 101110

101010

N-1
 Youssef BEN AMAR

1) Le fichier ne se caractérise pas par:

❑ Le nom
❑ La taille
❑ L’extension
❑ Le matricule
2) Sur le disque, un fichier est sauvegardé sur un ensemble de
❑ blocs
❑ Pistes
❑ Disques
3) Un fichier est l’unité de stockage des informations:
❑ Physique
❑ Logique

3) Le disque est l’unité de stockage des information:

❑ Physique
❑ Logique
 Youssef BEN AMAR

Rappel du cours:
1) Le logiciel qui gère la mémoire est:
❑ Word
❑ Système d’exploitation
❑ Système de gestion de base de données
2) La structure utilisé par la plupart des SE pour arranger les répertoires est:
la structure …………….…….

3) Un fichier peut être :

❑ …………………
❑ Ou …………………

3) Pour Windows: dans le nom complet d’un fichier (chemin) les

répertoires sont séparer par
❑ >
❑ :
❑ /
 Youssef BEN AMAR

Techniques d’allocation
des blocs sur le disque
On distingue trois manières d’organiser les blocs
d’un fichier :
❖ Contiguë
❖ Chaînée
❖ Indexée
 Youssef BEN AMAR

I) Allocation contiguë
Pour chaque fichier à enregistrer, le système recherche une zone
suffisamment grande pour accueillir le fichier. Le fichier sera alors
constitué de plusieurs blocs contigus.

Fichier : contient 3 blocs

 Youssef BEN AMAR

I) Allocation contiguë
Pour chaque fichier à enregistrer, le système recherche une zone
suffisamment grande pour accueillir le fichier. Le fichier sera alors
constitué de plusieurs blocs contigus.

A B C D
Table
Fichier début Fin

0 17 A 0 3
B 4 6
C 7 12
Exemple
D 13 17
 Youssef BEN AMAR

I) Allocation contiguë
Avantage:
❖ la rapidité de l’accès (le fichier est situé dans le même
endroit.
 Youssef BEN AMAR

I) Allocation contiguë
Incontinents:
❖ On gaspille de la place.
❖ Un fichier est amené à augmenter de taille.
▪ Soit Il faut prévoir de l’espace libre à la fin.
▪ Soit Il faudra le déplacer pour trouver un nouvel.
❖ La perte d’espace sur le disque : si on prévoit trop
d’espace libre, le fichier risque de ne pas
l’utiliser en entier.
❖ Problème de fragmentation externe
 Youssef BEN AMAR

I) Allocation chaînée (non contiguë)

Le principe est d’allouer des blocs chaînés entre eux aux fichiers. Un
fichier peut désormais être éparpillé sur le disque puisque chaque
bloc permet de retrouver le bloc suivant

4 5 9 0

Bloc 0 Bloc 0 Bloc 0 Bloc 1 Bloc 2 Bloc 0 Bloc 0 Bloc 0 Bloc 3 Bloc 0

1 2 3 4 5 6 7 8 9 10

Exemple : le fichier A occupe 4 blocs

Il n'y a donc aucune limitation de taille

 Youssef BEN AMAR

I) Allocation chaînée (non contiguë)

4 5 9 0

Bloc 0 Bloc 0 Bloc 0 Bloc 1 Bloc 2 Bloc 0 Bloc 0 Bloc 0 Bloc 3 Bloc 0

1 2 3 4 5 6 7 8 9 10
Avantage:

❖ Elimination du problème de fragmentation externe.

❖ Ne nécessite pas une structure spéciale pour sa mise en
place.
❖ Il n'y a donc aucune limitation de taille
inconvénients:
❖ L’accès au fichier est totalement séquentiel, on doit
toujours commencer le parcours du fichier à partir du début.
• La perte d’un chaînage entraîne la perte de tout le reste
du fichier. Pire encore, il suffit qu’une valeur soit modifiée
dans un pointeur pour qu’on se retrouve dans une autre
zone de la mémoire.
 Youssef BEN AMAR

III) Allocation non contiguë indexée

Tous les inconvénients de l’allocation chaînée peuvent être
résolus d’une manière simple : il suffit de retirer les pointeurs des
blocs et de les placer dans une structure de données gardée en
mémoire centrale, ainsi, les informations sur les numéros de blocs
peuvent être obtenue à tout moment.
4 5 9 0

Bloc 0 Bloc 0 Bloc 0 Bloc 1 Bloc 2 Bloc 0 Bloc 0 Bloc 0 Bloc 3 Bloc 0

1 2 3 4 5 6 7 8 9 10

Blo Blo Blo Blo 5 Blo

1 2 3 4 index
c0 c0 c0 c1 c2

Blo Blo Blo Blo Blo

6 c0 9 c0 8 c0 9 c1 10 cx

Blo Blo Blo Blo Blo 12

c0 c0 c0 c1 c2 13
67
1
 Youssef BEN AMAR

III) Allocation non contiguë indexée

La plus part des systèmes actuels appliquent ce mode.

MS-DOS utilise la FAT (File Allocation Table) pour y conserver

les chaînages entre les blocs.

Windows NT utilise la MFT (Master File Table) associé au

système NTFS (New Technology File System).

UNIX, GNU/Linux utilisent le I-Node (Index node).

FA MF
T I-
T NTFS
Node