SlideShare une entreprise Scribd logo
Gestion des Fichiers
Modes de parcours, Modes d’allocation, iNodes
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 1
Systèmes d’Exploitation
2ème Année (GL-RT-IIA-IMI)
FICHIERS ET RÉPERTOIRES
Gestion des Fichiers
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 2
Définition
• Unité de stockage logique mise à la disposition des
utilisateurs pour l’enregistrement de leurs données
• Collection nommée d’Informations apparentées, enregistrée
sur un stockage secondaire (disque)
§ Nature permanente, persistante
• Les données qui se trouvent dans un stockage secondaire
doivent être dans un fichier
§ SE établit la correspondance entre le fichier et le système binaire utilisé
pour le stockage de manière transparente pour les utilisateurs
• Différents types
§ Données (binaire, numérique, caractère…)
§ Programmes
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 3
Fichiers
Attributs du Fichier
• Propriétés du fichier
• Stockés dans un fichier spécial appelé répertoire (directory)
• Exemples
§ Nom : Permet aux personnes d’accéder au fichier
§ Identificateur: Nombre permettant au système d’identifier de fichier
de façon unique
§ Type: ex: binaire, texte,…
§ Position: Indique le disque et l’adresse du fichier sur le disque
§ Taille: en Bytes ou en Blocs
§ Protection: qui peut écrire, lire, exécuter..
§ Date: de création, de dernière modification ou de dernière utilisation
§ …
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 4
Fichiers
Opérations sur les Fichiers (1)
• Création
• Écriture
§ Pointeur d’écriture qui donne la position d’écriture
• Lecture
§ Pointeur de lecture
• Positionnement dans un fichier
• Suppression
§ Libération d’espace
• Troncature
§ Remise de la taille à zéro tout en conservant les attributs
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 5
Fichiers
Opérations sur les Fichiers (2)
• Ajout d’informations
• Renommage
• Copie
§ Peut être faire par renommage
• Ouverture
§ Le fichier devient associé à un processus qui en garde les
attributs, position, etc.
• Fermeture
§ Ouverture et fermeture peuvent être explicites (open, close) ou
implicites
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 6
Fichiers
Répertoires
• Appelés également catalogues ou directories
• Entité créée pour l’organisation des fichiers
• Est lui-même considéré comme un fichier spécial car il est
stocké sur le disque et contient d’autres fichiers et/ou
répertoires
§ Du point de vue SGF, un répertoire est un fichier qui dispose
d’une structure logique
§ Considéré comme un tableau qui contient une entrée par fichier
§ Chaque entrée peut contenir de informations sur le fichier
(attributs) ou faire référence aux structures qui contiennent
ces informations
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 7
Fichiers
Répertoires: Exemples
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 8
Fichiers
Structure d’un répertoire, cas de MS-DOS
Structure d’un répertoire, cas d’UNIX
Répertoires: Structures
• Plusieurs structures possibles pour les répertoires:
§ Structure plate à un niveau
o Organisée en plusieurs répertoires, mais chacun ne peut contenir
que des fichiers
o Existait à l’époque des premiers systèmes d’exploitation, car le
nombre des fichiers était limité
§ Structure à deux niveaux
o Chaque utilisateur dispose de son propre répertoire dans lequel il
peut conserver ses fichiers et répertoires
§ Structure arborescente
o Contient un nombre arbitraire de niveaux et chaque répertoire peut
contenir des fichiers et sous-répertoires
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 9
Fichiers
Chemin (Path)
• Le nom complet d’un fichier est formé de :
§ La liste de répertoires qu’il faut traverser à partir du haut de la
hiérarchie (Répertoire racine: root directory)
§ Le nom du fichier
• Répertoires sont séparés par un caractère qui dépend du SE
§ > pour Multics, / pour UNIX,  pour Windows
• Deux types de chemins
§ Absolu: qui commence à partir du répertoire racine
§ Relatif: ne commence pas par la racine, relatif à l’emplacement actuel
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 10
Fichiers
Partitionnement
• Consiste à « cloisonner » le disque
• Permet la cohabitation de plusieurs SE sur le même disque
§ Certaines parties du système sont isolées
• L’information sur le partitionnement du disque est stockée dans le
premier secteur (secteur 0): le MBR (Master Boot Record)
• Deux types de partitionnement
§ Primaire: on peut avoir jusqu’à 4 partitions primaires sur un même disque
§ Etendue: permet de diviser une partition primaire en sous-partitions
o une ou plusieurs partitions logiques qui se comportent comme les partitions
primaires, mais sont créées différemment (pas de secteurs de démarrage)
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 11
Fichiers
Formatage
• Avant qu’un système de fichiers puisse créer et gérer des fichiers sur
une unité de stockage, son unité doit être formatée selon les
spécificités du système de fichiers
• Formatage permet de:
§ Inspecter les secteurs
§ Effacer les données
§ Créer le répertoire racine du système de fichiers
§ Créer un superbloc pour stocker les informations nécessaires pour assurer
l’intégrité du SGF, qui contient:
o Identifiant de la partition (C:,D:..)
o Nombre de blocs dans le SGF
o Liste des blocs libres
o Emplacement du répertoire racine
o …
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 12
Fichiers
Rôles du Système de Gestion des Fichiers (SGF)
• Fournir une interface conviviale pour manipuler les fichiers
§ Simplifier la gestion des fichiers pour l’utilisateur
§ Possibilité d’effectuer plusieurs opérations sur les fichiers
• Gestion de l’organisation des fichiers sur le disque
§ Allocation de l’espace disque aux fichiers
• Gestion de l’espace libre sur le disque
• Gestion des fichiers dans un environnement multi-utilisateurs
• Fourniture d’utilitaires pour le diagnostic
• Récupération en cas d’erreurs
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 13
Fichiers
ALLOCATION DES BLOCS SUR LE DISQUE
Gestion des Fichiers
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 14
Gestion de l’Organisation de l’Espace Disque
• Les fichiers et le disque de stockage sont découpés en un ensemble
de blocs (appelés aussi clusters)
§ Taille d’un bloc varie de 512 octets jusqu’à 32 ou 64 Ko
• Les SGF numérote les blocs physiques de 0 à N-1 (avec N= taille du
disque / taille d’un bloc)
• Chaque fichier est stocké sur l’unité de stockage en allouant les blocs
logiques (du fichiers) aux blocs physiques (du disque)
• La lecture ou l’écriture d’un élément d’un fichier implique le transfert
vers la mémoire du bloc entier qui contient cet élément
• Plusieurs techniques d’allocation existent
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 15
Allocation des Blocs sur le Disque
Allocation Contiguë
• Chaque fichier occupe un ensemble de blocs contigus sur disque
• Simple: nous n’avons besoin que de l’adresse de début et nombre de
blocs pour chaque fichier
• Supporte tant l’accès séquentiel, que l’accès direct
• Application des problèmes et méthodes vus dans le chapitre de
l’allocation de mémoire contiguë
• Problèmes
§ Fragmentation externe
§ Les fichiers ne peuvent pas grandir
o Ou alors, on a souvent besoin de réallouer l’espace disque du fichier
§ Impossible d’ajouter au milieu
§ Exécution périodique d’une défragmentation (équivalent de la compression
pour la mémoire) pour récupérer l’espace libre
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 16
Allocation des Blocs sur le Disque
Allocation Contiguë
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 17
Allocation des Blocs sur le Disque
Allocation Non-Contiguë Chaînée
• Allouer des blocs chaînés entre eux aux fichiers
• Un fichier peut être éparpillé sur le disque, car chaque bloc permet de
retrouver le bloc suivant
• Aucune limitation de taille
§ En théorie…
• Élimination du problème de fragmentation externe
• Inconvénients
§ Accès du fichier est totalement séquentiel
§ La perte du chaînage entraîne la perte de tout le reste du fichier
§ La modification même minime de la valeur du pointeur peut nous amener à
un autre espace en mémoire!
§ Les pointeurs se trouvent sur les blocs, donc le parcours du fichier
implique une lecture de tous les blocs sur le disque
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 18
Allocation des Blocs sur le Disque
Allocation Non-Contiguë Chaînée
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 19
Allocation des Blocs sur le Disque
Allocation Non-Contiguë Chaînée: FAT
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 20
Allocation des Blocs sur le Disque
• Une variante de l’allocation chaînée est la table d’allocation de fichiers
ou FAT (File Allocation Table)
• Les pointeurs ne sont plus stockés au niveau de chaque bloc physique,
mais regroupés ensemble dans une table, qui est chargée en mémoire
au démarrage
• La FAT :
§ Possède une entrée pour chaque bloc disque
§ Est indexée par numéro de bloc
• La FAT est utilisée comme s’il s’agit d’une liste chaînée
§ L’entrée du répertoire contient le numéro du premier bloc du fichier
§ L’entrée de la table indexée par ce numéro de bloc contient le numéro du
bloc suivant dans le fichier
§ Une valeur spéciale indique la fin du fichier
Allocation Non-Contiguë Chaînée: FAT
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 21
Allocation des Blocs sur le Disque
• On parle généralement de FAT16 et FAT32
• FAT16
§ Utilisée par MS-DOS
§ Les numéros de blocs sont écrits sur 16 bits
§ Pour des blocs de 32Ko, la taille, la taille maximale adressable est de 2Go
(216 x 32 Ko)
• FAT32
§ Utilisés par Windows 95 et les versions suivantes
§ Les numéros de blocs sont écrits sur 32 bits (en réalité sur 28 bits, 4
étant réservés)
§ Pour les blocs de 32 Ko, la taille maximale adressable est théoriquement
8To (228 x 32 Ko)
§ Microsoft limite la taille volontairement à 32 Go pour favoriser NTFS
Allocation Non-Contiguë Chaînée: FAT
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 22
Allocation des Blocs sur le Disque
Allocation Non-Contiguë Indexée
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 23
Allocation des Blocs sur le Disque
• Suit le même principe que la pagination pour la mémoire
• Chaque fichier possède son propre bloc d’index
§ Tableau d’adresses de blocs disque
§ La ième entrée dans le bloc index pointe sur le ième bloc du fichier
• Le répertoire contient l’adresse du bloc index du fichier
• À la création du fichier, tous les pointeurs du bloc index sont à null
• Quand le ième bloc est écrit pour la première fois, un numéro de bloc
est obtenu à partir du gestionnaire d’espace libre, et son adresse est
placée dans la ième entrée du bloc index
• Inconvénient
§ La taille du fichier est limitée par la taille du bloc index
Allocation Non-Contiguë Indexée: iNode
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 24
Allocation des Blocs sur le Disque
• Utilisé par les systèmes de gestion de fichiers ext3fs (third extended
file system) d’UNIX ou GNU/Linux
• iNode est un bloc d’index multi-niveaux
§ L’iNode principal permet de pointer vers d’autres blocs d’index
• Un iNode est constitué de :
§ Attributs décrivant le fichier ou le répertoire (métadonnées)
§ Adresses des blocs contenant les données respectant le format suivant:
o Dix pointeurs directs vers les premiers blocs de données
o Un bloc d’indirection simple: pointe sur un bloc d’index contenant des adresses
qui dirigent vers les blocs de données
o Un bloc d’indirection double: pointe sur un bloc d’index, dont chaque entrée
pointe vers un autre bloc d’index qui pointe vers des blocs de données
o Un bloc d’indirection triple: pointe sur un bloc d’index, dont chaque entrée
pointe vers un bloc d’index, dont chaque entrée pointe vers un autre bloc
d’index qui pointe vers des blocs de données
Allocation Non-Contiguë Indexée
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 25
Allocation des Blocs sur le Disque
Allocation Non-Contiguë Indexée: iNode
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 26
Allocation des Blocs sur le Disque
Recherche du fichier : /usr/pierre/courrier
GESTION DE L’ESPACE LIBRE
Gestion des Fichiers
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 27
Approches de Gestion de l’Espace Libre
• Les systèmes d’exploitation utilisent essentiellement
deux approches pour mémoriser l’espace libre
§ Une approche statique: Bitmap
§ Une approche dynamique: Liste chaînée
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 28
Gestion de l’Espace Libre
Approche Statique: Bitmap
• Solution Mac et Windows 2000
§ Pour les systèmes de fichier NTFS et ext2fs
• Utilise une table de bits (vecteur de bits de N blocs)
comportant autant de bits que de blocs sur le disque
• A chaque bloc du disque correspond un bit dans la table
§ Sa valeur est 1 si le bloc est occupé
§ 0 sinon
• Utile pour trouver n blocs libres contigus
• Exemple: si les blocs 3, 4, 5, 9, 10, 15, 16 sont libres:
11100011100111100…
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 29
Gestion de l’Espace Libre
Approche Dynamique: Liste Chaînée
• Solution MS-DOS et Win9x
• Utilisation d’une liste chaînée de blocs spéciaux
• Chaque bloc spécial contient les numéros des blocs libres, et un
pointeur vers le bloc spécial suivant
• Avantage: La liste ne représente que les blocs libres
• Inconvénient: Parcours de la liste
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 30
Gestion de l’Espace Libre
2
3
4
7
24
0 1 2
5 6 7
3 4
8 9
10 11 12 13 14
Bloc occupé
Bloc libre
Bloc 20 Bloc 24
8
10
11
12
-
Liste Chaînée avec Comptage
• Variante de la liste chaînée classique
• Permet de représenter les blocs libres contigus en une seule
ligne
• Un élément de la liste stocke l’adresse du premier bloc libre,
ainsi que le nombre de blocs libres suivants
§ Une entrée est donc une adresse + un compteur
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 31
Gestion de l’Espace Libre
2 3
7 2
10 3
0 1 2
5 6 7
3 4
8 9
10 11 12 13 14
Bloc occupé
Bloc libre
Liste de Blocs libres
Références
Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 32
• Mona Laaroussi, Les systèmes d’exploitation, Cours INSAT, 2009
• Mourad Loukam, Systèmes de Gestion des fichiers, Cours
• Adnen . A, Systèmes de Gestion des fichiers, Institut Supérieur
d’Informatique et des Technologies de Communication, 2009-2010

