Cours de Systèmes d’exploitations
Zouhair ELHADARI
www.hadari.jimdo.com
Chapitre 4
Gestion des fichiers
Gestion des fichiers
Qu'est ce qu'un fichier ?
Pour le système d'exploitation, un fichier est une suite d'octets.(suites d'octets, suite
d'enregistrements , etc.). identifié par un nom auquel on associe un emplacement sur le
disque (une référence) et possède un disque (une référence) et possède un ensemble de propriétés : ses attributs.
Cycle de vie d'un fichier
Les fichiers . comme bien d'autres composants.
ont un cycle de vie.Ils sont crées (ou ouverts), on les fait modifier (écrire), on lit à partir
d'eux,et finalement, peut être, ils meurent (sont effacés).
(sont effacés).
Cycle de vie d'un fichier
Fichiers et systèmes de chiers
Fichier :Ensemble d'informations en relation entre elles : programmes, données.
Unité "logique" de stockage d'information.
Le système de fichiers :L'ensemble des fonctionnalités mises en œuvre pour la
gestion des fichiers dans un SE . partie
essentielle du système d'exploitation qui gère les fichiers.
Fonctionnalités d'un système de fichiers
Correspondance entre fichiers et dispositifs physiques (disques/bandes
magnétiques/mémoires flash...)
Organisation interne et externe des fichiers.
Organisation interne et externe des fichiers.
Gestion des requêtes pour l'accès aux fichiers.
Protection des fichiers.
Méthodes d’accès
Séquentiel : lecture ou écriture des enregistrements dans un ordre fixe
Indexé séquentiel : accès séquentiel ou accès direct (aléatoire) par l’utilisation d’index
direct (aléatoire) par l’utilisation d’index
Indexée: multiplicité d’index selon les besoins, accès direct par l’index
Direct ou hachée: accès direct à travers tableau d’hachage
Méthodes d’allocation
Comment les blocs sur le disque sont alloués pour les fichiers. Il existe plusieurs méthodes, dont :
Allocation contiguë Allocation contiguë Allocation liée
Allocation indexée
Allocation contiguë
Chaque fichier occupe des blocs contigus sur le disque.
Avantages
Simplicité : il suffit de connaître la position (numéro du bloc) et la longueur du fichier (nombre de blocs).
du bloc) et la longueur du fichier (nombre de blocs).
Accès aléatoire à l’information.
Inconvénients
Perte d’espace disque (problèmes de fragmentation).
Allocation enchaînée
Le répertoire contient l’adresse du premier et dernier bloc, possible le nombre de blocs
Chaque bloc contient un pointeur à l’adresse du prochain bloc:
du prochain bloc:
Allocation indexée
Tous les pointeurs sont regroupés dans un tableau (index block)