Chapitre 4 : Système de gestion de fichiers

Introduction
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 (sur une unité
de stockage : partition, disque, CD, disquette). Un SGF a pour principal rôle de gérer les fichiers
et d’offrir les primitives pour manipuler ces fichiers.

Un système de fichiers a pour objectif de gérer :

• Structure interne des fichiers
• Nommage des fichiers
• Utilisation et protection des fichiers
• Implémentation des fichiers sur le disque
Le système de fichier a deux facettes :
• Vue logique (utilisateur) : nommage des fichiers, manipulation, protection
• Vue physique (concepteur) : mise en œuvre interne du système de fichier, schéma du
disque et état des blocs.
Concept de fichier
Un fichier est une suite d'informations binaires, c'est-à-dire une suite de 0 et de 1. Ce fichier
peut être stocké pour garder une trace de ces informations. Un fichier texte est un fichier
composé de caractères stockés sous la forme d'octets.
Les ordinateurs peuvent stocker de l’information sur plusieurs types de supports d’information
physiques :disques (durs, souples, optiques), bandes magnétiques, mémoire flash, etc.. Chacun
de ces supports possède ses propres caractéristiques et organisation physique. Afin de permettre
une utilisation pratique du système informatique, le système d’exploitation fournit une vue
logique uniforme. Il fait abstraction des propriétés physiques de ses dispositifs de stockage pour
définir une unité de stockage logique : le fichier. Le système d’exploitation établit une
correspondance entre les fichiers et les supports physiques et accède à ces fichiers à travers les
unités de stockage.
Allocation sur le disque
Un fichier physique est constitué d’un ensemble de blocs physique. Il existe plusieurs
méthodes d’allocation des blocs physiques :
• allocation contiguë (séquentielle simple)
• allocation par blocs chaînés
• allocation indexée
Gestion de l'espace libre
Il existe différentes représentations possibles de l'espace libr :

• Gestion de l'espace libre par un vecteur de bits

• Gestion de l'espace libre par liste chaînée
Les répertoires
Un répertoire est une zone disque réservée par le SGF. Le répertoire comprend un certain
nombre d'entrées. Une entrée est allouée à chaque fichier du SGF. On distingue :

Répertoire à un niveau : tous les fichiers du SGF sont répertoriées dans un unique
catalogue.Tous les noms de fichiers doivent être différents. Difficile si plusieurs utilisateurs

Répertoire à deux niveaux : chaque utilisateur dispose d'un sous-répertoire (User File Directory
) dans lequel sont référencés tous les fichiers lui appartenant. Le répertoire racine contient des
répertoires et des fichiers. Il est le seul répertoire non inclus dans un autre

Répertoire à structure arborescente : chaque utilisateur dispose d'un sous-répertoire propre

l'utilisateur peut créer des sous-répertoires à l'intérieur de son répertoire de travail
Opérations du SGF
• Le formatage
• Le partitionnement
Traitement des requêtes disque
Le temps de traitement d’une entrée-sortie disque est lente par rapport à l’exécution d’un
programme, plusieurs requêtes disque peuvent être adressées au disque alors qu’il est encore
en train de traiter la première.

Pour optimiser le traitement des requêtes disque accumulées dans la file d’attente du contrôleur,
on utilise des algorithmes d’ordonnancement du bras

on distingue :

• FCFS (First Come, First Served) : les requêtes disque sont servies selon leur ordre
d'arrivée

• SSTF (Shortest seek time first) : la requête servie est celle dont la position est la plus
proche de la position courante

• algorithme de l'ascenseur :le bras balaye l'ensemble des listes et sert les requêtes au fur
et à mesure des pistes parcourues

Exemples des SGF

Les SGF sont liés au système d’exploitation. De plus, certains SE sont capables de
reconnaître, voire d’utiliser d’autres SGF, parfois à l’aide d’outils complémentaires.
• FAT : File Allocation Table
• FAT 16 =>16 bits sont utilisés pour gérer les entrées dans les tables d’allocation
• FAT 32 =>idem mais 32 bits
• NTFS : New Technology File System
• EXT : Extended File System
• Reiser : du nom du développeur
• HPFS : High Performance File system
• HFS : Hierarchical File System
• ...