Contenu connexe

Tendances

Support du cours : Systèmes d'exploitation 2 (linux)
Support du cours : Systèmes d'exploitation 2 (linux)Support du cours : Systèmes d'exploitation 2 (linux)
Support du cours : Systèmes d'exploitation 2 (linux)
Faycel Chaoua
 
Tp n 1 linux
Tp n 1 linuxTp n 1 linux
Tp n 1 linux
Amir Souissi
 
Correction examen-java-avancé-1
Correction examen-java-avancé-1Correction examen-java-avancé-1
Correction examen-java-avancé-1
vangogue
 
Tp n 3 linux
Tp n 3 linuxTp n 3 linux
Tp n 3 linux
Amir Souissi
 
Bases de données réparties
Bases de données répartiesBases de données réparties
Bases de données réparties
Abdelouahed Abdou
 
Introduction à Python
Introduction à PythonIntroduction à Python
Introduction à Python
Abdoulaye Dieng
 
Fiche TD sur les systèmes informatiques
Fiche TD sur les systèmes informatiquesFiche TD sur les systèmes informatiques
Fiche TD sur les systèmes informatiques
ATPENSC-Group
 
Tp n 5 linux
Tp n 5 linuxTp n 5 linux
Tp n 5 linux
Amir Souissi
 
