PARTIE 2 Gestion de Fichiers 39
Introduction (1) Notion de fichier Elément fondamental pour l utilisation d un ordinateur Paramètre de toute opération Créer, Editer, Compiler, Exécuter, Enregistrer, Différents types Fichier ordinaire (simple) Répertoire Bibliothèque Systèmes d Exploitation 40 40
Introduction (2) Structure Aucune sous Unix Fichier: suite d octets Sous Windows Liée à une application (nom avec extension) Structure dépendante de l application Word, XML, Mail, Vidéo, Attributs Propriétés d un fichier Stockés dans un répertoire spécial Systèmes d Exploitation 41 41
Introduction (3) Exemples d attributs Nom, Identificateur interne (Nombre, I-node sous Unix), Type, Adresse physique, Taille, Droits d accès, Dates, Opérations Multiples (Lire, Ecrire, Exécuter) Dépendent du type de fichier Texte, exécutable, Organisés sous forme d ARBRE Arborescence de fichiers Relation Père-Fils avec racine unique Systèmes d Exploitation 42 42
Introduction (4) Appartenance Privée Accès restreint Publique Partagés entre utilisateurs, applications, etc. Accès Se fait selon des règles d utilisation Droits d accès Opérations permises sur les fichiers Utilisateurs autorisés à accéder à un fichier Systèmes d Exploitation 43 43
SGF (1) Système de Gestion de Fichiers Elément fondamental d un OS Ensemble de fonctions pour manipuler les fichiers Accessibles en mode graphique et en mode commande Utilisées par les utilisateurs à travers leurs programmes Systèmes d Exploitation 44
SGF (2) Fonctions d un SGF Organisation logique des fichiers sur support magnétique Arborescence (arbre de fichiers) Organisation physique Stockage de l arborescence sur un support Passage du niveau logique au niveau physique Relation entre nom d un fichier et l ensemble des blocs physiques qui le composent sur support physique Partage et protection des fichiers Systèmes d Exploitation 45
SGF (3) Conservation permanente des fichiers sur un support magnétique Désignation des fichiers (symbolique) Nommage Identifier un fichier dans un arbre de fichiers Désignation selon une arborescence Nom (chemin) absolu d un fichier Chemin, dans l arbre, qui permet d identifier un fichier depuis la racine de l arbre Nom (chemin) relatif Chemin à partir d un répertoire courant Systèmes d Exploitation 46
SGF Unix (1) Présentation Caractéristiques d un fichier Nom symbolique (nom externe) Peut avoir ou non une extension Possède un INODE unique Table regroupant les informations sur le fichier Nom interne (numéro du Inode correspondant) Créé lors de la création du fichier et disparaît avec sa suppression physique Systèmes d Exploitation 47
SGF Unix (2) Fonctionnalités Ouverture, Fermeture, Lecture, Ecriture, Exécution Types de fichiers Ordinaires (-) Répertoire (d) Lien symbolique (l) Systèmes d Exploitation 48
SGF Unix (3) Unités de stockage Pas d unités au sens Windows A:, C:, D:, E:. Utilisation de la notion de PARTITION LOGIQUE Sous arborescence de fichiers Opérations sur les partitions Montage (Monter une clé USB) Démontage (Retirer une clé USB) Systèmes d Exploitation 49
Allocation de fichiers (1) Problème Fichier à stocker Lui allouer de l espace sur disque Unité d allocation BLOC (taille usuelle: 512 octets) Allocation par multiple de blocs CLUSTER (taille usuelle: 4Ko) Un seul fichier par cluster Un fichier peut occuper un ou plusieurs clusters Systèmes d Exploitation 50 50
Allocation de fichiers (2) Quelle méthode d allocation utiliser? Allocation contigüe Allocation chaînée Allocation indexée Systèmes d Exploitation 51
Allocation de fichiers (3) Allocation contigüe Blocs contigus sur disque pour un fichier Avantages Blocs successifs Rapidité d accès aux données du fichier Inconvénients Trouver le nombre de blocs successifs (adjacents) requis pour un fichier Problème de MAJ (ajout de blocs) Systèmes d Exploitation 52 52
Systèmes d Exploitation 53 53
Allocation de fichiers (4) Allocation chaînée Adresse du premier bloc Liens entre les blocs Avantage Eviter la contrainte de contiguïté Dispersion des blocs d un fichier sur disque Inconvénients Temps d accès plus long (liens) Diminution de la taille des blocs (liens) Systèmes d Exploitation 54 54
Systèmes d Exploitation 55 55
Allocation de fichiers (5) Allocation indexée Permettre un accès rapide aux blocs d un fichier Utilisation de la notion de pointeur Un pointeur par bloc Pointeurs regroupés dans un bloc spécial (Bloc Index) Index Blocs de données Systèmes d Exploitation 56 56
Allocation de fichiers (6) Avantages Séparer les blocs de données des blocs d index Pas de perte de place pour les blocs de données Accès plus rapide Accès direct Inconvénients Plus de blocs (données et index) MAJ des blocs d index Systèmes d Exploitation 57
-1: pointeur NULL Systèmes d Exploitation 58 58
Gestion espace libre (1) Problème Fichier F de taille T(F) à stocker sur disque Calculer le nombre de blocs nécessaires pour stocker F (NB) Comment savoir s il existe un nombre de blocs libres à NB Solution Représentation de l espace libre du disque Systèmes d Exploitation 59 59
Gestion espace libre (2) Solution 1 Vecteur de bits 1 bit par bloc 0 : Libre 1 : Occupé Solution adoptée par Macintosh et Win2000 Exemple 00011100011000011 Systèmes d Exploitation 60 60
Gestion espace libre (3) Solution 2 Liste chaînée de blocs libres Adoptée par MS- DOS, Win9x Systèmes d Exploitation 61 61