Tp n 4 linux
Tp n 4 linuxTp n 4 linux
Tp n 4 linux
Amir Souissi
 
Système d’exploitation: Principe
Système d’exploitation: PrincipeSystème d’exploitation: Principe
Système d’exploitation: Principe
Souhaib El
 
Tp fichier et dossier
Tp fichier et dossierTp fichier et dossier
Tp fichier et dossier
Abderrahim Bahssine
 
diagramme de séquence UML
diagramme de séquence UMLdiagramme de séquence UML
diagramme de séquence UML
Amir Souissi
 
BigData_Chp1: Introduction à la Big Data
BigData_Chp1: Introduction à la Big DataBigData_Chp1: Introduction à la Big Data
BigData_Chp1: Introduction à la Big Data
Lilia Sfaxi
 
Cours système d'exploitation
Cours système d'exploitationCours système d'exploitation
Cours système d'exploitationAmel Morchdi
 
gestion de magasin vente matériels informatique
gestion de magasin vente matériels informatiquegestion de magasin vente matériels informatique
gestion de magasin vente matériels informatiqueOussama Yoshiki
 
Chapitre 5 arbres binaires
Chapitre 5 arbres binairesChapitre 5 arbres binaires
Chapitre 5 arbres binaires
Sana Aroussi
 
Cours Big Data Chap2
Cours Big Data Chap2Cours Big Data Chap2
Cours Big Data Chap2
Amal Abid
 
TD2 - UML - Correction
TD2 - UML - CorrectionTD2 - UML - Correction
TD2 - UML - Correction
Lilia Sfaxi
 
EXPOSE SUR L’ALGORITHME DU TRI À BULLES (BUBBLE SORT).
EXPOSE SUR L’ALGORITHME DU TRI À BULLES (BUBBLE SORT).EXPOSE SUR L’ALGORITHME DU TRI À BULLES (BUBBLE SORT).
EXPOSE SUR L’ALGORITHME DU TRI À BULLES (BUBBLE SORT).
vangogue
 
Examen principal - Fondement Multimedia - correction
Examen principal - Fondement Multimedia - correctionExamen principal - Fondement Multimedia - correction
Examen principal - Fondement Multimedia - correction
Ines Ouaz
 

Tendances (20)

Support du cours : Systèmes d'exploitation 2 (linux)
Support du cours : Systèmes d'exploitation 2 (linux)Support du cours : Systèmes d'exploitation 2 (linux)
Support du cours : Systèmes d'exploitation 2 (linux)
 
Tp n 1 linux
Tp n 1 linuxTp n 1 linux
Tp n 1 linux
 
Correction examen-java-avancé-1
Correction examen-java-avancé-1Correction examen-java-avancé-1
Correction examen-java-avancé-1
 
Tp n 3 linux
Tp n 3 linuxTp n 3 linux
Tp n 3 linux
 
Bases de données réparties
Bases de données répartiesBases de données réparties
Bases de données réparties
 
Introduction à Python
Introduction à PythonIntroduction à Python
Introduction à Python
 
Fiche TD sur les systèmes informatiques
Fiche TD sur les systèmes informatiquesFiche TD sur les systèmes informatiques
Fiche TD sur les systèmes informatiques
 
Tp n 5 linux
Tp n 5 linuxTp n 5 linux
Tp n 5 linux
 
Tp n 4 linux
Tp n 4 linuxTp n 4 linux
Tp n 4 linux
 
Système d’exploitation: Principe
Système d’exploitation: PrincipeSystème d’exploitation: Principe
Système d’exploitation: Principe
 
Tp fichier et dossier
Tp fichier et dossierTp fichier et dossier
Tp fichier et dossier
 
diagramme de séquence UML
diagramme de séquence UMLdiagramme de séquence UML
diagramme de séquence UML
 
BigData_Chp1: Introduction à la Big Data
BigData_Chp1: Introduction à la Big DataBigData_Chp1: Introduction à la Big Data
BigData_Chp1: Introduction à la Big Data
 
Cours système d'exploitation
Cours système d'exploitationCours système d'exploitation
Cours système d'exploitation
 
gestion de magasin vente matériels informatique
gestion de magasin vente matériels informatiquegestion de magasin vente matériels informatique
gestion de magasin vente matériels informatique
 
Chapitre 5 arbres binaires
Chapitre 5 arbres binairesChapitre 5 arbres binaires
Chapitre 5 arbres binaires
 
Cours Big Data Chap2
Cours Big Data Chap2Cours Big Data Chap2
Cours Big Data Chap2
 
TD2 - UML - Correction
TD2 - UML - CorrectionTD2 - UML - Correction
TD2 - UML - Correction
 
EXPOSE SUR L’ALGORITHME DU TRI À BULLES (BUBBLE SORT).
EXPOSE SUR L’ALGORITHME DU TRI À BULLES (BUBBLE SORT).EXPOSE SUR L’ALGORITHME DU TRI À BULLES (BUBBLE SORT).
EXPOSE SUR L’ALGORITHME DU TRI À BULLES (BUBBLE SORT).
 
Examen principal - Fondement Multimedia - correction
Examen principal - Fondement Multimedia - correctionExamen principal - Fondement Multimedia - correction
Examen principal - Fondement Multimedia - correction
 

En vedette

Software Engineering - chp8- deployment
Software Engineering - chp8- deploymentSoftware Engineering - chp8- deployment
Software Engineering - chp8- deployment
Lilia Sfaxi
 
Software Engineering - chp7- tests
Software Engineering - chp7- testsSoftware Engineering - chp7- tests
Software Engineering - chp7- tests
Lilia Sfaxi
 
Software Engineering - chp4- design patterns
Software Engineering - chp4- design patternsSoftware Engineering - chp4- design patterns
Software Engineering - chp4- design patterns
Lilia Sfaxi
 
Mobile-Chp4 côté serveur
Mobile-Chp4 côté serveurMobile-Chp4 côté serveur
Mobile-Chp4 côté serveur
Lilia Sfaxi
 
eServices-Chp6: WOA
eServices-Chp6: WOAeServices-Chp6: WOA
eServices-Chp6: WOA
Lilia Sfaxi
 
eServices-Chp3: Composition de Services
eServices-Chp3: Composition de ServiceseServices-Chp3: Composition de Services
eServices-Chp3: Composition de Services
Lilia Sfaxi
 
Software Engineering - chp0- introduction
Software Engineering - chp0- introductionSoftware Engineering - chp0- introduction
Software Engineering - chp0- introduction
Lilia Sfaxi
 
Software Engineering - chp6- development phase
Software Engineering - chp6- development phaseSoftware Engineering - chp6- development phase
Software Engineering - chp6- development phase
Lilia Sfaxi
 
Software Engineering - chp5- software architecture
Software Engineering - chp5- software architectureSoftware Engineering - chp5- software architecture
Software Engineering - chp5- software architecture
Lilia Sfaxi
 
eServices-Chp5: Microservices et API Management
eServices-Chp5: Microservices et API ManagementeServices-Chp5: Microservices et API Management
eServices-Chp5: Microservices et API Management
Lilia Sfaxi
 
Software Engineering - chp3- design
Software Engineering - chp3- designSoftware Engineering - chp3- design
Software Engineering - chp3- design
Lilia Sfaxi
 
eServices-Chp4: ESB
eServices-Chp4: ESBeServices-Chp4: ESB
eServices-Chp4: ESB
Lilia Sfaxi
 
Software Engineering - chp2- requirements specification
Software Engineering - chp2- requirements specificationSoftware Engineering - chp2- requirements specification
Software Engineering - chp2- requirements specification
Lilia Sfaxi
 
Software Engineering - chp1- software dev methodologies
Software Engineering - chp1- software dev methodologiesSoftware Engineering - chp1- software dev methodologies
Software Engineering - chp1- software dev methodologies
Lilia Sfaxi
 
BigData_Chp5: Putting it all together
BigData_Chp5: Putting it all togetherBigData_Chp5: Putting it all together
BigData_Chp5: Putting it all together
Lilia Sfaxi
 
BigData_Chp2: Hadoop & Map-Reduce
BigData_Chp2: Hadoop & Map-ReduceBigData_Chp2: Hadoop & Map-Reduce
BigData_Chp2: Hadoop & Map-Reduce
Lilia Sfaxi
 
Chp6 - De UML vers C++
Chp6 - De UML vers C++Chp6 - De UML vers C++
Chp6 - De UML vers C++
Lilia Sfaxi
 
Chp6 - Développement iOS
Chp6 - Développement iOSChp6 - Développement iOS
Chp6 - Développement iOS
Lilia Sfaxi
 
eServices-Chp1: Introduction
eServices-Chp1: IntroductioneServices-Chp1: Introduction
eServices-Chp1: Introduction
Lilia Sfaxi
 
Chp5 - Applications Android
Chp5 - Applications AndroidChp5 - Applications Android
Chp5 - Applications Android
Lilia Sfaxi
 

En vedette (20)

Software Engineering - chp8- deployment
Software Engineering - chp8- deploymentSoftware Engineering - chp8- deployment
Software Engineering - chp8- deployment
 
Software Engineering - chp7- tests
Software Engineering - chp7- testsSoftware Engineering - chp7- tests
Software Engineering - chp7- tests
 
Software Engineering - chp4- design patterns
Software Engineering - chp4- design patternsSoftware Engineering - chp4- design patterns
Software Engineering - chp4- design patterns
 
Mobile-Chp4 côté serveur
Mobile-Chp4 côté serveurMobile-Chp4 côté serveur
Mobile-Chp4 côté serveur
 
eServices-Chp6: WOA
eServices-Chp6: WOAeServices-Chp6: WOA
eServices-Chp6: WOA
 
eServices-Chp3: Composition de Services
eServices-Chp3: Composition de ServiceseServices-Chp3: Composition de Services
eServices-Chp3: Composition de Services
 
Software Engineering - chp0- introduction
Software Engineering - chp0- introductionSoftware Engineering - chp0- introduction
Software Engineering - chp0- introduction
 
Software Engineering - chp6- development phase
Software Engineering - chp6- development phaseSoftware Engineering - chp6- development phase
Software Engineering - chp6- development phase
 
Software Engineering - chp5- software architecture
Software Engineering - chp5- software architectureSoftware Engineering - chp5- software architecture
Software Engineering - chp5- software architecture
 
eServices-Chp5: Microservices et API Management
eServices-Chp5: Microservices et API ManagementeServices-Chp5: Microservices et API Management
eServices-Chp5: Microservices et API Management
 
Software Engineering - chp3- design
Software Engineering - chp3- designSoftware Engineering - chp3- design
Software Engineering - chp3- design
 
eServices-Chp4: ESB
eServices-Chp4: ESBeServices-Chp4: ESB
eServices-Chp4: ESB
 
Software Engineering - chp2- requirements specification
Software Engineering - chp2- requirements specificationSoftware Engineering - chp2- requirements specification
Software Engineering - chp2- requirements specification
 
Software Engineering - chp1- software dev methodologies
Software Engineering - chp1- software dev methodologiesSoftware Engineering - chp1- software dev methodologies
Software Engineering - chp1- software dev methodologies
 
BigData_Chp5: Putting it all together
BigData_Chp5: Putting it all togetherBigData_Chp5: Putting it all together
BigData_Chp5: Putting it all together
 
BigData_Chp2: Hadoop & Map-Reduce
BigData_Chp2: Hadoop & Map-ReduceBigData_Chp2: Hadoop & Map-Reduce
BigData_Chp2: Hadoop & Map-Reduce
 
Chp6 - De UML vers C++
Chp6 - De UML vers C++Chp6 - De UML vers C++
Chp6 - De UML vers C++
 
Chp6 - Développement iOS
Chp6 - Développement iOSChp6 - Développement iOS
Chp6 - Développement iOS
 
eServices-Chp1: Introduction
eServices-Chp1: IntroductioneServices-Chp1: Introduction
eServices-Chp1: Introduction
 
Chp5 - Applications Android
Chp5 - Applications AndroidChp5 - Applications Android
Chp5 - Applications Android
 

Similaire à Systèmes d'Exploitation - chp5-gestion fichiers

cour administration système.pptx
cour administration système.pptxcour administration système.pptx
cour administration système.pptx
FootballLovers9
 
SdE 11: Implémentation de Système de Fichiers
SdE 11: Implémentation de Système de FichiersSdE 11: Implémentation de Système de Fichiers
SdE 11: Implémentation de Système de Fichiers
Alexandru Radovici
 
Chapitre 2 Linux
Chapitre 2 LinuxChapitre 2 Linux
Cours_OS 1.pptx
Cours_OS 1.pptxCours_OS 1.pptx
Cours_OS 1.pptx
SahbiKraiem1
 
Cours SE - Gestion de la mémoire- Cours IG IPSET.pdf
Cours SE - Gestion de la mémoire- Cours IG IPSET.pdfCours SE - Gestion de la mémoire- Cours IG IPSET.pdf
Cours SE - Gestion de la mémoire- Cours IG IPSET.pdf
MedBechir
 
Bureaux portables 2017 - version présentielle
Bureaux portables 2017 - version présentielleBureaux portables 2017 - version présentielle
Bureaux portables 2017 - version présentielle
URFIST de Paris
 
Système de gestion des fichiers de amine
Système de gestion des fichiers de amineSystème de gestion des fichiers de amine
Système de gestion des fichiers de amine
sewawillis
 
Mouhi nous-mêmes informations financières horaires
Mouhi nous-mêmes informations financières horairesMouhi nous-mêmes informations financières horaires
Mouhi nous-mêmes informations financières horaires
MoussaFatah
 
SdE 3 - Systemes de fichiers
SdE 3 - Systemes de fichiersSdE 3 - Systemes de fichiers
SdE 3 - Systemes de fichiers
Alexandru Radovici
 
Ch1 p1
Ch1 p1Ch1 p1
Ch1 p1
nihad Rahabi
 
SdE 2 - System de fichiers
SdE 2 - System de fichiersSdE 2 - System de fichiers
SdE 2 - System de fichiers
Alexandru Radovici
 
SdE TP 3 - Fonctions d'entrée et sortie
SdE TP 3 - Fonctions d'entrée et sortieSdE TP 3 - Fonctions d'entrée et sortie
SdE TP 3 - Fonctions d'entrée et sortie
Alexandru Radovici
 
ATELIER SYSTEME (1) FERCHICHI ABDELWAHEB
ATELIER SYSTEME (1) FERCHICHI ABDELWAHEBATELIER SYSTEME (1) FERCHICHI ABDELWAHEB
ATELIER SYSTEME (1) FERCHICHI ABDELWAHEB
Ferjani Bassem
 
Ranger, nettoyer, optimiser son pc - pptx
Ranger, nettoyer, optimiser son pc - pptxRanger, nettoyer, optimiser son pc - pptx
Ranger, nettoyer, optimiser son pc - pptx
MEMOIRE PATRIMOINE CLOHARS CARNOET
 
Ranger, nettoyer, optimiser gratuitement son PC
Ranger, nettoyer, optimiser gratuitement son PCRanger, nettoyer, optimiser gratuitement son PC
Ranger, nettoyer, optimiser gratuitement son PC
MEMOIRE PATRIMOINE CLOHARS CARNOET
 
NTFS francais
NTFS francaisNTFS francais
NTFS francais
zdi301
 
Installer un réseau poste à poste dans une école primaire
Installer un réseau poste à poste dans une école primaireInstaller un réseau poste à poste dans une école primaire
Installer un réseau poste à poste dans une école primairejniemiec
 
Les composants principaux de l'ordinateur et l'exploration des dossiers
Les composants principaux de l'ordinateur et l'exploration des dossiersLes composants principaux de l'ordinateur et l'exploration des dossiers
Les composants principaux de l'ordinateur et l'exploration des dossiers
Stéphane Amar
 
Présentation RAID (mise à jour 2016)
Présentation RAID (mise à jour 2016)Présentation RAID (mise à jour 2016)
Présentation RAID (mise à jour 2016)
Emmanuel Florac
 

Similaire à Systèmes d'Exploitation - chp5-gestion fichiers (20)

cour administration système.pptx
cour administration système.pptxcour administration système.pptx
cour administration système.pptx
 
SdE 11: Implémentation de Système de Fichiers
SdE 11: Implémentation de Système de FichiersSdE 11: Implémentation de Système de Fichiers
SdE 11: Implémentation de Système de Fichiers
 
Chapitre 2 Linux
Chapitre 2 LinuxChapitre 2 Linux
Chapitre 2 Linux
 
Cours_OS 1.pptx
Cours_OS 1.pptxCours_OS 1.pptx
Cours_OS 1.pptx
 
Cours SE - Gestion de la mémoire- Cours IG IPSET.pdf
Cours SE - Gestion de la mémoire- Cours IG IPSET.pdfCours SE - Gestion de la mémoire- Cours IG IPSET.pdf
Cours SE - Gestion de la mémoire- Cours IG IPSET.pdf
 
Bureaux portables 2017 - version présentielle
Bureaux portables 2017 - version présentielleBureaux portables 2017 - version présentielle
Bureaux portables 2017 - version présentielle
 
Système de gestion des fichiers de amine
Système de gestion des fichiers de amineSystème de gestion des fichiers de amine
Système de gestion des fichiers de amine
 
Mouhi nous-mêmes informations financières horaires
Mouhi nous-mêmes informations financières horairesMouhi nous-mêmes informations financières horaires
Mouhi nous-mêmes informations financières horaires
 
SdE 3 - Systemes de fichiers
SdE 3 - Systemes de fichiersSdE 3 - Systemes de fichiers
SdE 3 - Systemes de fichiers
 
Ch1 p1
Ch1 p1Ch1 p1
Ch1 p1
 
SdE 2 - System de fichiers
SdE 2 - System de fichiersSdE 2 - System de fichiers
SdE 2 - System de fichiers
 
SdE TP 3 - Fonctions d'entrée et sortie
SdE TP 3 - Fonctions d'entrée et sortieSdE TP 3 - Fonctions d'entrée et sortie
SdE TP 3 - Fonctions d'entrée et sortie
 
ATELIER SYSTEME (1) FERCHICHI ABDELWAHEB
ATELIER SYSTEME (1) FERCHICHI ABDELWAHEBATELIER SYSTEME (1) FERCHICHI ABDELWAHEB
ATELIER SYSTEME (1) FERCHICHI ABDELWAHEB
 
Ranger, nettoyer, optimiser son pc - pptx
Ranger, nettoyer, optimiser son pc - pptxRanger, nettoyer, optimiser son pc - pptx
Ranger, nettoyer, optimiser son pc - pptx
 
Ranger, nettoyer, optimiser gratuitement son PC
Ranger, nettoyer, optimiser gratuitement son PCRanger, nettoyer, optimiser gratuitement son PC
Ranger, nettoyer, optimiser gratuitement son PC
 
NTFS francais
NTFS francaisNTFS francais
NTFS francais
 
Installer un réseau poste à poste dans une école primaire
Installer un réseau poste à poste dans une école primaireInstaller un réseau poste à poste dans une école primaire
Installer un réseau poste à poste dans une école primaire
 
Les composants principaux de l'ordinateur et l'exploration des dossiers
Les composants principaux de l'ordinateur et l'exploration des dossiersLes composants principaux de l'ordinateur et l'exploration des dossiers
Les composants principaux de l'ordinateur et l'exploration des dossiers
 
Présentation RAID (mise à jour 2016)
Présentation RAID (mise à jour 2016)Présentation RAID (mise à jour 2016)
Présentation RAID (mise à jour 2016)
 
Routage protocole
Routage protocoleRoutage protocole
Routage protocole
 

Plus de Lilia Sfaxi

chp1-Intro à l'urbanisation des SI.pdf
chp1-Intro à l'urbanisation des SI.pdfchp1-Intro à l'urbanisation des SI.pdf
chp1-Intro à l'urbanisation des SI.pdf
Lilia Sfaxi
 
Plan d'études_INSAT_2022_2023.pdf
Plan d'études_INSAT_2022_2023.pdfPlan d'études_INSAT_2022_2023.pdf
Plan d'études_INSAT_2022_2023.pdf
Lilia Sfaxi
 
Lab3-DB_Neo4j
Lab3-DB_Neo4jLab3-DB_Neo4j
Lab3-DB_Neo4j
Lilia Sfaxi
 
Lab2-DB-Mongodb
Lab2-DB-MongodbLab2-DB-Mongodb
Lab2-DB-Mongodb
Lilia Sfaxi
 
Lab1-DB-Cassandra
Lab1-DB-CassandraLab1-DB-Cassandra
Lab1-DB-Cassandra
Lilia Sfaxi
 
TP2-UML-Correction
TP2-UML-CorrectionTP2-UML-Correction
TP2-UML-Correction
Lilia Sfaxi
 
TP1-UML-Correction
TP1-UML-CorrectionTP1-UML-Correction
TP1-UML-Correction
Lilia Sfaxi
 
TP0-UML-Correction
TP0-UML-CorrectionTP0-UML-Correction
TP0-UML-Correction
Lilia Sfaxi
 
TD4-UML
TD4-UMLTD4-UML
TD4-UML
Lilia Sfaxi
 
TD4-UML-Correction
TD4-UML-CorrectionTD4-UML-Correction
TD4-UML-Correction
Lilia Sfaxi
 
TD3-UML-Séquences
TD3-UML-SéquencesTD3-UML-Séquences
TD3-UML-Séquences
Lilia Sfaxi
 
TD3-UML-Correction
TD3-UML-CorrectionTD3-UML-Correction
TD3-UML-Correction
Lilia Sfaxi
 
TD1 - UML - DCU
TD1 - UML - DCUTD1 - UML - DCU
TD1 - UML - DCU
Lilia Sfaxi
 
TD1-UML-correction
TD1-UML-correctionTD1-UML-correction
TD1-UML-correction
Lilia Sfaxi
 
Android - Tp1 - installation et démarrage
Android - Tp1 -   installation et démarrageAndroid - Tp1 -   installation et démarrage
Android - Tp1 - installation et démarrage
Lilia Sfaxi
 
Android - Tp2 - Elements graphiques
Android - Tp2 - Elements graphiques Android - Tp2 - Elements graphiques
Android - Tp2 - Elements graphiques
Lilia Sfaxi
 
Android - Tp3 - intents
Android - Tp3 -  intentsAndroid - Tp3 -  intents
Android - Tp3 - intents
Lilia Sfaxi
 
Android - TPBonus - web services
Android - TPBonus - web servicesAndroid - TPBonus - web services
Android - TPBonus - web services
Lilia Sfaxi
 
Android - Tp4 - graphiques avancés
Android - Tp4 - graphiques avancésAndroid - Tp4 - graphiques avancés
Android - Tp4 - graphiques avancés
Lilia Sfaxi
 
Android - Tp 5 - stockage de données
Android - Tp 5 -  stockage de donnéesAndroid - Tp 5 -  stockage de données
Android - Tp 5 - stockage de données
Lilia Sfaxi
 

Plus de Lilia Sfaxi (20)

chp1-Intro à l'urbanisation des SI.pdf
chp1-Intro à l'urbanisation des SI.pdfchp1-Intro à l'urbanisation des SI.pdf
chp1-Intro à l'urbanisation des SI.pdf
 
Plan d'études_INSAT_2022_2023.pdf
Plan d'études_INSAT_2022_2023.pdfPlan d'études_INSAT_2022_2023.pdf
Plan d'études_INSAT_2022_2023.pdf
 
Lab3-DB_Neo4j
Lab3-DB_Neo4jLab3-DB_Neo4j
Lab3-DB_Neo4j
 
Lab2-DB-Mongodb
Lab2-DB-MongodbLab2-DB-Mongodb
Lab2-DB-Mongodb
 
Lab1-DB-Cassandra
Lab1-DB-CassandraLab1-DB-Cassandra
Lab1-DB-Cassandra
 
TP2-UML-Correction
TP2-UML-CorrectionTP2-UML-Correction
TP2-UML-Correction
 
TP1-UML-Correction
TP1-UML-CorrectionTP1-UML-Correction
TP1-UML-Correction
 
TP0-UML-Correction
TP0-UML-CorrectionTP0-UML-Correction
TP0-UML-Correction
 
TD4-UML
TD4-UMLTD4-UML
TD4-UML
 
TD4-UML-Correction
TD4-UML-CorrectionTD4-UML-Correction
TD4-UML-Correction
 
TD3-UML-Séquences
TD3-UML-SéquencesTD3-UML-Séquences
TD3-UML-Séquences
 
TD3-UML-Correction
TD3-UML-CorrectionTD3-UML-Correction
TD3-UML-Correction
 
TD1 - UML - DCU
TD1 - UML - DCUTD1 - UML - DCU
TD1 - UML - DCU
 
TD1-UML-correction
TD1-UML-correctionTD1-UML-correction
TD1-UML-correction
 
Android - Tp1 - installation et démarrage
Android - Tp1 -   installation et démarrageAndroid - Tp1 -   installation et démarrage
Android - Tp1 - installation et démarrage
 
Android - Tp2 - Elements graphiques
Android - Tp2 - Elements graphiques Android - Tp2 - Elements graphiques
Android - Tp2 - Elements graphiques
 
Android - Tp3 - intents
Android - Tp3 -  intentsAndroid - Tp3 -  intents
Android - Tp3 - intents
 
Android - TPBonus - web services
Android - TPBonus - web servicesAndroid - TPBonus - web services
Android - TPBonus - web services
 
Android - Tp4 - graphiques avancés
Android - Tp4 - graphiques avancésAndroid - Tp4 - graphiques avancés
Android - Tp4 - graphiques avancés
 
Android - Tp 5 - stockage de données
Android - Tp 5 -  stockage de donnéesAndroid - Tp 5 -  stockage de données
Android - Tp 5 - stockage de données
 

Systèmes d'Exploitation - chp5-gestion fichiers

  • 1. Gestion des Fichiers Modes de parcours, Modes d’allocation, iNodes Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 1 Systèmes d’Exploitation 2ème Année (GL-RT-IIA-IMI)
  • 2. FICHIERS ET RÉPERTOIRES Gestion des Fichiers Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 2
  • 3. Définition • Unité de stockage logique mise à la disposition des utilisateurs pour l’enregistrement de leurs données • Collection nommée d’Informations apparentées, enregistrée sur un stockage secondaire (disque) § Nature permanente, persistante • Les données qui se trouvent dans un stockage secondaire doivent être dans un fichier § SE établit la correspondance entre le fichier et le système binaire utilisé pour le stockage de manière transparente pour les utilisateurs • Différents types § Données (binaire, numérique, caractère…) § Programmes Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 3 Fichiers
  • 4. Attributs du Fichier • Propriétés du fichier • Stockés dans un fichier spécial appelé répertoire (directory) • Exemples § Nom : Permet aux personnes d’accéder au fichier § Identificateur: Nombre permettant au système d’identifier de fichier de façon unique § Type: ex: binaire, texte,… § Position: Indique le disque et l’adresse du fichier sur le disque § Taille: en Bytes ou en Blocs § Protection: qui peut écrire, lire, exécuter.. § Date: de création, de dernière modification ou de dernière utilisation § … Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 4 Fichiers
  • 5. Opérations sur les Fichiers (1) • Création • Écriture § Pointeur d’écriture qui donne la position d’écriture • Lecture § Pointeur de lecture • Positionnement dans un fichier • Suppression § Libération d’espace • Troncature § Remise de la taille à zéro tout en conservant les attributs Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 5 Fichiers
  • 6. Opérations sur les Fichiers (2) • Ajout d’informations • Renommage • Copie § Peut être faire par renommage • Ouverture § Le fichier devient associé à un processus qui en garde les attributs, position, etc. • Fermeture § Ouverture et fermeture peuvent être explicites (open, close) ou implicites Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 6 Fichiers
  • 7. Répertoires • Appelés également catalogues ou directories • Entité créée pour l’organisation des fichiers • Est lui-même considéré comme un fichier spécial car il est stocké sur le disque et contient d’autres fichiers et/ou répertoires § Du point de vue SGF, un répertoire est un fichier qui dispose d’une structure logique § Considéré comme un tableau qui contient une entrée par fichier § Chaque entrée peut contenir de informations sur le fichier (attributs) ou faire référence aux structures qui contiennent ces informations Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 7 Fichiers
  • 8. Répertoires: Exemples Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 8 Fichiers Structure d’un répertoire, cas de MS-DOS Structure d’un répertoire, cas d’UNIX
  • 9. Répertoires: Structures • Plusieurs structures possibles pour les répertoires: § Structure plate à un niveau o Organisée en plusieurs répertoires, mais chacun ne peut contenir que des fichiers o Existait à l’époque des premiers systèmes d’exploitation, car le nombre des fichiers était limité § Structure à deux niveaux o Chaque utilisateur dispose de son propre répertoire dans lequel il peut conserver ses fichiers et répertoires § Structure arborescente o Contient un nombre arbitraire de niveaux et chaque répertoire peut contenir des fichiers et sous-répertoires Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 9 Fichiers
  • 10. Chemin (Path) • Le nom complet d’un fichier est formé de : § La liste de répertoires qu’il faut traverser à partir du haut de la hiérarchie (Répertoire racine: root directory) § Le nom du fichier • Répertoires sont séparés par un caractère qui dépend du SE § > pour Multics, / pour UNIX, pour Windows • Deux types de chemins § Absolu: qui commence à partir du répertoire racine § Relatif: ne commence pas par la racine, relatif à l’emplacement actuel Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 10 Fichiers
  • 11. Partitionnement • Consiste à « cloisonner » le disque • Permet la cohabitation de plusieurs SE sur le même disque § Certaines parties du système sont isolées • L’information sur le partitionnement du disque est stockée dans le premier secteur (secteur 0): le MBR (Master Boot Record) • Deux types de partitionnement § Primaire: on peut avoir jusqu’à 4 partitions primaires sur un même disque § Etendue: permet de diviser une partition primaire en sous-partitions o une ou plusieurs partitions logiques qui se comportent comme les partitions primaires, mais sont créées différemment (pas de secteurs de démarrage) Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 11 Fichiers
  • 12. Formatage • Avant qu’un système de fichiers puisse créer et gérer des fichiers sur une unité de stockage, son unité doit être formatée selon les spécificités du système de fichiers • Formatage permet de: § Inspecter les secteurs § Effacer les données § Créer le répertoire racine du système de fichiers § Créer un superbloc pour stocker les informations nécessaires pour assurer l’intégrité du SGF, qui contient: o Identifiant de la partition (C:,D:..) o Nombre de blocs dans le SGF o Liste des blocs libres o Emplacement du répertoire racine o … Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 12 Fichiers
  • 13. Rôles du Système de Gestion des Fichiers (SGF) • Fournir une interface conviviale pour manipuler les fichiers § Simplifier la gestion des fichiers pour l’utilisateur § Possibilité d’effectuer plusieurs opérations sur les fichiers • Gestion de l’organisation des fichiers sur le disque § Allocation de l’espace disque aux fichiers • Gestion de l’espace libre sur le disque • Gestion des fichiers dans un environnement multi-utilisateurs • Fourniture d’utilitaires pour le diagnostic • Récupération en cas d’erreurs Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 13 Fichiers
  • 14. ALLOCATION DES BLOCS SUR LE DISQUE Gestion des Fichiers Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 14
  • 15. Gestion de l’Organisation de l’Espace Disque • Les fichiers et le disque de stockage sont découpés en un ensemble de blocs (appelés aussi clusters) § Taille d’un bloc varie de 512 octets jusqu’à 32 ou 64 Ko • Les SGF numérote les blocs physiques de 0 à N-1 (avec N= taille du disque / taille d’un bloc) • Chaque fichier est stocké sur l’unité de stockage en allouant les blocs logiques (du fichiers) aux blocs physiques (du disque) • La lecture ou l’écriture d’un élément d’un fichier implique le transfert vers la mémoire du bloc entier qui contient cet élément • Plusieurs techniques d’allocation existent Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 15 Allocation des Blocs sur le Disque
  • 16. Allocation Contiguë • Chaque fichier occupe un ensemble de blocs contigus sur disque • Simple: nous n’avons besoin que de l’adresse de début et nombre de blocs pour chaque fichier • Supporte tant l’accès séquentiel, que l’accès direct • Application des problèmes et méthodes vus dans le chapitre de l’allocation de mémoire contiguë • Problèmes § Fragmentation externe § Les fichiers ne peuvent pas grandir o Ou alors, on a souvent besoin de réallouer l’espace disque du fichier § Impossible d’ajouter au milieu § Exécution périodique d’une défragmentation (équivalent de la compression pour la mémoire) pour récupérer l’espace libre Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 16 Allocation des Blocs sur le Disque
  • 17. Allocation Contiguë Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 17 Allocation des Blocs sur le Disque
  • 18. Allocation Non-Contiguë Chaînée • Allouer des blocs chaînés entre eux aux fichiers • Un fichier peut être éparpillé sur le disque, car chaque bloc permet de retrouver le bloc suivant • Aucune limitation de taille § En théorie… • Élimination du problème de fragmentation externe • Inconvénients § Accès du fichier est totalement séquentiel § La perte du chaînage entraîne la perte de tout le reste du fichier § La modification même minime de la valeur du pointeur peut nous amener à un autre espace en mémoire! § Les pointeurs se trouvent sur les blocs, donc le parcours du fichier implique une lecture de tous les blocs sur le disque Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 18 Allocation des Blocs sur le Disque
  • 19. Allocation Non-Contiguë Chaînée Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 19 Allocation des Blocs sur le Disque
  • 20. Allocation Non-Contiguë Chaînée: FAT Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 20 Allocation des Blocs sur le Disque • Une variante de l’allocation chaînée est la table d’allocation de fichiers ou FAT (File Allocation Table) • Les pointeurs ne sont plus stockés au niveau de chaque bloc physique, mais regroupés ensemble dans une table, qui est chargée en mémoire au démarrage • La FAT : § Possède une entrée pour chaque bloc disque § Est indexée par numéro de bloc • La FAT est utilisée comme s’il s’agit d’une liste chaînée § L’entrée du répertoire contient le numéro du premier bloc du fichier § L’entrée de la table indexée par ce numéro de bloc contient le numéro du bloc suivant dans le fichier § Une valeur spéciale indique la fin du fichier
  • 21. Allocation Non-Contiguë Chaînée: FAT Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 21 Allocation des Blocs sur le Disque • On parle généralement de FAT16 et FAT32 • FAT16 § Utilisée par MS-DOS § Les numéros de blocs sont écrits sur 16 bits § Pour des blocs de 32Ko, la taille, la taille maximale adressable est de 2Go (216 x 32 Ko) • FAT32 § Utilisés par Windows 95 et les versions suivantes § Les numéros de blocs sont écrits sur 32 bits (en réalité sur 28 bits, 4 étant réservés) § Pour les blocs de 32 Ko, la taille maximale adressable est théoriquement 8To (228 x 32 Ko) § Microsoft limite la taille volontairement à 32 Go pour favoriser NTFS
  • 22. Allocation Non-Contiguë Chaînée: FAT Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 22 Allocation des Blocs sur le Disque
  • 23. Allocation Non-Contiguë Indexée Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 23 Allocation des Blocs sur le Disque • Suit le même principe que la pagination pour la mémoire • Chaque fichier possède son propre bloc d’index § Tableau d’adresses de blocs disque § La ième entrée dans le bloc index pointe sur le ième bloc du fichier • Le répertoire contient l’adresse du bloc index du fichier • À la création du fichier, tous les pointeurs du bloc index sont à null • Quand le ième bloc est écrit pour la première fois, un numéro de bloc est obtenu à partir du gestionnaire d’espace libre, et son adresse est placée dans la ième entrée du bloc index • Inconvénient § La taille du fichier est limitée par la taille du bloc index
  • 24. Allocation Non-Contiguë Indexée: iNode Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 24 Allocation des Blocs sur le Disque • Utilisé par les systèmes de gestion de fichiers ext3fs (third extended file system) d’UNIX ou GNU/Linux • iNode est un bloc d’index multi-niveaux § L’iNode principal permet de pointer vers d’autres blocs d’index • Un iNode est constitué de : § Attributs décrivant le fichier ou le répertoire (métadonnées) § Adresses des blocs contenant les données respectant le format suivant: o Dix pointeurs directs vers les premiers blocs de données o Un bloc d’indirection simple: pointe sur un bloc d’index contenant des adresses qui dirigent vers les blocs de données o Un bloc d’indirection double: pointe sur un bloc d’index, dont chaque entrée pointe vers un autre bloc d’index qui pointe vers des blocs de données o Un bloc d’indirection triple: pointe sur un bloc d’index, dont chaque entrée pointe vers un bloc d’index, dont chaque entrée pointe vers un autre bloc d’index qui pointe vers des blocs de données
  • 25. Allocation Non-Contiguë Indexée Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 25 Allocation des Blocs sur le Disque
  • 26. Allocation Non-Contiguë Indexée: iNode Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 26 Allocation des Blocs sur le Disque Recherche du fichier : /usr/pierre/courrier
  • 27. GESTION DE L’ESPACE LIBRE Gestion des Fichiers Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 27
  • 28. Approches de Gestion de l’Espace Libre • Les systèmes d’exploitation utilisent essentiellement deux approches pour mémoriser l’espace libre § Une approche statique: Bitmap § Une approche dynamique: Liste chaînée Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 28 Gestion de l’Espace Libre
  • 29. Approche Statique: Bitmap • Solution Mac et Windows 2000 § Pour les systèmes de fichier NTFS et ext2fs • Utilise une table de bits (vecteur de bits de N blocs) comportant autant de bits que de blocs sur le disque • A chaque bloc du disque correspond un bit dans la table § Sa valeur est 1 si le bloc est occupé § 0 sinon • Utile pour trouver n blocs libres contigus • Exemple: si les blocs 3, 4, 5, 9, 10, 15, 16 sont libres: 11100011100111100… Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 29 Gestion de l’Espace Libre
  • 30. Approche Dynamique: Liste Chaînée • Solution MS-DOS et Win9x • Utilisation d’une liste chaînée de blocs spéciaux • Chaque bloc spécial contient les numéros des blocs libres, et un pointeur vers le bloc spécial suivant • Avantage: La liste ne représente que les blocs libres • Inconvénient: Parcours de la liste Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 30 Gestion de l’Espace Libre 2 3 4 7 24 0 1 2 5 6 7 3 4 8 9 10 11 12 13 14 Bloc occupé Bloc libre Bloc 20 Bloc 24 8 10 11 12 -
  • 31. Liste Chaînée avec Comptage • Variante de la liste chaînée classique • Permet de représenter les blocs libres contigus en une seule ligne • Un élément de la liste stocke l’adresse du premier bloc libre, ainsi que le nombre de blocs libres suivants § Une entrée est donc une adresse + un compteur Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 31 Gestion de l’Espace Libre 2 3 7 2 10 3 0 1 2 5 6 7 3 4 8 9 10 11 12 13 14 Bloc occupé Bloc libre Liste de Blocs libres
  • 32. Références Dr. Ghada GASMI- Dr. Lilia SFAXI Slide 32 • Mona Laaroussi, Les systèmes d’exploitation, Cours INSAT, 2009 • Mourad Loukam, Systèmes de Gestion des fichiers, Cours • Adnen . A, Systèmes de Gestion des fichiers, Institut Supérieur d’Informatique et des Technologies de Communication, 2009-2010